読者です 読者をやめる 読者になる 読者になる

Traveling Salesman Problem 2

遺伝的アルゴリズム Python

昨日の巡回セールスマン問題何かがおかしいと思ってたら、案の定Processing側のコードがおかしかったわけです。

10地点(Simulated Annealing + Genetic Algorithm)
117世代0.00313452861531 が最大適応度
f:id:moratorium08:20131006105754p:plain

50地点(Simulated Annealing + Genetic Algorithm)
f:id:moratorium08:20131006105809p:plain

まだ50地点は最短距離ではないですが、ある程度はまとまって来てると思います。50地点の最短距離っぽいのができたら、とりあえず、一つの完成としたいですね。

50地点は、もう一度計算中です