巡回セールスマン問題のシミュレーションについて

ダウンロード可能な巡回セールスマン問題のシミュレーションプログラムと問題を載せているサイトでお薦めのものはありますか？問題については、解答も記されていて、自分でシミュレーションした結果と比べられるものがいいのですが…。

質問者からの補足コメント

• まずはお詫びします。御礼文でダウンロードできるかと御聞きしたのですが、自分で確認すればよかったのですね。実際に確認してみると、ダウンロードのサービスをするサイトではないとわかりました。あらためて、シミュレーションプログラムをダウンロードできるサイトはないでしょうか？一応、探してはみたのですが、どれが良いのか判断に苦しんでいます。nearestneighbor法のような比較的初期に開発されたものでもよいのですが…。

    補足日時：2018/04/17 11:11

No.1 回答者： varietyknowledge 回答日時： 2018/04/17 00:17

以前、CodeIQというサイトで「電脳体「キュラゲタム」を討伐せよ！」という題で、最短経路問題と巡回セールスマン問題の解き方で作成された方がいらっしゃいますので、参考までに。

（プログラム言語はC言語になります）

[問題編]
https://qiita.com/izmktr/items/eb2aae1c544ca6f17 …

[解答（ソースコード）編]
https://qiita.com/izmktr/items/71d90c4690f16981f …

この回答へのお礼

御答えありがとうございます。ちなみに、このプログラムはダウンロードして、自分でもシミュレーションできるのでしょうか？

お礼日時：2018/04/17 10:07

No.2 回答者： varietyknowledge 回答日時： 2018/04/18 00:25

ANo.1です。

>シミュレーションプログラムをダウンロードできるサイトはないでしょうか？

シミュレーションプログラムとは、シミュレーターを指していますか？
もし、そうであるなら、巡回セールスマン問題に特化したシミュレーターはおそらくないと思います。

自分の回答で、ソースコードのあるサイトをご紹介しましたが、そのソースコードをテキストエディタでコピー＆ペーストして、gcc等でコンパイルをするのではダメですか？

この回答へのお礼

再度の御答え、ありがとうございます。自分は全くの素人なので（そんな素人がシミュレーションなどするなと言われそうですが）、補足でも書いたように例えば、nearestneighbor法のようなプログラムが公開されていて、それをダウンロードして、pcで問題を解くことに使うというものなのです。

お礼日時：2018/04/18 09:09

No.3 回答者： varietyknowledge 回答日時： 2018/04/18 21:54

ANo.1/2です。

>自分は全くの素人なので（そんな素人がシミュレーションなどするなと言われそうですが）、補足でも書いたように例えば、nearestneighbor法のようなプログラムが公開されていて、それをダウンロードして、pcで問題を解くことに使うというものなのです。

探してみたらありましたので、No.2の「おそらくない」の回答は撤回します。

東京大学の伊庭 斉志（イバ ヒトシ）教授の研究室サイトに、ACO （Ant Colony Optimization, 蟻コロニー最適化）手法を用いた巡回セールスマン問題の実行プログラム(ACO.jar)があります。

http://www.iba.t.u-tokyo.ac.jp/software.html

使い方は上記のサイトに記載がありますのでそちらを参照して下さい。

Java言語で作成されているので、実行にはJavaのランタイムライブラリが必要になります。
こちらのサイトからランタイムライブラリをダウンロードしてインストール後、上記のプログラムを実行（ACO.jarをダブルクリック）してみて下さい。

https://www.java.com/ja/download/

自分でも実行しましたが、なかなか興味深いプログラムです。

この回答へのお礼

とても有益な情報、ありがとうございます。度々の質問に丁寧なご返事をしていただき、深謝！！！

お礼日時：2018/04/19 10:29