Page 24 - 4521

Рисунок 1.7 – Двохточковий кросинговер

Для багатоточкового кросинговера (Multi-point
crossover), вибираємо m точок розрізу k і Є {1,2...,Nvar}, i = 1
: m, Nvar — кількість змінних (генів) в особині. Точки розрізу
вибираються випадково без повторень і сортуються в порядку
зростання. При кросинговері відбувається обмін ділянками
хромосом, обмеженими точками розрізу і таким чином отри-
мують двох нащадків. Ділянка особини з першим геном до
першої точки розрізу в обміні не бере участь.
Порівняємо наступні дві особини по 11 двійковим ге-
нам.

Нащадок 1 0 1 1 1 0 0 1 1 0 1 0
Нащадок 2 1 0 1 0 1 1 0 0 1 0 1

Вибираємо точки розрізу кросинговера:
Точка розрізу (m=3) 2 6 10
Створимо двох нових нащадків:

Нащадок 1 0 1 1 0 1 1 1 1 0 1 1
Нащадок 2 1 0 1 1 0 0 0 0 1 0 0

Використання багатоточкового кросинговера вимагає
введення кількох змінних (точок розрізу), і для створення ви-

23