旅行推销员图书馆使用近似算法

Question

我目前正在进行一个项目，需要快速解决TSP问题（大约50-100个节点在2秒内）。有很多近似算法可以使用，但我没有时间也不想分析它们并自己编写代码。

是否有可以解决TSP问题的免费库（近似算法也可以）？ 像sortedNodes = solveTspPrettyPlease(nodes, 2sec)这样的东西会很棒。

提前感谢。

- bezmax

---

“我笑了。 :) 如果一切都可以像那样解决就好了。想象一下：solveTspPrettyPlease(nodes, 2sec)这样的东西。 :)” “要是能像这样，请运行我的整个应用程序，谢谢再见()。” - SyntaxT3rr0r

Answer 1

• http://code.google.com/p/java-traveling-salesman/ - 遗传算法解决方案
• http://www.adaptivebox.net/CILib/code/tspcodes_link.html - 链接到许多解决方案，其中并非所有（如果有的话）都是库

- moinudin

Answer 2

关于http://code.google.com/p/java-traveling-salesman/链接，您需要获取2006年4月1日的jgap CVS版本。您还需要稍微修改tsp代码。将JGapGreedyCrossoverEngine.java中的protected double evaluate(Chromosome a_subject)更改为protected double evaluate(IChromosome a_subject)。

- MuddyAzian