关于旅行商问题（TSP）的论文
我正在寻找有关 TSP 的相关（2000 年之后）新论文。 我发现的所有论文都相当困难并且需要高水平 数学技能。我正在寻找易于阅读的论文 对于具有简单大学数学知识并且良好的人 Java和C的编程知识（我没有找到任何当前的论文 使用这些语言实现 TSP）。
任何提示将不胜感激。
（编辑）
我想说的是我正在寻找不需要理解的论文 困难的公式。例如，有些论文描述了算法或哲学 的解决方案。没有必要实现该算法，只需描述技术即可。 也许使用一些简单的几何形状......
我找到了一些基于Lin-Kernighan方法的论文，这看起来不错......
I'm searching for relative (after 2000) new papers about TSP.
All the papers I have found were quite hard and needed high level
mathematical skills. I'm looking for papers that are simple to read
for someone who has simple college mathematic knowledge and good
programming knowledge in Java and C (I didn't find any current paper
implementing TSP with these languages).
Any hints will be highly appreciated.
(edit)
What Im trying to say is that im searching for papers that dont need to understand
difficult formulas. For instance some papers describe algorithms, or the philosophy
of solution. It isnt necessary to implement that algorithm, just describe the techniques.
Maybe using some simple geometry ...
I found some papers based on Lin-Kernighan methods, which seemed ok ...
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
我对 TSP 文献有些熟悉，我怀疑是否有符合您标准的内容；更简单、更少数学的算法早在你的截止日期之前就已经被开创了。
David S. Johnson 和合著者有一些我喜欢的文章： http://www2.research .att.com/~dsj/papers.html ，特别是旅行商问题下的 #1 和 #3。
I'm somewhat familiar with the TSP literature, and I doubt there's anything matching your criteria; the simpler, less mathematical algorithms were pioneered long before your cutoff.
David S. Johnson and coauthors have some articles that I like: http://www2.research.att.com/~dsj/papers.html , in particular #1 and #3 under Traveling Salesman Problem.
如果您想要简单，这里有一页描述了使用空间填充曲线来找到一个好的解决方案（显然不是最佳的）。当然，网页不是论文。我也不知道那里提出的想法是否是 2000 年之后创建的。如果这更符合您的需求，也许您应该编辑您的问题，或提供一个示例。
http://www2.isye.gatech.edu/~jjb/mow/mow .html
If you want simple, here is one page that describes using space filling curves to find a good solution (not optimal obviously). Of course, a webpage is not a paper. Nor do I know if the ideas presented there were created after 2000. If this is more of what you are looking for, perhaps you should edit your question, or provide an example.
http://www2.isye.gatech.edu/~jjb/mow/mow.html
您可以执行以下操作：
1）学习《Handbook of Metaheuristics》（2010）中的第 11 章 - 引导局部搜索和第 12 章 - 迭代局部搜索，每个章节都有一个部分描述如何为 TSP 设计 GLS 和 ILS。 ILS 和 GLS 都很有趣并且很容易实现。
2) 查看这篇论文：“引导本地搜索及其在旅行商问题中的应用”
3) 查找这些算法的 Ruby 代码 这里 ，用Java重写
Here's what you can do:
1) Study chapter 11-Guided Local Search and Chapter 12- Iterated Local Search from Handbook of Metaheuristics(2010), each of these has a section describing how GLS and ILS are designed for TSP. Both ILS and GLS are interesting and quite easy to implement.
2) Check this paper: "Guided local search and its application to the traveling salesman problem"
3) Find the Ruby code for these algorithms here , and rewrite it in Java