使用近似算法的旅行推销员库

Question

我目前正在做一个需要快速TSP解决的项目（2秒内大约50-100个节点）。那里有很多近似算法，但我没有时间也不会分析它们并自己编写代码。

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

提前致谢。

Answer 1

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

Answer 2

关于http://code.google.com/p/java-traveling-salesman/链接，您需要从2006年4月1日起获取jgap的CVS版本。您还需要稍微破解tsp代码。将JGapGreedyCrossoverEngine.java从受保护的双重评估（染色体a_subject）更改为受保护的双重评估（IChromosome a_subject）