MaOEA/d2:一种基于双距离构造的高维多目标进化算法
作者:
作者单位:

作者简介:

通讯作者:

谢承旺,E-mail:chengwangxie@m.scnu.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61763010);广西自然科学基金(2021GXNSFAA075011);广西“八桂学者”项目(厅[2016]21号);湖南省教育厅创新平台开放基金(20K050);广西研究生教育创新计划(YCSW2020194)


MaOEA/d2: A Many-objective Evolutionary Algorithm Based on Double Distances
Author:
Affiliation:

Fund Project:

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

    传统的基于Pareto支配关系的多目标进化算法难以有效求解高维多目标优化问题.提出一种利用PBI效用函数的双距离构造的支配关系,且无需引入额外的参数.其次,利用双距离定义了一种多样性保持方法,该方法不仅考虑了解个体的双距离,而且还可以根据优化问题的目标数目自适应地调整多样性占比,以较好地平衡高维目标解群的收敛性和多样性.最后,将基于双距离构造的支配关系和多样性保持方法嵌入到NSGA-II算法框架中,设计一种基于双距离的高维多目标进化算法MaOEA/d2.该算法与其他五种代表性的高维多目标进化算法一同在5-、10-、15-和20-目标的DTLZ和WFG基准测试问题上进行IGD和HV性能测试,结果表明MaOEA/d2算法具有较好的收敛性和多样性.由此表明,MaOEA/d2算法是一种颇具前景的高维多目标进化算法.

    Abstract:

    It is difficult to solve many-objective optimization problems (MaOPs) effectively by using the traditional multi-objective evolutionary algorithms (MOEAs) based on Pareto dominance relation. A dominance relation is proposed by combing double distances of PBI utility function without introducing extra parameter. Secondly, a diversity maintenance method based on double distances is also defined, which not only considers the double distances of the individual, but also adaptively adjusts the weight of diversity according to the objective number of MaOP, so as to better balance the convergence and diversity of the solution set in many-objective space. Finally, the proposed dominance relation and diversity maintenance method are embedded into the framework of NSGA-II, and then a many-objective evolutionary algorithm based on double distances (MaOEA/d2) is designed. The MaOEA/d2 is compared with other five representative many-objective evolutionary algorithms on the DTLZ and WFG benchmark functions with 5-,10-,15-,and 20-objective in terms of IGD and HV indicators. The empirical results show that MaOEA/d2can obtain better convergence and diversity. Therefore, the proposed MaOEA/d2 is a promising many-objective evolutionary algorithm.

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

谢承旺,郭华,韦伟,姜磊. MaOEA/d2:一种基于双距离构造的高维多目标进化算法.软件学报,,():0

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

京公网安备 11040202500063号