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

作者简介:

谢承旺(1974-),男,博士,教授,CCF高级会员,主要研究领域为智能计算的理论与应用;韦伟(1998-),男,硕士生,主要研究领域为智能计算,多目标优化;郭华(1996-),女,硕士生,主要研究领域为智能计算,多目标优化;姜磊(1974-),男,博士,副教授,CCF高级会员,主要研究领域为进化计算,机器学习.

通讯作者:

郭华,E-mail:guohua1996@nnnu.edu.cn

中图分类号:

TP301

基金项目:

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


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

Fund Project:

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

    传统的基于Pareto支配关系的多目标进化算法(MOEA)难以有效求解高维多目标优化问题(MaOP). 提出一种利用PBI效用函数的双距离构造的支配关系, 且无需引入额外的参数. 其次, 利用双距离定义了一种多样性保持方法, 该方法不仅考虑了解个体的双距离, 而且还可以根据优化问题的目标数目自适应地调整多样性占比, 以较好地平衡高维目标解群的收敛性和多样性. 最后, 将基于双距离构造的支配关系和多样性保持方法嵌入到NSGA-II算法框架中, 设计了一种基于双距离的高维多目标进化算法MaOEA/d2. 该算法与其他5种代表性的高维多目标进化算法一同在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 firstly 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/d2is a promising many-objective evolutionary algorithm.

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

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • 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号