NSGA-II和NSGA-III中的精英保留操作-Matlab

NSGA-II、NSGA-III中，合并父代和子代种群所形成的新种群规模变为2N，精英保留操作就是根据个体的Pareto非支配等级和拥挤密度大小对它进行剪切，使种群大小恢复到N，并保持种群多样性。首先，对合并种群执行快速非支配排序，将种群分成不同Pareto非支配等级的子集，优先次序为 ；然后，按照等级顺序将各个子集依次保留并存入下一代种群中，直至种群规模超过N；最后，对存入种群中最后一等级子集的个体顺次择优保留，直至种群规模达到N。其中，NSGA-II通过计算最后一等级中个体的拥挤距离，选择拥挤距离较大的个体；NSGA-III基于参考点，选择不拥挤的参考点来确定要保留的个体。