MOEA/ICD:一种基于适应度指标ICD的高维多目标进化算法

作者：谢承旺^*; 韦伟; 郭华; 周慧

来源：广西科学, 2023, 30(01): 196-207.

DOI：10.13656/j.cnki.gxkx.20230308.021

• 高维多目标优化问题
• 进化算法
• 收敛性
• 多样性
• 适应度指标

已有的基于参考点(参考向量)或标量化效用函数的多目标进化算法(Multi-Objective Evolutionary Algorithm, MOEA)在求解高维多目标优化问题(Many-objective Optimization Problems, MaOPs)时存在不足。基于此，本文提出一种动态度量解个体收敛性与多样性综合性能的适应度指标(Fitness indicator considering convergence and diversity of individual adaptively,ICD),该指标随进化过程的推进而自适应地调整种群个体的收敛性和多样性所占比例，即初期ICD强调收敛性而后期侧重多样性，以平衡高维多目标种群的收敛性和多样性，并获得高质量的解集。进一步地，将ICD嵌入NSGA-Ⅱ算法框架，设计一种基于ICD的高维多目标进化算法(Many-Objective Evolutionary Algorithm Based on ICD, MOEA/ICD)。最后，将新算法与5种代表性算法一同在DTLZ和MaF系列测试问题上进行反转世代距离(Inverted Generational Distance, IGD)性能测试。实验结果表明：相比5种对比算法，MOEA/ICD具有显著较优的收敛性和多样性。因此，MOEA/ICD是一种颇具前景的高维多目标进化算法(Many-Objective Evolutionary Algorithm, MaDEA)。

• 单位
  华南师范大学; 南宁师范大学