Мутація

Оператор мутації полягає в зміні генів у випадково обраних позиціях. На відміну від операторів відбору та схрещування, які використовуються для поліпшення структури хромосом, метою оператора мутації є диверсифікація, тобто підвищення розмаїтості пошуку й введення нових хромосом у популяцію для того, щоб більш повно досліджувати простір пошуку. Оскільки число членів популяції P звичайно вибирається значно меншим у порівнянні із загальним числом (2^L) можливих хромосом у просторі пошуку, то в силу цього вдається досліджувати лише його частину. Отже, мутація ініціює розмаїтість у популяції, дозволяючи переглядати більше рішень у просторі пошуку й виходити в такий спосіб з локальні екстремумів в процесі пошуку.

В результаті виконання мутації з ненульовою ймовірністю чергове рішення може перейти в будь-яке інше рішення.

Вибір хромосом для мутації відбувається в такий спосіб.

Крок 1. Нумеруються довільним чином всі хромосоми H_j вихідної популяції.

Крок 2. Починаючи з першої хромосоми, проглядається вся популяція, при цьому кожній хромосомі H_j ставляться у відповідність випадкові числа x_j з інтервалу [0;1).

Крок 3. Якщо число x_j виявляється меншим за ймовірність мутації Р_м, то поточна хромосома H_j піддається мутації.

Серед рекомендацій з вибору ймовірності мутації нерідко можна зустріти варіанти 1/L або 1/N, де L – довжина хромосоми, N – розмір популяції. Імовірність мутації значно менше ймовірності схрещування й рідко перевищує 1%.

Необхідно відзначити, що оператор мутації є основним пошуковим оператором і відомі такі методи, що не використають інших операторів крім мутації.

<== попередня сторінка	\|	наступна сторінка ==>
Оператори схрещування	\|	Проста мутація

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.014 сек.