Page 10 - 4521

хромосоми 111111 і 000000. Визначаємо випадковим чином
точку розриву хромосоми, хай, це буде 3: 111|111 000|000. Те-
пер хромосоми обмінюються частями, що стоять після точки
розриву, і утворюють двох нових нащадків: 111000 і 000111.
Таблиця 1.1 - Початкова популяція
№ Особина
Ціле число Двійкове число Пристосованість
1 2 010 -0.33
2 3 011 7.25
3 5 101 7.92
4 4 100 10.33

Для нашої популяції процес створення першого поко-
ління нащадків показаний в таблиці 1.2.

Таблиця 1.2 - Одноточковий кросинговер
№ Особина Вибраний Інша Точка Особина
популяції номер особина- кросин- нащадки
батько говера
1 010 1 010 1 000
2 011 4 100 110
3 101 3 101 2 100
4 100 1 010 011

Наступним кроком в роботі генетичного алгоритму є му-
тації, тобто випадкові зміни отриманих в результаті схрещу-
вання хромосом. Нехай ймовірність мутації рівна 0,3. Для ко-
жного нащадка візьмемо випадкове число на відрізку [0; 1], і
якщо це число менше 0,3, то інвертуємо випадково вибраний
ген (замінимо 0 на 1 або навпаки) (див. табл.1.3).

9