巡回セールスマン問題を解く（８）

　前バージョンの遺伝的アルゴリズム(GA)と今のバージョンを対決させてみた。今のバージョンには、局所解から脱出する力は皆無だけども、GAの方には局所解から脱出する力がある。試しに、今のバージョンで同じ問題を何回か解かせてみると、当然ながら成績が異なる。ちなみに、GAが局所解から脱出する力を発揮するためには、もの凄い時間が必要だ。両方の良い所をうまくミックスさせれば、もっと良くなるような気がしてきた。

追記：よくよく観察してみると、今のバージョンの中に改善を考慮すべき漏れがあった。これは、インプリメントしなければ…。