近似アルゴリズムを使用したセールスマンライブラリの移動

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 - の多くソリューションへのリンク、すべてではない（？もしあれば）は、あなたがする必要がありますhttp://code.google.com/p/java-traveling-salesman/リンク、についてライブラリ

Answer 2

です2006年4月1日からjgapのCVS版を入手してください。少しでもtspコードをハックする必要があります。 JGapGreedyCrossoverEngine.javaをprotected double evaluate（Chromosome a_subject）からprotected double evaluate（IChromosome a_subject）に変更してください。