私は現在、高速な TSP 解決 (2 秒で約 50 ～ 100 ノード) を必要とするプロジェクトを行っています。近似アルゴリズムはたくさんありますが、それらを分析して自分でコーディングする時間も意志もありません。
TSP の問題を解決できる無料のライブラリはありますか (概算でも問題ありません)。のようなものsortedNodes = solveTspPrettyPlease(nodes, 2sec)は素晴らしいでしょう。
前もって感謝します。
3143 次
2 に答える
1
- http://code.google.com/p/java-traveling-salesman/ - 遺伝的アルゴリズム ソリューション
- http://www.adaptivebox.net/CILib/code/tspcodes_link.html -多くのソリューションへのリンク(存在する場合) すべてがライブラリであるとは限りません
于 2010-12-28T12:55:22.327 に答える
0
http://code.google.com/p/java-traveling-salesman/リンクについては、2006年4月1日からCVSバージョンのjgapを入手する必要があります。また、tspコードをハックする必要があります。若干。JGapGreedyCrossoverEngine.javaを保護された二重評価（染色体a_subject）から保護された二重評価（IChromosome a_subject）に変更します
于 2011-01-17T10:52:55.633 に答える