面向不规则超多目标优化问题的自适应增强泛化Pareto支配的进化算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP273

基金项目:

国家自然科学基金项目(62206113);江苏省自然科学基金项目(BK20230923, BK20221067);江苏高校哲学社会科学研究项目(2024SJYB0033);康养智能化技术教育部工程研究中心开放课题项目(JYBJNKY-2024-03).


Adaptive enhanced generalized Pareto dominance evolutionary algorithm for irregular many-objective optimization problems
Author:
Affiliation:

Fund Project:

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

    现实场景中, 超多目标优化问题(MaOPs)往往受到约束条件、冗余信息或高度非线性的影响, 导致其Pareto前沿呈现出不规则形态. 针对此类问题, 进化算法在求解时面临两大挑战: 解的选择压力显著减弱; Pareto最优解分布不均匀. 鉴于此, 提出一种自适应参考向量增强泛化Pareto支配的超多目标进化算法(ARP-MaOEA). 该算法通过泛化Pareto支配机制确保种群向真实的PF收敛, 同时利用参考向量增强个体选择以保持种群的多样性. 为了提升算法对不同形态PF的适应性和鲁棒性, 提出一种自适应参考向量策略, 该策略能够根据种群进化信息自动剔除无效的参考向量, 并基于非支配解动态添加新的参考向量. 在具有不同PF形态的MaOPs上进行一系列仿真实验以验证ARP-MaOEA算法的有效, 实验结果表明, ARP-MaOEA在处理不规则MaOPs时的表现优于其他对比算法, 展现了其在解决此类问题上的优势.

    Abstract:

    In real-world scenarios, many-objective optimization problems (MaOPs) are often affected by constraints, redundant information, or high non-linearity, resulting in irregular shapes of their Pareto front (PF). In addressing such issues, evolutionary algorithms face two major challenges: 1) the selection pressure of solutions significantly weakens; 2) the distribution of Pareto-optimal solutions is uneven. To tackle these difficulties, this paper proposes an adaptive reference vector enhanced generalized Pareto dominance many-objective evolutionary algorithm (ARP-MaOEA). This algorithm ensures population convergence to the true PF through a generalized Pareto dominance mechanism while maintaining population diversity by enhancing individual selection with reference vectors. To improve the algorithm’s adaptability and robustness to PF with different shapes, this paper introduces an adaptive reference vector strategy that automatically eliminates ineffective reference vectors based on population evolutionary information and dynamically adds new reference vectors based on non-dominated solutions. To validate the effectiveness of the ARP-MaOEA, a series of simulation experiments are conducted on MaOPs with different PF shapes. The experimental results show that the ARP-MaOEA outperforms other comparative algorithms in handling irregular MaOPs, demonstrating its advantages in solving such problems.

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

崔美姬,曾流生,朱书伟,等.面向不规则超多目标优化问题的自适应增强泛化Pareto支配的进化算法[J].控制与决策,2025,40(11):3424-3436

复制
相关视频

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