エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Pythonと遺伝アルゴリズムを使って巡回セールスマン問題を解く : 機械学習など
2014年10月30日22:43 Pythonと遺伝アルゴリズムを使って巡回セールスマン問題を解く カテゴリ komq Comm... 2014年10月30日22:43 Pythonと遺伝アルゴリズムを使って巡回セールスマン問題を解く カテゴリ komq Comment(0) Pythonを勉強中です。Pythonの勉強の一環としてこの問題に取り組ました 。 Pythonの勉強を始めたばかりなので コードの書き方が甘いかもしれません。 解きたい都市座標をまとめたpoint_table.txtを作成し、それをプログラムが読み込みます。 実行すると1世代ごとの最良解がアニメーションで表示されるようにしました。ぜひ実行してみてください。 バージョンは2.x対応です。 ただちょっと20都市になってくると局所最適化に陥ることが多いです。。まだまだ改良の余地はあると思います。おおまかなアルゴリズムは以下のようになってます。 1.p_pathリストを用意。初期解をP_SIZE個作っていれる。2.q_pathリストを用意。p_pathリス
2015/11/06 リンク