pan> 3 : (3142); р 4 : (4321). Тоді нащадок p ' 1 можна сформувати випадковим чином, взявши перший елемент (один або кілька генів) з p < span align = "justify"> 1 , другий з р 2 , третій з р 3 і четвертий з р 4 < span align = "justify">. При цьому повинні бути відкинуті повторювані рішення, або рішення, що містять однакові елементи. Так, варіант p ' 1 : (1412) повинен бути відкинутий як містить дві одиниці, а варіант p' 2 : (2143) є легальним (допустимим чи реальним). Очевидно, що оператор сегрегації можна реалізувати різними способами залежно від способу вибору генів з хромосом.
Опишемо оператор видалення. При реалізації оператора видалення спрямованим або випадковим чином визначається точка або точки оператора видалення. Далі виробляється пробне видалення генів або їх ансамблів з обчисленням зміни ЦФ. При досягненні екстремуму ЦФ оператор видалення реалізується. Елементи, розташовані праворуч від точки оператора видалення або між двома точками оператора видалення, видаляються з хромосоми. p align="justify"> Опишемо оператор вставки. При реалізації оператора вставки спрямованим або випадковим чином визначається точка або точки оператора вставки. Потім аналізуються інші гени хромосом в популяції для визначення альтернативних вставок. Далі виробляється пробна вставка генів або іх.ансамблей з обчисленням зміни ЦФ. При досягненні екстремуму ЦФ оператор вставки реалізується. Нові гени або їх ансамблі вставляються, в хромосому праворуч від точки оператора вставки або між його двома, точками. Зазначимо, що оператор видалення і оператор вставки міняють розмір хромосом. Для збереження розміру хромосом постійним ці оператори необхідно застосовувати спільно. p align="justify"> Розглянемо тепер поняття рекомбінації. Функція рекомбінації визначає, як нова, генерація хромосом буде побудована з батьків і нащадків. Іншими словами, функція рекомбінації - це аналіз і перетворення популяції при переході з однієї генерації до іншої. Існує багато шляхів виконання рекомбінації. Один з них складається з переміщення батьків у нащадки після кожного генетичного оператора (ГО). Інший шлях полягає у переміщенні деякого відсотка популяції, використовуючи нащадків протягом кожної генерації. Зазвичай в ГА задається параметр W (P), який керує цим процесом. Так, N P (1 - W (P)) елементів в популяції Р, обраних випадково, можуть В«вижитиВ» в наступної генерації. Тут N...
