求解多旅行商问题及相关问题的确定性退火方法
最优化与控制
2016-04-15 v1 人工智能
摘要
本文提出了一种新颖高效的启发式框架，用于近似求解多旅行商问题（m-TSP）及其他 TSP 变体的解。本文所采用的方法是最最大熵原理（MEP）与确定性退火（DA）算法的扩展。该框架被呈现为一个通用工具，可经适当改造用于基本 TSP 的多种变体。此外，与大多数其他 TSP 启发式方法不同，本文提出的框架独立于任意两节点对之间定义的边。这使得该算法特别适用于诸如足够近旅行商问题（CETSP）等因计算复杂度增加而颇具挑战的变体。本文给出的示例阐明了这一新框架在 TSP 及其众多变体中的应用有效性。
引用
@article{arxiv.1604.04169,
title = {A Deterministic Annealing Approach to the Multiple Traveling Salesmen and Related Problems},
author = {Mayank Baranwal and Brian Roehl and Srinivasa M. Salapaka},
journal= {arXiv preprint arXiv:1604.04169},
year = {2016}
}