гени змінюються, як показано на наступному прикладі:
В
Малюнок 6 - Універсальний ОК
Маска зазвичай вибирається випадково із заданою вірогідністю або на основі генератора випадкових чисел. При цьому чергування 0 і 1 в масці відбувається з імовірністю В«0,5 (тобто приблизно в 50% випадків). У деяких випадках використовуються параметризованих універсальний ОК, де маска може вибиратися з імовірністю для 1 або 0 вище, ніж 0,5. Такий вид маски ефективний, коли хромосоми кодуються в двійковому алфавіті. p align="justify"> У оптимізаційних задачах знаходять застосування різного типу В«жадібніВ» оператори кросинговеру. Вони засновані на аналізі ЦФ рішень після кожного кроку В«жадібногоВ» ОК. Він може бути реалізований на двох і більше хромосомах, а в межі - на всій популяції. Наведемо типовий модифікований алгоритм В«жадібногоВ» ОК:
. Для всіх хромосом популяції обчислюється ЦФ. Вибирається задане число батьківських хромосом, і випадковим чином на одній з хромосом визначається точка В«жадібногоВ» ОК.
. У вибраній хромосомі для i-го гена, розташованого ліворуч від точки В«жадібногоВ» ОК, визначається часткова ЦФ, тобто вартість шляху від i-гo гена до поруч знаходиться гену. Аналогічні дії виконуються з визначення вартості шляху у всіх інших хромосомах, обраних для В«жадібногоВ» ОК.
. У хромосому В«нащадокВ» вибирають той ген, у якого значення ЦФ вище (нижче) при максимізації (мінімізації) ЦФ.
. Процес триває, поки не буде побудована хромосома В«нащадокВ». Якщо в процесі реалізації В«жадібногоВ» О К виникає цикл чи глухий кут, то в нащадок вибираються нерозглянуті гени з кращого ЦФ. p align="justify"> Наприклад, нехай популяція Р складається з трьох батьківських хромосом Р = {р 1 , р < span align = "justify"> 2, р 3 }, де p 1 : (abcde); p 2 < span align = "justify">: (bdeca); p 3 : (ebadc). Причому В«вартістьВ» (ЦФ) для кожного гена в хромосомі задана матрицею:
В
Малюнок 7 - Матриця В«вартостіВ» ген в хромосомі
Згідно з алгоритмом виберемо точку В«жадібногоВ» ОК між генами b і з в хромосомі p 1 . Тепер вибір (bc) дає значення ЦФ, рівне 4; вибір (b-а) визначає ЦФ із значенням 15, а вибір (bd) визначає ЦФ, рівну 3. При вирішенні задачі мінімізації ЦФ виберемо шлях (bd). Продовжуючи далі, отримаєм...
