n align="justify"> Гени, що відповідають вибраним позиціям, переставляються, і формується нова хромосома. ОМ - А '= (a 1 , a 2 , a 3 , ..., a L-2 , a L-1 , a L).
Зауважимо, що в ПГА ОК - бінарна операція, а ОМ - унарна операція. Крім того, ОК і ОМ відповідають перестановок елементів усередині заданої множини. Важливим поняттям в ОМ є шкала мутації, яка визначає, який відсоток загального числа генів в популяції видозмінюється в кожній генерації. Для оптимізаційних задач ймовірність ОК звичайно приймають рівною 0,6 Г· 0,99. а ймовірність ОМ від 0,6 і менше.
Крім мутації, популярним і використовуваним в ЄС та ІС є оператор інверсії. У операторі інверсії випадковим чином визначається одна або кілька точок інверсії, всередині яких елементи інвертуються. p align="justify"> Генетичний оператор інверсії в ГА Д. Холланда складається з наступних кроків:
. Хромосома В = (b 1 , b 2 , ..., b L ) вибирається випадковим чином з поточної популяції.
. Два числа у ' 1 і у' 2 вибираються випадковим чином з безлічі {0, 1, 2, ..., L +1}, далі визначаємо у 1 = min {у ' 1, у ' 2 } і у 2 = max {у ' 1, у' 2 }.
. Нова хромосома формується з В шляхом інверсії сегмента, який лежить праворуч від позиції у 1 < span align = "justify"> і зліва від позиції у 2 в хромосомі В.
Тоді, після застосування оператора інверсії, отримуємо B 1: B 1 = (b 1 , ..., b
