бо гірше її. А інакше вийшло б, що бац! з'явився небудь у Бразилії супер-тарган, а в Росії все вусаті побратими тараканьи взяли (теж бац!) і вимерли, від усвідомлення своєї непристосованості. ;)
Відбір усіканням (Truncation selection)
Дана стратегія використовує відсортовану по зростанню популяцію. Число особин для схрещування вибирається відповідно до порогом TО [0; 1]. Поріг визначає яка частка особин, починаючи з самої першої (= самої пристосованої) прийматиме участь у відборі. В принципі, поріг можна задати і числом більше 1, тоді він буде просто дорівнює числу особин з поточної популяції, допущених до відбору. Серед особин, що потрапили «під поріг» випадковим чином N раз вибирається сама везуча і записується в проміжний масив, з якого потім вибираються особини безпосередньо для схрещування.
Через те, що в цій стратегії використовується відсортована популяція, час її роботи може бути великим для популяцій великого розміру і залежатиме також від алгоритму сортування.
Існують і інші стратегії відбору, наприклад, з лінійним і експонентним ранжированием, але про них як-небудь потім. Можна тільки відзначити, що у Ісаєва С.А. описаний цікавий алгоритм селекції, при якому формуються фіксовані шлюбні пари, які й схрещуються. Від себе можу додати, що аналогічний спосіб відбору особин для схрещування є в СНС моделі генетичного алгоритму.
Стратегії формування нового покоління
Після схрещування особин необхідно вирішити проблему про те які з нових особин увійдуть до наступне покоління, а які - ні, і що робити з їх предками. Є два способи:
Нові особини (нащадки) займають місця своїх батьків. Після чого настає наступний етап, в якому нащадки оцінюються, відбираються, дають потомство і поступаються місцем своїм «дітям».
Створюється проміжна популяція, яка включає в себе як батьків, так і їх нащадків. Члени цієї популяції оцінюються, а потім з них вибираються N найкращих, які й увійдуть до наступне покоління.
Якщо ви знайомі з еволюційними стратегіями, то з цими способами ви вже зустрічалися. Що з цих двох варіантів краще - вибирати вам. На мій погляд другий варіант практичніший (тому що не дозволяє замінювати пристосованих батьків на «невідомо кого»), але тут може бути більше проблем з передчасною сходимостью, ніж у першому варіанті. До того ж він вимагає сортування масиву розміром (як мінімум) 2 * N.
Взагалі кажучи, можна комбінувати стратегії відбору та формування наступного покоління як завгодно - обмежень немає ніяких.
Принцип «елітизму»
Суть цього принципу полягає в тому, що в нове покоління включаються кращі батьківські особини. Їх число може бути від 1 і більше.
Використання «елітизму» дозволяє не втратити гарне проміжне рішення, але, в той же час, через це алгоритм може «застрягти» в локальному екстремумі. Однак, мій скромний досвід дозволяє зробити висновок, що в більшості випадків «елітизм» анітрохи не шкодить пошуку рішення, і головне - це надати алгоритмом можливість аналізувати різні рядки з простору пошуку.
Еволюційна стратегія (англ. Evolution strategy) - евристичний метод оптимізації в розділі еволюційних алгоритмів, заснований на адаптації та еволюції...
