Page 25 - 4521

бираються особини з найбільшою придатністю.
Одноточковий і багатоточковий кросинговер визнача-
ють точки розрізу, які розділяють особини на частини.
Однорідний кросинговер (Uniform crossover) створює
маску (схему) особини, в кожному локусі якої знаходиться
потенційна точка кросинговера. Маска кросинговера має ту ж
довжину, що і особини, що схрещуються. Створити маску мо-
жна таким чином: введемо деяку величину 0 < p 0 < 1, і якщо
випадкове число більше p 0, то на n-нну позицію маски ставимо
0, інакше — 1. Таким чином, генами маски є випадкові двійко-
ві числа (0 або 1). Згідно цим значенням, геном нащадка стає
перша (якщо ген маски = 0) або друга (якщо ген маски = 1)
особина-батько.
Наприклад, розглянемо особини:
Особина1 0 1 1 1 0 0 1 1 0 1 0
Особина 2 1 0 1 0 1 1 0 0 1 0 1
Для кожного створюваного нащадка створимо маску з
11 випадково вибраних елементів з множини {0; 1}:
Маска 1 0 1 1 0 0 0 1 1 0 1 0
Маска 2 1 0 0 1 1 1 0 0 1 0 1
Створимо нащадків за наступним правилом: якщо на i-
ому місці у відповідній масці стоїть 1, то ген 1 батька перехо-
дить нащадкові, інакше успадковується ген другого батька.
Отримаємо наступні особини:
Нащадок 1 1 1 0 1 1 1 1 1 1 1 1
Нащадок 2 0 0 1 1 0 0 0 0 0 0 0
Однорідний кросинговер дуже схожий на багатоточко-
вий, але рядок випадкових бітових значень у ньому довший.
Це гарантує, що в нащадках чергуватимуться короткі рядки
особин-батьків.
Алгоритм однорідного кросинговера для двійкових ря-
дків повністю ідентичний дискретному відтворенню для речо-
вих хромосом. Такий вид кросинговера ще називають уніфіко-

24