Page 12 - 4521

ваність по популяції) і буде рішенням нашого завдання. Слі-
дуючи цьому, в даному випадку, узявши найбільш пристосо-
вану особину 001 в другому поколінні, можна сказати, що мі-
німумом цільової функції є значення -5,42, відповідне аргуме-
нту x = 1. Тим самим попадання в локальний мінімум вдалося
уникнути! На даному прикладі розібраний варіант простого
генетичного алгоритму. При подальшому використання ГА до
різних завдань можливе моделювання основних операторів
алгоритму.

Рисунок 1.2 – Зміна популяції в процесі природного відбору

Таблиця 1.4 - Формування нової популяції із особин-
батьків і особин-нащадків
Нова Пристосованість
№ Особини Пристосованість популяція особин у новій
популяції
1 010 -0.33 001 -5.42
2 011 7.25 010 -0.33
3 101 7.92 110 5
4 100 10.33 011 7.25
5 001 -5.42
6 110 5
7 100 10.33
8 111 12.58

11