рається випадково. Далі відбувається копіювання лівого сегмента р 1 в р ' 1 . Інші позиції у р ' 1 беруться з р 2 в упорядкованому вигляді зліва направо, виключаючи елементи, що вже потрапили в р ' 1 . Наприклад:
В
Рисунок 3 - Порядковий ОК
Отримання р ' 2 може виконуватися різними способами. Найбільш поширений метод - копіювання лівого сегмента з р 2 , а далі аналіз р 1 методом, зазначеним вище. Тоді маємо р ' 2 : (G А В Е | З DF Н).
Частково-відповідний ОК. Тут також випадково вибирається В«розрізаєВ» точка або точка ОК. Далі аналізуються сегменти в обох батьках, і встановлюється часткове відповідність між елементами першого і другого батьків з формуванням нащадків. При цьому правий сегмент р 2 переноситься в р ' 1, лівий сегмент р 1 переноситься в р ' 1 із заміною повторюваних генів на відсутні (гени, що знаходяться в частковому відповідність). Наприклад:
В
Рисунок 4 - Частково-соответствующійОК
Циклічний ОК. Циклічний OK виконує рекомбінації згідно циклам, які існують при встановленні відповідності між генами першого і другого батьків. Наприклад, нехай популяція Р складається з двох хромосом Р = {р 1, р 2 }. Перший і другий батьки та їхні нащадок мають вигляд:
В
Рисунок 5 - Циклічний ОК
Універсальний ОК. В даний час він популярний для вирішення різних завдань теорії розкладів. Замість використання розрізає точки (точок) тут визначають двійкову маску, довжина якої дорівнює довжині заданих хромосом. Отримання нащадків виконується на основі правил складання булевої алгебри відповідних генів батьків і маски (0 + 0 = 0, 0 + 1 = 1, 1 + 1 = 0). Для кожного елемента в p 1 , р 2 ...
