快速提高NSGA-Ⅱ算法双目标优化效率的方法

摘要

NSGA-Ⅱ是一种性能优良的多目标进化算法,近年来非常流行.为了进一步改进NSGA-Ⅱ在双目标优化时的效率,采取了按需分层的策略,提出了一种新的非支配前沿集分层方法以替代NSGA-Ⅱ原有的分层方法.与NSGA-Ⅱ的时间复杂度D(N~2)相比,新方法的时间复杂度减少为O(κN+NlogN),κ为所分前沿层数(κ<< N).实验结果也表明,新方法与NSGA-Ⅱ相比具有更少的非支配前沿层数,支配比较次数和运行时间.