进化高维多目标优化算法研究综述

刘建昌¹，李飞¹，王洪海¹，李田军²

1. 东北大学信息科学与工程学院2. 中国人民解放军陆军炮兵防空兵学院雷达工程系

摘 要：首先针对常规多目标优化算法求解高维多目标优化时面临的选择压力衰减问题进行论述;然后针对该问题,按照选择机制的不同详细介绍基于Pareto支配、基于分解策略和基于性能评价指标的典型高维多目标优化算法,并分析各自的优缺点;接着立足于一种全新的性能评价指标—–R2指标,给出R2指标的具体定义,介绍基于R2指标的高维多目标优化算法,分析此类算法的本质,并按照R2指标的4个关键组成部分进行综述;最后,发掘其存在的潜在问题以及未来发展空间.

关键词：高维多目标优化问题;进化算法;Pareto支配;MOEA/D;R2指标;