改进NSGA—II终止判断准则

在基于进化算法的多目标优化中，往往是通过设置最大进化代数来确定算法何时终止。但是，如果最大进化代数设置太大，会增加许多不必要的计算量，设置太小可能得不到理想的结果。为了解决上述问题，提出一种改进的终止判断准则，通过该终止判断准则，即使在最大进化代数设置得非常大的情况下，只要连续几次获得的相隔一定进化代数的Pareto优解集的种群距离均小于给定的阈值，算法即可终止，并得到理想的结果，算法不再继续计算直到进化到最大进化代数后才终止。从仿真结果可以看出，通过终止判断准则，不仅降低了进化代数，减少了计算量，证实了新终止判断准则可行。