Page 26 - 4521

ваним.
Тріадний кросинговер (Triadic crossover). Даний різ-
новид кросинговера відрізняється від однорідного тим, що піс-
ля відбору пари батьків з решти членів популяції випадковим
чином вибирається особина, яка надалі використовується як
маска. Далі 10 % генів маски мутують. Потім гени першого
батька порівнюються з генами маски: якщо гени однакові, то
вони передаються першому нащадкові, інакше на відповідні
позиції хромосоми нащадка переходять гени другого батька.
Генотип другого нащадка відрізняється від генотипу першого
тим, що на тих позиціях, де у першого нащадка стоять гени
першого батька, у другого нащадка стоять гени другого батька
і навпаки.
Перетасовочний кросинговер (Shuffler crossover). У
даному алгоритмі особини, відібрані для кросинговера, випад-
ковим чином обмінюються генами. Потім вибирають точку
для одноточкового кросинговера і проводять обмін частями
хромосом. Після схрещування створені нащадки знов тасують-
ся. Таким чином, при кожному кросинговері створюються не
тільки нові нащадки, але і модифікуються батьки (старі батьки
віддаляються), що дозволяє скоротити число операцій в порів-
нянні з однорідним кросинговером.
Кросинговер із зменшенням заміни (Crossover with
reduced surrogate). Оператор зменшення заміни обмежує кро-
синговер, щоб завжди, коли це можливо, створювати нові осо-
бини. Це здійснюється за рахунок обмеження на вибір точки
розрізу: точки розрізу повинні з'являтися тільки там, де гени
розрізняються.
Як було показано вище, кросинговер генерує нове рі-
шення (у вигляді особини-нащадка) на основі двох що є, ком-
бінуючи їх частини. Тому число різних рішень, які можуть
бути отримані кроссинговером при використанні однієї і тієї ж
пари готових рішень, обмежене. Відповідно, простір, який ГА
може покрити, використовуючи лише кросинговер, жорстко
залежить від генофонду популяції. Чим різноманітніше гено-

25