о шлях реалізації В«жадібногоВ» ОК. Отже, хромосома нащадка р ': (bd з а е) має сумарну ЦФ, рівну 18 (3 +1 + 6 + 8 = 18), а ЦФ батьків для p 1 дорівнює 15 + 4 + 1 + 9 = 29, для р 2 дорівнює 3 + 9 + 10 + + 6 = 28 і для р 3 дорівнює 2 + 15 + 7 + 1 = 25. Стратегію В«жадібногоВ» ОК можна виконувати різними способами.
Слід зазначити, що дослідники продовжують пошук оптимального ОК.
В
Рисунок 8 - Пошук оптимального ОК
Розглянемо коротко основні оператори мутації (ОМ). Мутація необхідна тому, що запобігає втраті важливого генетичного матеріалу. Зазвичай ОМ є однокрапковим оператором, який випадково вибирає ген в хромосомі і обмінює його на поруч розташований ген. Наприклад, одноточковий ОМ має вигляд:
В
Рисунок 9 - Одноточковий ОМ
Двоточковий ОМ полягає в перестановці генів, розташованих праворуч від точок розриву. Наприклад:
В
Рисунок 10 - Двоточковий ОМ
Процес перетворення в ЄС та ІС зазвичай відбувається поштовхами. При цьому важливу роль відіграють відштовхувальні мутації. Вони не змінюють розміру і будови хромосом, а змінюють взаємне розташування генів у хромосомі. p align="justify"> У оптимізаційних задачах, з нашої точки зору, інтерес може представляти використання ОМ, заснованих на знаннях про розв'язуваної задачі.Такіе ОМ називаються В«аргументованими знаннямиВ». У них можуть переставлятися місцями будь вибрані гени в хромосомі. Як правило, втаких ОМ точка або точки мутації визначаються не випадково, а направлено. Наприклад, у позиційному операторі мутації дві точки мутації вибираються випадково, а потім ген, відповідний другій точці мутації, розміщується в позицію перед геном, відповідним першій точці мутації. Наприклад:
В
Малюнок 11 - Приклад
Згідно Д. Холланду, ОМ виконується таким чином:
. У хромосомі А = (a 1 , a 2 , a 3 , ..., a L-2 , a L -1 , a L ) визначаються випадковим чином дві позиції (наприклад, а 2 і a L-1 ).
.
