Page 21 - 4521

особини з трьома генами:
Особина 1 12 25 7
Особина 2 116 4 34
Для створення двох нащадків з рівною імовірністю ви-
падково виберемо номер особини для кожного гена:
Схема 1 2 2 1
Схема 2 1 2 1
Таблиця 1.7 - Метод рулетки. Сумарна придатність рівна
200, сумарна ймовірність рівна 1
Популяція із 5 особин Придатність Ймовірність вибору
52 52/200 = 0.26
С 1
С 2 85 85/200 = 0.425
С 3 37 37/200 = 0.185
С 4 3 3/200 = 0.015
С 5 23 23/200 = 0.115
Згідно схеми створимо нащадків:

Нащадок 1 116 4 7
Нащадок 2 12 4 7

Дискретна рекомбінація використовується для будь-
якого типу генів (двійкові, речові і символьні).
Проміжна рекомбінація (Intermediate recombination)
використовується тільки до речових змінних, але не до бінар-
них. У даному методі заздалегідь визначається числовий інтер-
вал значень генів нащадків, який повинен містити значення
генів батьків. Нащадки створюються за наступним правилом:
Нащадок = Батько 1 + α·(Батько 2 — Батько 1) (1.3)
де множник α — випадкове число на відрізку [-d, 1 + d], d ≥0.
Як відзначають прихильники цього методу, найбільш
оптимальне відтворення виходить при d = 0,25. Для кожного
гена створюваного нащадка вибирається окремий множник α.
Розглянемо застосування оператора на прикладі. Нехай два
батька мають наступні значення генів:

Особина 1 12 25 7
Особина 2 116 4 34
20