2013-10-06から1日間の記事一覧

Traveling Salesman Problem 2

昨日の巡回セールスマン問題何かがおかしいと思ってたら、案の定Processing側のコードがおかしかったわけです。10地点(Simulated Annealing + Genetic Algorithm) 117世代0.00313452861531 が最大適応度 50地点(Simulated Annealing + Genetic Algorithm) ま…

Traveling Salesman Problem 1

巡回セールスマン問題を遺伝的アルゴリズムを使って計算してみています。ちょっとまだ、きれいな解が得られてないので、途中経過だけ残しておこうかと。【適応度変化のグラフ】 なんかグラフ的には、厳しい感じに見えますが、絵にしてみると【巡回の図】 な…