旅行商问题（TSP）的 N 体方法
最优化与控制
2019-06-17 v1 组合数学
摘要
在旅行商问题（TSP）中，给定了一系列城市及其之间的距离。目标是找到访问每个城市恰好一次并返回原城市的最短路径。TSP 在许多不同行业中有广泛应用，包括但不限于优化邮件与运输路线、引导工业机器、基因图谱绘制以及改进自动驾驶车辆。几个世纪以来，旅行推销员、政治家和巡回传教士都在解决各自版本的问题。在上个世纪，TSP 已成为数学与计算机科学领域最重要的问题之一。寻找精确解的时间通常长得不切实际，这促使了众多近似技术的发展，从线性规划方法到受自然启发的模型。在此，我们提出一种解决 TSP 的新型 N 体方法。
引用
@article{arxiv.1906.05926,
title = {N-body Approach to the Traveling Salesman Problem (TSP)},
author = {Johnny Seay and Edwin Gonzalez and Stephen Lowe and Jesse Crawford and Bryant Wyatt},
journal= {arXiv preprint arXiv:1906.05926},
year = {2019}
}
备注
19 pages, 19 figures, 2 tables