使用近似算法的旅行商库答案

【问题标题】：Traveling salesman library using approximation algorithm使用近似算法的旅行商库
【发布时间】：2010-12-28 11:07:56
【问题描述】：

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

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

提前致谢。

【问题讨论】：

+1 " 类似 sortedNodes = solveTspPrettyPlease(nodes, 2sec) 的东西会很棒 " 我笑了。 :) 要是一切都可以这样解决就好了。想象一下：pleaseRunMyEntireApplicationAsItShouldKThxBye()。 :)

标签： java algorithm traveling-salesman approximation

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

【讨论】：