-1 T 0 11,7263,7926 L 0 T 0 11,7265,5227 L 1 < span align = "justify"> T 0 58,6274,1428 L 2 T 0 11,7275,8629 L 3 T 0 58,6284,4830 L 4 T 0 11,7286,2131 L -1 T 1 11,7287,9332 L 0 T 1 58,6296,5533 L 1 T < span align = "justify"> 1 11,7298,2834 L 0 T 2 11,72100,00
Далі перевіряється умова зупинки алгоритму. Приймемо, що для нашого прикладу пошуку необхідно зробити 5 ітерацій. Оскільки для вихідної популяції жодного кроку алгоритм ще не зробив, то умова зупинки не виконано. Тоді на наступному етапі необхідно провести селекцію особин для схрещування. Селекція полягає у виборі (за розрахованим на попередньому етапі значенням функції пристосованості) тих особин, які будуть брати участь у створенні нащадків для наступної популяції, тобто для чергового покоління. Такий вибір проводиться згідно з принципом природного відбору, за яким найбільші шанси на участь у створенні нових особин мають особини з найбільшими значеннями функції пристосованості. br/>В
Рисунок 17 - Сектора рулетки для всіх особин вихідної популяції
У задачі для селекції був використаний метод рулетки. Кожної особини може бути зіставлений сектор колеса рулетки, величина якого встановлюється пропорційною значенню функції пристосованості даної особини (малюнок 17). Тому чим більше значення функції пристосованості, тим більше сектор на колесі рулетки. p align="justify"> Всі колесо рулетки відповідає сумі значень функції пристосованості всіх особин. Кожної особини, обозначаемой ch i для i = 1,2, ... N (де Nобозначает чисельність популяції), відповідає сектор колеса < span align = "justify">? (ch i...
