Page 11 - 4521

Таблиця 1.3 - Мутація нащадків

Особини-нащадки Випадкове число мутації Нащадок після мутації Пристосованість наща- дка до мутації Пристосованість наща- дків після мутації

№ Вибраний ген для

1 000 0.1 3 001 5 -5.42
2 110 0.6 - 110 5 5
3 100 0.5 - 100 10.33 10.33
4 011 0.2 1 111 7.25 12.58

Як видно на прикладі, мутації здатні покращити (пер-
ший нащадок) або погіршити (четвертий нащадок) пристосо-
ваність особини-нащадка. В результаті схрещування хромосо-
ми обмінюються «хвостами», тобто молодшими розрядами в
двійковому представленні числа. В результаті мутації зміні
може піддатися будь-який розряд, зокрема, старший. Таким
чином, якщо схрещування приводить до відносно невеликих
змін пробних рішень, то мутації можуть привести до істотних
змін значень пробних рішень (див. рис.1.2).
Тепер з чотирьох особин-батьків і чотирьох отриманих
особин нащадків необхідно сформувати нову популяцію. У
нову популяцію відберемо чотири найбільш пристосованих
особин з числа «старих» особин і особин-нащадків (див. табл.
1.4).
В результаті отримаємо нове покоління, яке представ-
лене на рис.1.3.
Популяцію, що вийшла, можна буде знов піддати кро-
синговеру, мутації і відбору особин в нове покоління. Таким
чином, через декілька поколінь ми отримаємо популяцію із
схожих і найбільш пристосованих особин. Значення пристосо-
ваності найбільш «хорошої» особини (або середня пристосо-

10