Pythonと遺伝アルゴリズムを使って巡回セールスマン問題を解く : 機械学習など2014年10月30日22:43 Pythonと遺伝アルゴリズムを使って巡回セールスマン問題を解く カテゴリ komq Comment(0) Pythonを勉強中です。Pythonの勉強の一環としてこの問題に取り組ました 。 Pythonの勉強を始めたばかりなので コードの書き方が甘いかもしれません。 解きたい都市座標をまとめたpoint_table.txtを作成し、それをプログラムが読み込みます。 実行すると１世代ごとの最良解がアニメーションで表示されるようにしました。ぜひ実行してみてください。 バージョンは2.x対応です。 ただちょっと20都市になってくると局所最適化に陥ることが多いです。。まだまだ改良の余地はあると思います。おおまかなアルゴリズムは以下のようになってます。 １．p_pathリストを用意。初期解をP_SIZE個作っていれる。２．q_pathリストを用意。p_pathリス
