pyevolveによる遺伝的アルゴリズム(1) pyevolveによる遺伝的アルゴリズム(2) 今回はGAで「巡回セールスマン問題」を解いてみます。 「matplotlib」のインタラクティブモードを使い、巡回経路がリアルタイムで変化するようにしました、経路がウネウネと最適化されていく姿を見てるだけでも面白いです。 実行には「numpy」「pyevolve」「matplotlib」の3つのライブラリが必要です、以下のサイトからダウンロードしてください。 http://numpy.scipy.org/ http://pyevolve.sourceforge.net/ http://matplotlib.sourceforge.net/ 拠点数、世代数、標本数、突然変異確率をいじると、答えの導き方が変わってくるので、いろいろいじるのも楽しいです。 色々な経路を解いていると解ってくるのですが、拠