遺伝的アルゴリズムの循環交叉について - Qiita

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに この記事は自分の備忘録として書いているため、わかりにくい場合はご了承ください。 記事の内容 遺伝的アルゴリズムの交叉の中でも特に循環交叉について取り上げます。 循環交叉の仕組み 循環交叉は順列コーディングに使われる交叉の方式です。 ステップ別に分けて解説していきます。 STEP0 まず、親1と親2の遺伝子の配列を以下のように与えます。 親1 =[ 3 , 7 , 2 , 5 , 6 , 1 , 4 ] 親2 =[ 1 , 7 , 3 , 6 , 2 , 4 , 5 ] STEP1 ランダムに1組の数字を決めます。今回は、 親1