使用近似算法的旅行商库
我目前正在做一个项目，需要一些快速的 TSP 解决（大约 2 秒内 50-100 个节点）。那里有很多近似算法，但我没有时间也没有意愿自己分析它们并编写它们。
有没有可以解决 TSP 问题的免费库（近似值也可以）？像 sortedNodes =solveTspPrettyPlease(nodes, 2sec) 这样的东西就很棒了。
提前致谢。
I'm currently doing a project that requires some fast TSP solving (about 50-100 nodes in 2 seconds). There are a lots of approximation algorithms out there, but I don't have time nor will to analyze them and code them myself.
Are there any free libraries that can solve TSP problem (approximation will do too)? Something like sortedNodes = solveTspPrettyPlease(nodes, 2sec) would be just great.
Thanks in advance.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
关于 http://code.google.com/p/java-traveling-salesman/ 链接，您需要从 2006 年 4 月 1 日起获取 jgap 的 CVS 版本。您还需要对 tsp 代码进行一些修改。将JGapGreedyCrossoverEngine.java从受保护的双重评估（染色体a_subject）更改为受保护的双重评估（IChromosome a_subject）
Regarding the http://code.google.com/p/java-traveling-salesman/ link, you'll need to get the CVS version of jgap from April 1, 2006. You'll also need to hack the tsp code a little bit. Change JGapGreedyCrossoverEngine.java from protected double evaluate(Chromosome a_subject) to protected double evaluate(IChromosome a_subject)