原NSGA-III的小生态保持算子主要基于垂直距离最短原则选择l层级中个体进入下一代迭代计算中。但在 NSGA-III 中由于原始小生态保持算子不考虑解的收敛性,算法收敛性能存在提高的空间。
图为原始小生态保持算子选择机制。
图中Distribution Area为其他l层级中与参考点B关联的个体的分布区域;Replacement Area为轮廓线与分布区域形成的替代区域。
图(a)中尽管b1较b2有更好的收敛性能,但是依据距离最短原则,b2有更好优先级替代b1进入下一次迭代。
图(b)中b2具有更好的收敛性能却被排除。
表明了原始小生态算子虽有效保证种群的多样性能但却很大程度上牺牲了种群的收敛性能。
基于PBI标量化函数,采用惩罚远离权重向量的成员来控制多样性。
成员的优先级与式(15)的值成反比,成员可以以相同程度的收敛性能下降来提高其多样性性能。与原始小生态保持算子相比对成员的收敛性能有更高的要求。
对比可知,基于PBI的小生态保持算子选择了收敛性和多样性综合较好的个体进入下一代迭代。
改进的小生态算子步骤如下:
该选择机制仅应用于Niche-Preservation操作中。