arXiv:2306.02611v3 宣告类型：替换-交叉 摘要：进化算法（EAs）因其基于群体的搜索性质而广泛且成功地应用于多目标优化问题的求解。在多目标进化算法（MOEAs）中，群体更新是一个关键组成部分，通常以贪婪且确定性的方式来执行。也就是说，下一代群体是由当前群体和新生成的解中最佳的解组成的（不论选择的标准是什么，例如帕累托支配、拥挤度和指标）。在本文中，我们通过分析证明了随机群体更新对MOEAs的搜索是有益的。具体而言，我们证明了两种成熟的MOEAs，SMS-EMOA和NSGA-II，解决两个多目标问题，OneJumpZeroJump和双目标RealRoyalRoad的期望运行时间可以通过将确定性群体更新机制替换为随机性机制来指数级地减少。实验研究也验证了所提出的群体更新方法的有效性。本工作尝试展示将随机性引入MOEAs的群体更新中的益处。其正向的结果，可能更加广泛地适用，应该鼓励在该领域开发新的MOEAs。