おさかなせいざ

おさかなせいざ

プログラミングメモや日記がわりに

2016-12-21から1日間の記事一覧

セールスマン問題を遺伝的アルゴリズムで解いてみた

セールスマン問題 セールスマン問題はWikipediaに説明があるのでそちらを見ていただければと思います。 巡回セールスマン問題 - Wikipedia いくつかの都市を少ないコストで周るにはどの順番でいけばよいか、という問題です。人がやるよりプログラムにやらせ…