关于进化算法中运算符和种群对动态加权旅行推销员问题的影响
摘要：在静态和动态环境中，进化算法已被证明能够为复杂优化问题找到良好的解决方案。为了进一步提高其在现实世界问题中的适用性，了解进化算法在涉及动态和/或随机组成部分的复杂优化问题中的行为方式是很重要的。我们研究了节点加权旅行商问题（W-TSP），它对各种加权TSP问题提供了一个抽象，在动态设置中进行研究。在这个问题的动态设置中，作为TSP路线的一部分需要收集的物品会随着时间的推移而改变。我们首先提出了动态W-TSP的动态设置，该设置由被应用于要收集的物品集合的不同类型的变化进行参数化。我们的第一个实验研究了这些变化对优化后的旅行路线的影响，以便提供优化解决方案的结构洞察。然后，我们研究了基于简单突变的进化算法，并研究了突变算子和使用人群对问题节点权重动态变化的影响。
作者：Jakob Bossek, Aneta Neumann, Frank Neumann
论文ID：2305.18955
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2023-05-31