NSGA2多目标进化算法

简介：
NSGA2是一种高效的多目标优化演化算法，广泛应用于解决复杂问题中的多个冲突目标优化问题，通过分层选择和拥挤距离机制促进种群多样性。 NSGA-Ⅱ是多目标遗传算法中最受欢迎的一种方法之一，它简化了非劣排序遗传算法的复杂性，并且具有运行速度快、解集收敛性好的优点，因此成为其他多目标优化算法性能的标准。NSGA-Ⅱ是在第一代非支配排序遗传算法的基础上改进而来的，主要针对以下三个方面进行了改进：① 提出了快速非支配排序算法，一方面降低了计算复杂度，另一方面将父代种群与子代种群合并起来进行选择下一代个体的选择范围从双倍的空间中选取，从而保留了所有优秀的个体；② 引入精英策略以确保在进化过程中不会丢失某些优良的群体成员，这提高了优化结果的精度；③ 使用拥挤度和拥挤度比较算子不仅克服了NSGA需要人为指定共享参数的问题，并将其作为种群内个体间的比较标准，使得准Pareto域中的个体能够均匀分布在整个Pareto域中，从而保证了种群多样性。