旅行推销员问题论文(TSP)

Question

我正在寻找有关TSP的亲戚(2000年以后)的新论文。我发现的所有论文都很难，需要很高的数学水平。我正在为那些拥有简单的大学数学知识和良好的Java和C编程知识的人寻找简单易懂的论文(我没有找到任何用这些语言实现TSP的当前论文)。

任何提示都将不胜感激。

(编辑)

我想说的是，我在寻找不需要理解困难公式的论文。例如，一些论文描述了算法，或解决的哲学。没有必要实现该算法，只需描述这些技术。也许用简单的几何学..。

我找到了一些基于林可尼汉方法的论文，这似乎没问题.

Answer 1

我对TSP文献有些熟悉，我怀疑是否有任何与您的标准相匹配的东西；较简单的、较少的数学算法早在您的截止日期之前就已经出现了。

DavidS.Johnson和他的合著者有一些我喜欢的文章：http://www2.research.att.com/~dsj/papers.html，特别是关于旅行推销员问题的#1和#3。

Answer 2

如果您想要简单，这里有一个页面描述使用空间填充曲线来找到一个好的解决方案(显然不是最优的)。当然，网页不是论文。我也不知道那里提出的想法是否是在2000年之后产生的。如果这是你正在寻找的更多，也许你应该编辑你的问题，或提供一个例子。

http://www2.isye.gatech.edu/~jjb/mow/mow.html

Answer 3

以下是你能做的：

1)研究第11章“引导的本地搜索”和第12章“元启发式手册”(2010)中的迭代本地搜索，每一章都有一节描述GLS和ILS是如何为TSP设计的。ILS和GLS都很有趣，而且很容易实现。

2)检查本文：“引导局部搜索及其在旅行商问题中的应用”。

3)为这些算法找到这里代码，并用Java重写它