14

5 都市の巡回セールスマン問題を解決できる簡単な遺伝的アルゴリズムを作成しました。10、25、50、100 など、より多くの都市の問題でどのように機能するかを確認したいのですが、問題を試すためのサンプル日付が見つかりません。基本的に、都市間の距離を持つ 2D リストまたはマトリックスを探しています。解決策があればいいですね。どこを見ればいいですか?

前もって感謝します

4

3 に答える 3

9

14 都市から 100,000 近くの都市までのインスタンスを持つ TSP のよく知られたベンチマーク ライブラリはTSPLIBです。インスタンスは最適化されており、一部のインスタンスでは最適解も利用できます。

インスタンスの多くは、ドイツ、スイス、アメリカ、または全世界の都市への旅行など、現実世界の背景を持っています。いくつかのインスタンスは、コンピューター ボード レイアウトのドリルの問題を表しています。また、ユリシーズの航海を表すインスタンスもあります。

于 2012-06-13T12:36:35.027 に答える