算子与种群对动态带权旅行商问题进化算法的影响
神经与进化计算
2023-05-31 v1
摘要
进化算法已被证明能在静态和动态环境中为复杂优化问题获得良好解。为了进一步提升其对现实世界问题的适用性，以系统的方式理解进化算法在涉及动态和/或随机成分的复杂优化问题上的行为十分重要。我们研究了节点带权旅行商问题（W-TSP），其提供了广泛带权TSP问题的抽象，并在动态设定下考察。在该问题的动态设定中，作为TSP巡回一部分必须收集的物品随时间变化。我们首先提出一个由不同类型变化参数化的动态W-TSP动态设定，这些变化应用于遍历巡回时要收集的物品集合。我们的首批实验研究考察了此类变化对所得优化巡回的影响，以提供优化解的结构性洞察。之后，我们研究基于简单变异的进化算法，并考察变异算子和种群的使用对处理问题节点权重动态变化的影响。
引用
@article{arxiv.2305.18955,
title = {On the Impact of Operators and Populations within Evolutionary Algorithms for the Dynamic Weighted Traveling Salesperson Problem},
author = {Jakob Bossek and Aneta Neumann and Frank Neumann},
journal= {arXiv preprint arXiv:2305.18955},
year = {2023}
}