Page 29 - 4521

товується ще вірогідність застосування мутації до кожного
його гена, величину якої вибирають з таким розрахунком, щоб
в середньому мутувало від 1 до 10 % генів.

Рисунок 1.9 – Мутація особин з речовими генами

Інші види мутацій
Нехай особина t представлена наступною послідовністю
генів ti: t = t 1...,t k.
Тоді можна застосувати наступні оператори мутації:
1. Приєднання випадкового гена з сукупності всіляких
значень генів до кінця послідовності: t t 1 . . .,t k, s;
2. Вставка випадкового гена з сукупності всіляких зна-
чень генів у випадково вибрану позицію в послідовнос-
ті: t t 1 .. ., t i-1, s, t i . . ., t k;
3. Видалення випадково вибраного гена з послідовності: t
t 1 .. ., t i-1, t i+1 . . ., t k;
4. Обмін місцями в послідовності двох сусідів одного ви-
падково вибраного гена: t t 1 .. ., t i+1, s t i-1 . . ., t k.
Слід відмітити, що мутація 1 є окремим випадком мута-
ції 2. Для особин з фіксованим розміром (кількість генів в по-
слідовності) можливе застосування в чистому вигляді тільки 4
мутації, а 1 і 2 мутації повинні застосовуватися у поєднанні з
мутацією 3.

28