java - 使用近似算法的旅行商库

Question

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

有没有可以解决 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 代码 a一点。将 JGapGreedyCrossoverEngine.java 从受保护的双重评估（染色体 a_subject）更改为受保护的双重评估（IChromosome a_subject）