一种基于改进变异策略的NSGA-III方法

摘要

本发明公开了一种基于多变异策略的变异算子NAA，优化了NSGA‑III算法的性能。基于多变异策略的变异算子充分利用变异算子在不同迭代周期的优势，并将种群中个体的适应度值引入突变概率中，提高变异算子的性能。迭代的初期，采用均匀变异算子，根据均匀变异具有很强的全局搜索能力，在搜索的初期扩大种群的多样性；迭代的中期，采用自适应变异算子，并根据个体的适应度值来控制突变的概率，引领个体朝着更好的方向进行突变；迭代的后期，采用多项式变异算子，将个体的适应度值引入突变概率，根据多项式变异的扰动效果，加速整个变异的收敛性能。并将该算子应用到其他的高维多目标优化算法上进行测试，在一定程度上也能表现出较好的性能。