zurvlk https://blog.hatena.ne.jp/zurvlk/ おふとんガレージ https://n5s5n.hatenablog.jp/ 忘備録 色々あって勉強する機会があったので忘備録代わりに そもそも遺伝的アルゴリズムとは解の候補となる個体を複数用意し、それらを組み合わせ、適合度が高いものを残しながら解を探索するアルゴリズム 今回は巡回セールスマン問題（TSP)を解くことが目的であったため、交叉方法に部分一致交叉、変異には2点の位置をランダムで交換した。 親世代の中で巡回路長が短いもの上位10%をエリートとし、変異や交叉を行わずに次世代へ受け継がせた。部分一致交叉 親となる巡回路を2つランダムに選択する ランダムで交叉開始箇所と終了箇所を選択する 交叉範囲内にて親の同位置の遺伝子をペアとする 同一個体内のペアとなってる遺伝子の位置を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fn5s5n.hatenablog.jp%2Fentry%2F2016%2F07%2F26%2F015856" title="全くの初心者が遺伝的アルゴリズムについて考えてみた - おふとんガレージ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-07-26 01:58:56 rich https://n5s5n.hatenablog.jp/entry/2016/07/26/015856 1.0 100%