加权旅行商问题与旅行窃贼问题巡游路线的优化：解的结构比较
神经与进化计算
2020-06-08 v1
摘要
旅行商问题（TSP）是最著名的组合优化问题之一。然而，许多现实世界的问题由若干相互作用的组件构成。旅行窃贼问题（TTP）通过结合两个组合优化问题，即 TSP 与背包问题（KP），来处理此类交互。近来，一种称为节点权重依赖的旅行商问题（W-TSP）的新问题被提出，其中节点具有影响巡游代价的权重。本文中，我们比较 W-TSP 与 TTP。我们研究 W-TSP 与 TTP 优化巡游路线的结构，以及互用对方适应度函数的影响。我们的实验结果表明：（1）W-TSP 常可使用 TTP 适应度函数更好地求解；（2）与最优 TSP 或加权贪心解相比，最终的 W-TSP 与 TTP 解呈现出不同的分布。
引用
@article{arxiv.2006.03260,
title = {Optimising Tours for the Weighted Traveling Salesperson Problem and the Traveling Thief Problem: A Structural Comparison of Solutions},
author = {Jakob Bossek and Aneta Neumann and Frank Neumann},
journal= {arXiv preprint arXiv:2006.03260},
year = {2020}
}