一种基于分解和协同的高维多目标进化算法
作者:
作者单位:

作者简介:

谢承旺(1974-),男,湖北武汉人,博士,教授,CCF高级会员,主要研究领域为智能计算,多目标优化;汪慎文(1979-),男,博士,教授,主要研究领域为智能计算,机器学习;余伟伟(1993-),男,硕士,主要研究领域为智能计算;胡玉荣(1970-),女,博士,教授,主要研究领域为数据挖掘,智能计算;闭应洲(1967-),男,博士,教授,CCF专业会员,主要研究领域为智能计算,自然语言处理.

通讯作者:

谢承旺,E-mail:chengwangxie@163.com;闭应洲,E-mail:byzhou@163.com

中图分类号:

TP181

基金项目:

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


Many-objective Evolutionary Algorithm Based on Decomposition and Coevolution
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61763010, 61402481, 61165004); "BAGUI Scholar" Program of Guangxi Zhuang Autonomous Region of China; Hebei Youth Top Talent Support Program (冀字[2013]17); Natural Science Foundation of Hebei Province(F2015403046); Major Scientific Research Program of Education Bureau of Hebei Province (DZ2018083); Science and Technology Project of Education Bureau of Hubei Province (B2015240); Major Scientific Research Fund of Jingchu University of Technology (ZR201402); Startup Fund for Talents of Jingchu University of Technology (QDB201605)

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

    现实中大量存在的高维多目标优化问题对以往高效的多目标进化算法提出了严峻的挑战.通过将分解策略和协同策略相结合提出一种高维多目标进化算法MaOEA/DCE.该算法利用混合水平正交实验方法在聚合系数空间产生一组均匀分布的权重向量以改善初始种群的分布性;其次,算法将差分进化算子和自适应SBX算子进行协同进化,以产生高质量的子代个体,并改善算法的收敛性.该算法与另外5种高性能的多目标进化算法在基准测试函数集DTLZ{1,2,4,5}上进行对比实验,利用改进的反转世代距离指标IGD+评估各算法的性能.实验结果表明,MaOEA/DCE算法与其他对比算法相比,在总体上具有较为显著的收敛性和分布性优势.

    Abstract:

    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.

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

谢承旺,余伟伟,闭应洲,汪慎文,胡玉荣.一种基于分解和协同的高维多目标进化算法.软件学报,2020,31(2):356-373

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-04-01
  • 最后修改日期:2018-05-25
  • 录用日期:
  • 在线发布日期: 2020-02-17
  • 出版日期: 2020-02-06
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号