Турнірний відбір

Турнірний відбір реалізує k турнірів, щоб вибрати k особин. Кожний турнір складається із двох етапів.

Етап 1. Вибір m елементів з популяції.

Етап 2. Вибір кращої особини серед особин, відібраних на попередньому етапі.

Розмір групи особин, що відбираються для турніру, часто дорівнює 2. У цьому випадку говорять про парний турнір. Взагалі ж m називається чисельністю турніру.

Турнірний відбір має певні переваги перед пропорційним, тому що не втрачає своєї вибірковості, коли в ході еволюції всі елементи популяції стають приблизно рівними за значенням цільової функції.

Відбір з використанням порогу

Відбір з використанням порогу (відбір усіканням) виконується в наступній послідовності.

Крок 1. Обчислити пристосованість кожної особини f_j.

Крок 2. Відсортувати популяцію по зростанню пристосованості особин.

Крок 3. Задати поріг П Î [0;1]. Поріг визначає, яка частка особин, починаючи з найпершої (самої пристосованої), буде брати участь у відборі. В принципі, поріг можна задати й числом, більшим за одиницю, тоді він буде просто дорівнює числу особин з поточної популяції, допущених до відбору.

Крок 4. Серед особин, що потрапили під значення порога, випадковим образом N раз вибирати саму везучу й записувати її в проміжний масив, з якого потім вибираються особини безпосередньо для схрещування.

Через те, що в цій стратегії використається відсортована популяція, час її роботи може бути більшим для популяцій великого розміру й залежати також від алгоритму сортування.

Схрещування

У теорії еволюції важливу роль відіграє те, яким чином ознаки батьків передаються нащадкам. У генетичних методах за передачу ознак батьків нащадкам відповідає оператор схрещування (кроссинговер, кроссовер, рекомбінація). Цей оператор моделює процес схрещування особин і визначає передачу ознак батьків нащадкам.

Метою оператору схрещування є породження з наявної множини рішень нової, у якій кожна хромосома буде нащадком деяких двох елементів попередньої популяції, тобто нести в собі частково інформацію кожного батька. Допускається ситуація, коли обидва батьки представлені одним елементом популяції.

<== попередня сторінка	\|	наступна сторінка ==>
Відбір ранжируванням	\|	Вибір батьківської пари

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.