基于平均矢量角和动态缩减机制的约束多目标进化算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP273

基金项目:

国家自然科学基金项目(62473188);江西省科技厅自然科学基金项目(20242BAB25094);江西省教育厅科技项目(GJJ2401009).


A constrained multi-objective evolutionary algorithm based on average vector angle and dynamic reduction mechanism
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对约束多目标进化算法存在难以平衡种群收敛性与多样性的问题, 提出一种基于平均矢量角和动态缩减机制的约束多目标进化算法(CMOEA-BAD). 该算法设计主种群和辅助种群, 它们分别独立进化, 以求解原始问题和辅助问题. 对于主种群, CMOEA-BAD将理想点与最低点的角度信息相结合构成平均矢量角, 并将该角度融入约束支配原则进行个体选择, 以平衡种群的多样性与收敛性. 对于辅助种群, 设计一种种群规模动态缩减机制, 通过动态地调整辅助种群的规模来降低其在进化过程中所占用的计算资源, 以加快算法的收敛速度. 为验证所提出算法的性能, 将所提出算法在MW和DTLZ测试问题上与PPS、BiCo、NSBiDiCo、MFOSPEA2以及CMOES算法进行比较分析, 并应用于实际工程问题中. 实验结果表明, 所提出算法不仅能够有效平衡种群的收敛性与多样性, 还可以显著提高算法的收敛速度. 算法整体运行时间缩短了28%, 综合性能更优.

    Abstract:

    Balancing population convergence and diversity remains a significant challenge in constrained multi-objective evolutionary algorithms. To remedy this issue, this article proposes a constrained multi-objective evolutionary algorithm based on average vector angle and dynamic reduction mechanism (CMOEA-BAD). This algorithm designs a main population and an auxiliary population, which evolve independently. The main population is dedicated to solving the original problem, while the auxiliary problem focuses on solving the ancillary questions. On the one hand, the CMOEA-BAD takes into account the angle information of the ideal and lowest points of the main population, designs an average vector angle, and selects individuals based on this vector angle through constraint dominance principles to achieve the goal of balancing population diversity and convergence. On the other hand, this article proposes a population size dynamic reduction mechanism for the auxiliary population, which dynamically adjusts the size of the auxiliary population to reduce the computational resources it occupies during the evolution process, in order to accelerate the convergence speed of the algorithm. In order to verify the performance of the algorithm, the proposed algorithm is compared with PPS, BiCo, NSBiDiCo, MFOSPEA2, and CMOES algorithms in MW and DTLZ test problems, and applied to practical engineering problems. Experimental results show that the proposed algorithm can not only effectively balance the convergence and diversity of population, but also significantly improve the convergence speed of the algorithm. The overall running time of the algorithm has been shortened by 28%, and the overall performance is better.

    参考文献
    相似文献
    引证文献
引用本文

鲁宇明,曹龙昊,董显娟,等.基于平均矢量角和动态缩减机制的约束多目标进化算法[J].控制与决策,2025,40(8):2473-2480

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-10-21
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-07-11
  • 出版日期: 2025-08-20
文章二维码