一种改进的高维多目标调和进化算法

针对传统的基于严格Pareto支配的多目标进化算法在计算3个以上目标的高维问题时出现收敛性不足的问题，以淘汰选择法ELECTRE-Ⅰ为构造基础，提出了一个改进的优势个体比较选择算子。该锦标赛规则可以有效克服Pareto选择压力不足的问题，与一般的锦标赛选择算子不同，该算子借助于面向最小优势子集选择的ELECTRE-Ⅰ法来找到同一层级非劣集中的优势个体，从而对每一层的非支配进化个体生成一个最小优势子集，进而给出进化个体中的优劣排序新规则，最后在典型高维测试集DTLZ函数上进行仿真实验。实验结果表明，该算法比经典多目标进化算法NSGA-Ⅱ、NSGA-Ⅲ、α-NSGA-Ⅱ和HV-NSGA-Ⅱ在求解某些特定问题集上具有更好的多样性与收敛性。