ify"> 2 . Тоді, змінюючи елементи після або перед точкою ОК між двома батьками, можна створити два нових нащадка. У нашому прикладі отримаємо:
В
Рисунок 1 - Одноточковий ОК
Отже, одноточковий ОК в інтелектуальній ІС виконується в три етапи:
. Дві хромосоми А = a 1 , а 2 , ..., a L і В = а ' 1 , а' 2 , ..., а ' L вибираються випадково з поточної популяції .
. Число до вибирається з {1, 2, ..., L-1} також випадково. Тут L - довжина хромосоми, до-точка ОК (номер або значення, код гена, після якого виконується розріз хромосоми).
. Дві нові хромосоми формуються з А і В шляхом перестановок елементів згідно з правилом
А '= a 1 , a 2 , ..., a k , a ' k +1 , ..., a ' L ( 4) '= a' 1 , a ' 2 , ..., a ' k , a k +1 , ..., a L (5)
Після застосування OK маємо дві старі хромосоми і завжди отримуємо дві нові хромосоми. Схематично простий ОК показує перетворення двох хромосом і частковий обмін інформацією між ними, використовуючи точку розриву, обрану випадково. p align="justify"> У двоточковому ОК визначаються дві точки ОК, і гени обмінюються між ними. Наприклад:
В
Рисунок 2 - Двоточковий ОК
Зазначимо, що точки ОК у двоточковому ОК також визначаються випадково. Існує багато модифікацій двоточкового ОК. p align="justify"> Розвитком двоточкового ОК є багатоточковий ОК або N-точковий ОК, він виконується аналогічно Двоточковий ОК, хоча велика кількість В«розрізаютьВ» точок може призвести до втрати В«хорошихВ» батьківських властивостей.
Порядковий ОК. У порядковому ОК В«розрізаєВ» точка також виби...
