多目标优化算法之非支配遗传算法NSGA-Ⅱ，免费MATLAB代码获取

非支配遗传算法NSGA-Ⅱ。1 引言

NSGA-II ：nondominated sorting genetic algorithm II，非支配排序遗传算法2

提出原因：

传统的使用非支配排序和共享的多目标进化算法受到批评的主要原因是：

1）计算复杂性为O(MN3)（其中M是目标的数量，N为种群规模）；

2）非精英（nonelitism）方法；

3）需要指定共享参数。

因此，作者提出了NSGA-II，可以有效解决上述问题，将计算复杂度降为O(MN2)，并提出了快速非支配排序过程（fast nondominated sorting procedure），精英保留策略（elitist-preserving approach）和无参数小生境算子（parameterless niching operator）。相比于其他方法，NSGA-II 能够在真正的帕累托最优前沿附近找到更好的解决方案并具备更好的收敛性。

NSGA-Ⅱ原文链接：

https://ieeexplore.ieee.org/abstract/document/996017

NSGA采用的非支配分层方法，可以使好的个体有更大的机会遗传到下一代；适应度共享策略则使得准Pamto面上的个体均匀分布，保持了群体多样性，克服了超级个体的过度繁殖，防止了早熟收敛。

免费代码获取，后台回复关键词：

多目标01