一様交叉
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/12/02 02:19 UTC 版)
各要素ごと独立に1/2の確率で入れ換える交叉である。後述するヒッチハイキングの問題をおさえることが可能である。一般に二点交叉が得意とする問題を苦手とし、二点交叉と逆の性質を示すことが知られている。 個体A: 0 1 0 0 1 1 1 0 1 0 ⇒ 0 0 1 0 1 1 1 0 1 1 個体B: 1 0 1 0 1 0 1 0 1 1 ⇒ 1 1 0 0 1 0 1 0 1 0
※この「一様交叉」の解説は、「遺伝的アルゴリズム」の解説の一部です。
「一様交叉」を含む「遺伝的アルゴリズム」の記事については、「遺伝的アルゴリズム」の概要を参照ください。
- 一様交叉のページへのリンク