matlab 非支配排序,带精英策略的非支配排序的遗传算法改方法与流程

本发明涉及遗传算法领域，尤其涉及一种带精英策略的非支配排序的遗传算法改方法。

背景技术：

NSGA2算法是Srinivas和Deb于2000年在NSGA算法的基础上提出的，它比NSGA算法更加优越：它采用了快速非支配排序算法，计算复杂度比NSGA算法大大的降低；采用了拥挤度和拥挤度比较算子，代替了需要指定的共享半径share Q，并在快速排序后的同级比较中作为胜出标准，使准Pareto域中的个体能扩展到整个Pareto域，并均匀分布，保持了种群的多样性；引入了精英策略，扩大了采样空间，防止最佳个体丢失。

但NSGA2采用的SBX(Simulated Binary Crossover)交叉算子和多项式变异的变异算子，搜索功能上相对较弱，收敛性不足，不能保持种群多样性，容易出现局部最优和进化过程不稳定的情况。

技术实现要素：

针对上述现有技术中的不足，本发明提供一种带精英策略的非支配排序的遗传算法改方法，可改善NSGA2算法的搜索功能较弱，收敛性不足，容易出现局部最优和进化过程不稳定的情况。

为了实现上述目的，本发明提供一种带精英策略的非支配排序的遗传算法改方法，包括步骤：

S1：利用Matlab软件将一算数交叉算子替代一NSGA2遗传算法的SBX交叉算子；

S2&