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

doi:10.11772/j.issn.1001-9081.2020081344

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

所属专题：先进计算

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

张祥飞, 鲁宇明, 张平生

南昌航空大学航空制造工程学院, 南昌 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

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).

摘要/Abstract

摘要： 针对约束多目标优化算法存在难以有效地兼顾收敛性和多样性的问题，提出一种基于协同进化的约束多目标优化算法。第一阶段，通过基于稳态演化的可行解搜索方式得到一个具有一定数量可行解的种群；第二阶段，将这个种群拆分为两个子种群，并通过双子种群协同进化的方式实现对收敛性和多样性的兼顾；最后采用标准约束多目标优化问题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

中图分类号:

TP301.6

张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.

ZHANG Xiangfei, LU Yuming, ZHANG Pingsheng. Constrained multi-objective optimization algorithm based on coevolution[J]. Journal of Computer Applications, 2021, 41(7): 2012-2018.

参考文献

[1] DEB K,PRATAP A,AGARWAL S,et al. A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[2] WOLDESENBET Y G,YEN G G,TESSEMA B G. Constraint handling in multiobjective evolutionary optimization[J]. IEEE Transactions on Evolutionary Computation,2009,13(3):514-525.
[3] JAN M A,KHANUM R A. A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D[J]. Applied Soft Computing,2013,13(1):128-148.
[4] LIU Z,WANG Y. Handling constrained multiobjective optimization problems with constraints in both the decision and objective spaces[J]. IEEE Transactions on Evolutionary Computation,2019,23(5):870-884.
[5] FAN Z,LI W,CAI X,et al. Push and pull search for solving constrained multi-objective optimization problems[J]. Swarm and Evolutionary Computation,2019,44:665-679.
[6] YANG Z,TANG K,YAO X. Large scale evolutionary optimization using cooperative coevolution[J]. Information Sciences,2008,178(15):2985-2999.
[7] WANG H,JIAO L,YAO X. Two_Arch2:an improved two-archive algorithm for many objective optimization[J]. IEEE Transactions on Evolutionary Computation,2015,19(4):524-541.
[8] GOH C K,TAN K C. A competitive cooperative coevolutionary paradigm for dynamic multiobjective optimization[J]. IEEE Transactions on Evolutionary Computation,2009,13(1):103-127.
[9] LI K,CHEN R,FU G,et al. Two-archive evolutionary algorithm for constrained multiobjective optimization[J]. IEEE Transactions on Evolutionary Computation,2019,23(2):303-315.
[10] WANG J, LIANG G, ZHANG J. Cooperative differential evolution framework for constrained multiobjective optimization[J]. IEEE Transactions on Cybernetics,2019,49(6):2060-2072.
[11] 张磊, 毕晓君, 王艳娇. 基于重新匹配策略的ε约束多目标分解优化算法[J]. 电子学报,2018,46(5):1032-1040.(ZHANG L, BI X J, WANG Y J. The ε constrained multi-objective decomposition optimization algorithm based on re-matching strategy[J]. Acta Electronica Sinica,2018,46(5):1032-1040.)
[12] 李智勇, 黄滔, 陈少淼, 等. 约束优化进化算法综述[J]. 软件学报,2017,28(6):1529-1546.(LI Z Y,HUANG T,CHEN S M, et al. Overview of constrained optimization evolutionary algorithms[J]. Journal of Software,2017,28(6):1529-1546.)
[13] 王凌, 沈婧楠, 王圣尧, 等. 协同进化算法研究进展[J]. 控制与决策,2015,30(2):193-202.(WANG L,SHEN J N,WANG S Y,et al. Advances in co-evolutionary algorithms[J]. Control and Decision,2015,30(2):193-202.)
[14] QU B Y, SUGANTHAN P N. Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods[J]. Engineering Optimization,2011,43(4):403-416.
[15] MALLIPEDDI R,SUGANTHAN P N. Ensemble of constraint handling techniques[J]. IEEE Transactions on Evolutionary Computation,2010,14(4):561-579.
[16] STORN R,PRICE K. Differential evolution-simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization,1997,11(4):341-359.
[17] CAI X,MEI Z,FAN Z,et al. A constrained decomposition approach with grids for evolutionary multiobjective optimization[J]. IEEE Transactions on Evolutionary Computation,2018,22(4):564-577.
[18] ZHANG Q,ZHOU A,ZHAO S,et al. Multiobjective optimization test instances for the CEC 2009 special session and competition:CES-487[R]. Colchester:University of Essex,2009.
[19] RAY T,LIEW K M. A swarm metaphor for multiobjective design optimization[J]. Engineering Optimization, 2002, 34(2):141-153.

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

Constrained multi-objective optimization algorithm based on coevolution

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	蔡瑞光, 张德生, 肖燕婷. 参数独立的加权局部均值伪近邻分类算法[J]. 计算机应用, 2021, 41(6): 1694-1700.
[2]	韦铭燕, 陈彧, 张亮. 针对混合变量优化问题的协同进化蚁群优化算法[J]. 计算机应用, 2021, 41(5): 1412-1418.
[3]	贾鹤鸣, 姜子超, 李瑶, 孙康健. 基于改进斑点鬣狗优化算法的同步优化特征选择[J]. 计算机应用, 2021, 41(5): 1290-1298.
[4]	薛锋, 史旭华, 史非凡. 基于代理模型的差分进化约束优化[J]. 计算机应用, 2020, 40(4): 1091-1096.
[5]	裴沛, 李彩伟, 吕波特. 改进迁移算子的BBO算法及其在PID参数中的优化[J]. 计算机应用, 2020, 40(3): 728-734.
[6]	赵志学, 李夏苗, 周鲜成. 考虑拥堵区域的多车型绿色车辆路径问题优化[J]. 计算机应用, 2020, 40(3): 883-890.
[7]	赵吉, 程成. 演化信息协助的动态协同随机漂移粒子群优化算法[J]. 计算机应用, 2020, 40(11): 3119-3126.
[8]	冯帅栋, 陈立家, 刘名果. 基于随机结构的无乘法无限冲激响应数字滤波器设计方法[J]. 计算机应用, 2018, 38(9): 2621-2625.
[9]	张鑫, 邹德旋, 沈鑫. 含交叉项的混合二范数粒子群优化算法[J]. 计算机应用, 2018, 38(8): 2148-2156.
[10]	刘宝, 董明刚, 敬超. 改进的排序变异多目标差分进化算法[J]. 计算机应用, 2018, 38(8): 2157-2163.
[11]	袁亦川, 杨洲, 罗廷兴, 秦进. 求解动态优化问题的多种群竞争差分进化算法[J]. 计算机应用, 2018, 38(5): 1254-1260.
[12]	李龙澍, 翁晴晴. 基于反向学习的自适应差分进化算法[J]. 计算机应用, 2018, 38(2): 399-404.
[13]	张强, 邹德旋, 耿娜, 沈鑫. 基于多变异策略的自适应差分进化算法[J]. 计算机应用, 2018, 38(10): 2812-2821.
[14]	马艺元, 宋卫平, 宁爱平, 牛海帆. 混沌云模型多目标布谷鸟搜索算法[J]. 计算机应用, 2017, 37(4): 1088-1092.
[15]	张斌, 李延晖, 郭昊. 基于反向学习的跨种群差分进化算法[J]. 计算机应用, 2017, 37(4): 1093-1099.