基于遗传算法的 NSGA-II 多目标优化算法详解

NSGA-II 是在遗传算法基础上改进的多目标进化算法，通过快速非支配排序、拥挤度比较算子与精英策略寻找 Pareto 最优解集。其快速非支配排序将时间复杂度由 O(mN³) 降低到 O(mN²)。非支配排序负责划分个体优先层级，拥挤距离则维持同一非支配层内解的分布多样性。