基于自适应双阶段分级均衡的约束高维多目标进化算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金项目(62066031, 62272209, 62261039);江西省自然科学基金项目(20242BAB25094);江西省图像处理与模式识别重点实验室开放基金项目(ET202108415).


Constrained many-objective evolutionary algorithm based on adaptive two-stage hierarchical equilibrium
Author:
Affiliation:

Fund Project:

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

    为了提高约束进化算法处理各种不同约束高维多目标优化问题的精确性和鲁棒性, 提出一种基于自适应双阶段分级均衡的约束高维多目标进化算法. 该算法将多阶段优化方法与混合约束处理技术相结合, 首先通过动态个体支配关系设计分段时机, 并自适应地切换进化过程的目标优化和约束处理两个阶段; 然后依据种群进化信息构建混合分级均衡准则, 利用自适应随机排序法在不可行状态选择个体, 并在半可行状态下定义半可行性准则以选择个体, 从而保持可行解与不可行解的动态均衡, 提高种群的收敛性、分布性和多样性. 在标准测试函数集C_DTLZ、DC_DTLZ和MW的大量实验结果表明, 所提出的算法对不同目标维数以及狭窄、离散或互不连通可行域的约束高维多目标问题均能取得较好的收敛性能和稳定性, 相对于MOEA/D-FCHT、MOEA/D-2WA、PPS、ToP和Trip五种先进方法, 具有更高的收敛精度和更好的鲁棒性.

    Abstract:

    To enhance the precision and robustness of constrained evolutionary algorithms for handling various constrained many-objective problems, this paper proposes a constrained many-objective evolutionary algorithm based on adaptive two-stage hierarchical equilibrium. The algorithm combines a multi-stage optimization approach with hybrid constraint handling techniques. Firstly, it designs segmentation timing based on dynamic individual dominance relationships and adaptively switches between the objective function-focused phase and the constraint handling-focused phase. Then, it constructs a hybrid hierarchical equilibrium criterion based on population evolution information, employing an adaptive random ranking method to select individuals in infeasible situations and defining a semi-feasibility criterion for selecting individuals in semi-feasible situations. This approach maintains a dynamic balance between feasible and infeasible solutions, improving population convergence, distribution, and diversity. Extensive experiments on standard test function sets C_DTLZ, DC_DTLZ, and MW show that the proposed algorithm achieves better convergence performance and stability across different objective dimensions and various constrained high-dimensional multi-objective problems with narrow, discrete, or disconnected feasible regions, and demonstrates that the proposed algorithm has higher convergence accuracy and better robustness compared to five advanced methods, namely MOEA/D-FCHT, MOEA/D-2WA, PPS, ToP, and Trip.

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

王林锋,揭丽琳,黎明,等.基于自适应双阶段分级均衡的约束高维多目标进化算法[J].控制与决策,2025,40(5):1512-1522

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-03-20
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-04-15
  • 出版日期: 2025-05-20
文章二维码