一种求解约束多目标问题的协作进化算法
作者:
作者单位:

1. 西安建筑科技大学 管理学院,西安 710055;2. 西安建筑科技大学 资源工程学院,西安 710055

作者简介:

通讯作者:

E-mail: qinghuagu@126.com.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(51774228,51864046);陕西省自然科学基金杰青项目(2020JC-44);中国博士后科学基金项目(2019M662505).


A collaborative evolutionary algorithm for solving constrained multi-objective problems
Author:
Affiliation:

1. School of Management,Xián University of Architecture and Technology,Xián 710055,China;2. School of Resources Engineering, Xián University of Architecture and Technology,Xián 710055,China

Fund Project:

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

    针对约束多目标进化算法求解约束多目标问题时难以平衡收敛性、多样性和可行性的问题,提出一种协作进化算法(ConMOEA).将自适应形状估计进化算法(AGE-MOEA)和非支配排序遗传算法(NSGA-II)优势融合,采用Deb约束支配原则非支配排序组合种群实现个体优选,在临界层中根据最大拥挤距离或生存值选择所需个体,最终形成新种群,实现种群快速接近Pareto前沿并具有良好分布性.为验证所提出算法的性能,对近期提出的一组DOC基准函数进行仿真计算,采用反世代距离(IGD)和超体积(HV)两个通用评价指标,与NSGA-II-CDP、C-TAEA、PPS、ToP、A-NSGA-III、AGE-MOEA约束多目标算法进行比较分析,实验结果证明ConMOEA具有更优的收敛性和多样性.

    Abstract:

    The balance of convergence, diversity and feasibility is a difficulty for the constrained multi-objective evolutionary algorithms. Thus, a collaborative constrained multi-objective algorithm (ConMOEA) is proposed, which integrates the advantages of the adaptive geometry estimation based MOEA (AGE-MOEA) and the non-dominated sorting genetic algorithm(NSGA II). Firstly, the Deb constraint dominance is applied to sort the combined population. Then the individuals in critical layer are selected according to the maximum crowding distance or individual survival score. Finally, a new population is formed that can fast approach the Pareto front and has good distribution. The effectiveness of the proposed algorithm is validated by comparing with NSGA-II-CDP, C-TAEA, PPS, ToP, A-NSGA-III, AGE-MOEA on the DOC test suit. And the performance of algorithms is evaluated by the inverted generational distance (IGD) and hypervolume (HV). The simulation results show that the ConMOEA has better convergence and diversity.

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

王蕊,顾清华.一种求解约束多目标问题的协作进化算法[J].控制与决策,2021,36(11):2656-2664

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-09-26
  • 出版日期: 2021-11-20