基于改进NSGA-III的卫星编队多类型多目标成像调度方法-吴柯

本文探讨了NSGA-III算法中原有小生态保持算子的问题,指出其在保证多样性的基础上牺牲了种群的收敛性能。通过引入基于Pareto边界距离(PBI)的标量化函数,提出了一种新的小生态保持算子,该算子在选择过程中更注重个体的收敛性和多样性平衡。新算子在Niche-Preservation操作中应用,以选择收敛性和多样性综合表现更好的个体进入下一代。这种改进有助于提升多目标优化算法的性能。
摘要由CSDN通过智能技术生成

原NSGA-III的小生态保持算子主要基于垂直距离最短原则选择l层级中个体进入下一代迭代计算中。但在 NSGA-III 中由于原始小生态保持算子不考虑解的收敛性,算法收敛性能存在提高的空间。
原始小生态保持算子选择机制图为原始小生态保持算子选择机制。
图中Distribution Area为其他l层级中与参考点B关联的个体的分布区域;Replacement Area为轮廓线与分布区域形成的替代区域。
图(a)中尽管b1较b2有更好的收敛性能,但是依据距离最短原则,b2有更好优先级替代b1进入下一次迭代。
图(b)中b2具有更好的收敛性能却被排除。
表明了原始小生态算子虽有效保证种群的多样性能但却很大程度上牺牲了种群的收敛性能。

基于PBI标量化函数,采用惩罚远离权重向量的成员来控制多样性。
公式成员的优先级与式(15)的值成反比,成员可以以相同程度的收敛性能下降来提高其多样性性能。与原始小生态保持算子相比对成员的收敛性能有更高的要求。
基于PBI的小生态保持算子对比可知,基于PBI的小生态保持算子选择了收敛性和多样性综合较好的个体进入下一代迭代。
改进的小生态算子步骤如下:在这里插入图片描述
该选择机制仅应用于Niche-Preservation操作中。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值