计算机应用 ›› 2021, Vol. 41 ›› Issue (7): 2012-2018.DOI: 10.11772/j.issn.1001-9081.2020081344

所属专题: 先进计算

• 先进计算 • 上一篇    下一篇

基于协同进化的约束多目标优化算法

张祥飞, 鲁宇明, 张平生   

  1. 南昌航空大学 航空制造工程学院, 南昌 330063
  • 收稿日期:2020-09-02 修回日期:2021-01-06 出版日期:2021-07-10 发布日期:2021-02-09
  • 通讯作者: 鲁宇明
  • 作者简介:张祥飞(1995-),男,江西南昌人,硕士研究生,主要研究方向:约束优化、进化算法;鲁宇明(1969-),女,江西南昌人,教授,博士,主要研究方向:优化理论、进化算法;张平生(1980-),男,江西南昌人,讲师,博士,主要研究方向:增材制造。
  • 基金资助:
    国家自然科学基金面上项目(61866025);江西省教育厅科技项目(GJJ170572);南昌航空大学研究生创新专项基金资助项目(YC2019013)。

Constrained multi-objective optimization algorithm based on coevolution

ZHANG Xiangfei, LU Yuming, ZHANG Pingsheng   

  1. College of Aeronautical Manufacturing Engineering, Nanchang Hangkong University, Nanchang Jiangxi 330063, China
  • Received:2020-09-02 Revised:2021-01-06 Online:2021-07-10 Published:2021-02-09
  • Supported by:
    This work is partially supported by Surface Program of the National Natural Science Foundation of China (61866025), the Jiangxi Education Department Science and Technology Project (GJJ170572), the Postgraduate Innovation Special Project of Nanchang Hangkong University (YC2019013).

摘要: 针对约束多目标优化算法存在难以有效地兼顾收敛性和多样性的问题,提出一种基于协同进化的约束多目标优化算法。第一阶段,通过基于稳态演化的可行解搜索方式得到一个具有一定数量可行解的种群;第二阶段,将这个种群拆分为两个子种群,并通过双子种群协同进化的方式实现对收敛性和多样性的兼顾;最后采用标准约束多目标优化问题CF1~CF7、DOC1~DOC7和实际工程问题进行仿真实验,以测试所提算法的求解性能。实验结果表明,与基于约束支配准则的非支配排序遗传算法(NSGA-Ⅱ-CDP)、两阶段算法(ToP)、推拉搜索算法(PPS)和约束多目标优化的双存档进化算法(C-TAEA)相比,所提算法在反向世代距离(IGD)和超体积(HV)两个指标上均取得了良好的结果,说明所提算法可以有效地兼顾收敛性和多样性。

关键词: 约束多目标优化问题, 双种群, 协同进化, 差分进化, Pareto前沿

Abstract: In view of the problem that it is difficult for constrained multi-objective optimization algorithms to effectively balance convergence and diversity, a new constrained multi-objective optimization algorithm based on coevolution was proposed. Firstly, a population with certain number of feasible solutions was obtained by using the feasible solution search method based on steady-state evolution. Then, this population was divided into two sub-populations and both convergence and diversity were achieved by coevolution of the two sub-populations. Finally, standard constrained multi-objective optimization problems CF1~CF7, DOC1~DOC7 and the practical engineering problems were used for simulation experiments to test the solution performance of the proposed algorithm. Experimental results show that compared with Nondominated Sorting Genetic Algorithm Ⅱ based on Constrained Dominance Principle (NSGA-Ⅱ-CDP), Two-Phase algorithm (ToP), Push and Pull Search algorithm (PPS) and Two-Archive Evolutionary Algorithm for Constrained multiobjective optimization (C-TAEA), the proposed algorithm achives good results in both Inverted Generational Distance (IGD) and HyperVolume (HV), indicating that the proposed algorithm can effectively balance convergence and diversity.

Key words: Constrained Multiobjective Optimization Problem (CMOP), double populations, coevolution, differential evolution, Pareto frontiers

中图分类号: