したがって、以下を使用して遺伝的アルゴリズムにクロスオーバーを実装すると、次のようになります。
Input: Two strings of n bits x and y
Output: Two strings of n bits x' and y'
次のようにクロスオーバー演算子を適用します。
各文字列をゼロ以外の長さの2つのサブ文字列に分割するクロスオーバーサイトがランダムに(等しい確率で)選択されます。
x = [x1, x2];
y = [y1, y2]
と:
x1.length = y1.length
出力は次のように生成されます。
x' = [x1, y2]
y' = [y1, x2]
あなたが
(x1, y1) = ((1 0 1 0) (1 1 1 1))
4 bit strings
クロスオーバーのみで得られる可能な値を指定します。
それで、これは正しいですか?
0 1 0 1
私はそれらを足し合わせるだけで正しいと思いますが、私はこれに少し迷いました。