Page 19 - 4521

вдання визначення декількох екстремумів, оскільки для таких
завдань алгоритм, як правило, швидко сходиться до одного з
рішень. Крім того, для деяких багатовимірних завдань з склад-
ним ландшафтом цільової функції швидка збіжність може пе-
ретворитися на передчасну збіжність до квазіоптимального
рішення. Цей недолік може бути частково компенсований ви-
користанням відповідного механізму відбору, який би «галь-
мував» дуже швидку збіжність алгоритму.
Порогова величина в селекції може бути обчислена різ-
ними способами. Тому в літературі по ГА виділяють різні варі-
ації селекції. Найбільш відомі з них — це турнірний і рулетка
(пропорційний) відбори.
При турнірному відборі (tournament selection) з популя-
ції, що містить N особин, вибираються випадковим чином t
особин, і краща з них особина записується в проміжний масив
(рис.1.5). Ця операція повторюється N разів. Особини в отри-
маному проміжному масиві потім використовуються для
схрещування (також випадковим чином). Розмір групи рядків,
що відбираються для турніру, часто рівний 2. В цьому випадку
говорять про двійковий (парний) турнір. Взагалі t називають
чисельністю турніру. Перевагою даного способу є те, що він
не вимагає додаткових обчислень.

Рисунок 1.5 – Турнірний відбір

18