一种基于分解和协同的高维多目标进化算法  

Many-objective Evolutionary Algorithm Based on Decomposition and Coevolution

作　　者：谢承旺 余伟伟 闭应洲 汪慎文 胡玉荣 XIE Cheng-Wang;YU Wei-Wei;BI Ying-Zhou;WANG Shen-Wen;HU Yu-Rong(School of Computer and Information Engineering,Nanning Normal University,Nanning 530299,China;School of Software Engineering,Beijing University of Technology,Beijing 100124,China;School of Information Engineering,Hebei Geo University,Shijiazhuang 050031,China;Department of Science and Technology,Jingchu University of Technology,Jingmen 448000,China)

机构地区：[1]南宁师范大学计算机与信息工程学院,广西南宁530299 [2]北京工业大学软件学院,北京100124 [3]河北地质大学信息工程学院,河北石家庄050031 [4]荆楚理工学院科技处,湖北荆门448000

出　　处：《软件学报》2020年第2期356-373,共18页Journal of Software

基　　金：国家自然科学基金(61763010,61402481,61165004);广西八桂学者项目;河北青年拔尖人才支持计划(冀字[2013]17);河北省自然科学基金(F2015403046);河北省教育厅科技重点项目(ZD2018083);湖北省教育厅科研项目(B2015240);荆楚理工学院科学研究重点基金(ZR201402);荆楚理工学院科学研究引进人才科研启动金(QDB201605).

摘　　要：现实中大量存在的高维多目标优化问题对以往高效的多目标进化算法提出了严峻的挑战.通过将分解策略和协同策略相结合提出一种高维多目标进化算法MaOEA/DCE.该算法利用混合水平正交实验方法在聚合系数空间产生一组均匀分布的权重向量以改善初始种群的分布性;其次,算法将差分进化算子和自适应SBX算子进行协同进化,以产生高质量的子代个体,并改善算法的收敛性.该算法与另外5种高性能的多目标进化算法在基准测试函数集DTLZ{1,2,4,5}上进行对比实验,利用改进的反转世代距离指标IGD+评估各算法的性能.实验结果表明,Ma OEA/DCE算法与其他对比算法相比,在总体上具有较为显著的收敛性和分布性优势.In real-world,there exist lots of many-objective optimization problems(MaOPs),which severely challenge well-known multi-objective evolutioanry algorithms(MOEAs).A many-obective evolutioanry algorithm combining decomposition and coevolution(MaOEA/DCE)is presented in this paper.MaOEA/DCE adopts mix-level orthogonal experimental design to produce a set of weight vectors evenly distributed in weight coefficient space,so as to improve the diversity of initial population.In addition,the MaOEA/DCE integrates differential evolution(DE)with the adaptive SBX operator to generate high-quality offspring for enhancing the convergence of evolutionary population.Some comparative experiments are conducted among MaOEA/DCE and other five representative MOEAs to examine their IGD+performance on four MaOPs of DTLZ{1,2,4,5}.The experimental results show that the proposed MaOEA/DCE has overall performance advantage over the other peering MOEAs in terms of convergence,diversity,and robustness.

关 键 词：高维多目标优化 分解策略 混合水平正交实验设计 高维多目标进化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]