[Python]遺伝的アルゴリズムの交叉手法

遺伝的アルゴリズムで親の選択後に行う交叉についてPythonで作った.

実装した交叉手法は
・一点交叉
・二点交叉
・突然変異

普通は二点交叉で一点交叉も実現されるため実装するのは片方だけで良いが,
今回はプログラム実装の関係上2種類とも記述してある.

推奨される突然変異の確率はだいたい0.5~1%だが今回は子の数も少ないので確認のため10%にした.
また,交叉の確認のために親は[1,1,1,1,1,1,1,1,1], [0,0,0,0,0,0,0,0,0]を初期値として持っている.

実行結果

コメントを残す

メールアドレスが公開されることはありません。