论文部分内容阅读
NSGA-Ⅱ是一种性能优良的多目标进化算法，近年来非常流行。为了进一步改进NSGA-Ⅱ在双目标优化时的效率，采取了按需分层的策略，提出了一种新的非支配前沿集分层方法以替代NSGA-Ⅱ原有的分层方法。与NSGA-Ⅱ的时间复杂度o（N2）相比，新方法的时间复杂度减少为O（kN＋NlogN），k为所分前沿层数（k〈〈N）。实验结果也表明，新方法与NSGA-Ⅱ相比具有更少的非支配前沿层数。支配比较次数和运行时间。