Page 33 - 4521

1.7.2 Генітор
У моделі генітор (Genitor) використовується специфіч-
ний спосіб відбору [4]. Спочатку, як і вважається, популяція
ініціалізувалася, і її особини оцінюються. Потім вибираються
випадковим чином дві особини, схрещуються, причому вихо-
дить тільки один нащадок, який оцінюється і займає місце
менш пристосованої особини в популяції (а не одного з бать-
ків!). Після цього знову випадковим чином вибираються дві
особини, і їх нащадок займає місце батьківської особини з
найнижчою пристосованістю. Таким чином, на кожному кроці
в популяції оновлюється лише одна особина. Процес продов-
жується до тих пір, поки придатності хромосом не стануть од-
наковими. У даний алгоритм можна додати мутацію нащадка
після його створення. Критерій закінчення процесу, як і вид
кросинговера і мутації, можна вибирати різними способами.

1.7.3 Метод переривистої рівноваги

Даний метод заснований на палеонтологічній теорії пе-
реривистої рівноваги, яка описує швидку еволюцію за рахунок
вулканічних і інших змін земної кори. Для застосування дано-
го методу в технічних завданнях пропонується після кожної
генерації проміжного покоління випадковим чином перемішу-
вати особини в популяції, а потім застосовувати основний ГА.
У даний моделі для відбору батьківських пар використовуєть-
ся панміксія. Нащадки, що вийшли в результаті кросинговера,
і найбільш придатні батьки випадковим чином змішуються. Із
загальної маси в нове покоління потраплять лише ті особини,
придатність яких вище середньої. Тим самим досягається
управління розміром популяції залежно від наявності кращих
особин. Така модифікація методу переривистої рівноваги може
дозволити скоротити неперспективні популяції і розширити
популяції, в яких знаходяться кращі індивідуальності. Як пише
В.В Курейчик: «метод переривистої рівноваги — це могутній
стресовий метод зміни навколишнього середовища, який ви-
користовується для ефективного виходу з локальних ям» [?].
32