基于双重贡献分配的多目标混合算子进化算法
CSTR:
作者:
作者单位:

1. 南京信息工程大学 计算机与软件学院,南京 210044;2. 江苏省气象局 南京大气科学联合研究中心,南京 210009

作者简介:

通讯作者:

E-mail: genghuantong@163.com.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(51977100);国家重点研发计划项目(2017YFC1502104).


Multi-objective evolutionary algorithm with multiple operators based on double credit assignment
Author:
Affiliation:

1. School of Computer and Software,Nanjing University of Information Science and Technology,Nanjing 210044,China;2. Nanjing Joint Center of Atmospheric Research,Meteorological Bureau of Jiangsu Province,Nanjing 210009,China.

Fund Project:

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

    针对多目标混合算子进化算法中各算子有效选择的自适应问题,提出一种基于双重贡献分配的多目标混合算子进化算法(DCA-MOEA/D).首先,将两种现有的进化算子与两种基于方向引导的差分进化组成算子池,每代个体以轮盘赌的方式从中选择一种进化算子产生子代;然后,根据子代的表现,结合两种方法为各算子分配贡献值,从而确定算子的选择概率;接着,引入外部归档集,根据非支配关系与拥挤度策略对其进行维护;最后,将整个进化过程划分为5个阶段,以达到算子选择中“探索”与“探究”之间的平衡.以IGD与HV为性能评价指标,通过与其他4种多目标进化算法在23个测试函数上的对比,验证所提出算法在收敛性和分布性上的显著优势.

    Abstract:

    In order to make the operator selection more efficient in multi-objective evolutionary algorithms(MOEAs) with multiple operators, this paper proposes a MOEA based on the decomposition with double credit assignment(DCA-MOEA/D). Firstly, the operator pool in proposed algorithm consists of two existing operators and two variants of differential evolution(DE) based on the direction-guided search strategy. Individuals use a roulette wheel-like process to pick up an operator to generate offspring at each generation. Subsequently, the credit value of each operator is determined by combining two credit assignment methods according to the performance of the offspring, and the selection probability of each operator is updated by the credits. Meanwhile, an extra archive is defined and the dominated sorting and crowded distance strategies are used to maintain it. Finally, the whole evolutionary process is divided into 5 steps to achieve the balance between exploration and exploitation in operator selection. Empirical study validates the effectiveness of the proposed algorithm through the contrast experiment with four MOEAs in terms of IGD and HV value on 23 benchmark problems.

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

耿焕同,许可,戴中斌,等.基于双重贡献分配的多目标混合算子进化算法[J].控制与决策,2022,37(5):1195-1202

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-03-30
  • 出版日期: 2022-05-20
文章二维码