问题描述
|
我正在寻找相对（2000年以后）有关TSP的新论文。
我发现的所有论文都很辛苦，需要高水平的
数学技能。我正在寻找易于阅读的论文
对于那些具有简单的大学数学知识和良好的人
Java和C语言的编程知识（我目前没有找到任何论文
使用这些语言实施TSP）。
任何提示将不胜感激。
（编辑）
我想说的是，我正在寻找不需要理解的论文
困难的公式。例如，有些论文描述了算法或哲学
解决方案。只需描述技术，就不必实现该算法。
也许使用一些简单的几何体...
我发现了一些基于Lin-Kernighan方法的论文，看起来还不错...
解决方法
我对TSP文献有些熟悉，并且我怀疑是否有符合您条件的产品；更简单，数学运算更少的算法早在您的应用开始之前就已提出。
David S. Johnson和合著者有一些我喜欢的文章：http://www2.research.att.com/~dsj/papers.html，尤其是《旅行推销员问题》下的第一和第三。
,如果您想简单一点，这里有一页描述使用空间填充曲线来找到一个好的解决方案（显然不是最优的）。当然，网页不是论文。我也不知道这里提出的想法是否是在2000年之后提出的。如果这只是您所寻找的内容，也许您应该编辑问题或提供示例。
http://www2.isye.gatech.edu/~jjb/mow/mow.html
,您可以执行以下操作：
1）从Metaheuristics手册（2010）中研究第11章指导的局部搜索和第12章迭代的局部搜索，每个章节都有一节描述如何为TSP设计GLS和ILS。 ILS和GLS都很有趣并且易于实现。
2）检查本文：“指导性本地搜索及其在旅行商问题中的应用”
3）在这里找到这些算法的Ruby代码，然后用Java重写