Page 20 - 4521

У методі рулетки (roulette-wheel selection) особини від-
бираються за допомогою N «запусків» рулетки, де N — розмір
популяції. Колесо рулетки містить по одному сектору для ко-
жного члена популяції. Розмір i-го сектора пропорційний віро-
гідності попадання в нову популяцію P(i), що обчислюється за
формулою:
f i) (
P( i) 
N
 f i) (
(1.2)
 i 1
де (if ) — придатність i-й особини. Очікуване число копій і-ої
хромосоми після оператора рулетки визначаються по формулі
N  P( i) N
i
При такому відборі члени популяції з вищою пристосо-
ваністю з більшою ймовірністю частіше вибиратимуться, чим
особини з низькою пристосованістю (табл.1.7).
Інші способи відбору можна отримати на основі моди-
фікації вище наведених.Так, наприклад, у відборі рулетки мо-
жна змінити формулу для вірогідності попадання особини в
нову популяцію.
1.4 Рекомбінація (відтворення)
Оператор рекомбінації застосовують відразу ж після
оператора відбору батьків для отримання нових особин-
нащадків. Сенс рекомбінації полягає в тому, що створені на-
щадки повинні успадковувати генну інформацію від обох ба-
тьків. Розрізняють дискретну рекомбінацію і кросинговер.

1.4.1. Дискретна рекомбінація
Дискретна рекомбінація (Discrete recombination) в ос-
новному застосовується до хромосом з речовими генами. Ос-
новними способами дискретної рекомбінації є власне дискрет-
на рекомбінація, проміжна, лінійна і розширена лінійна реком-
бінації. Дискретна рекомбінація відповідає обміну генами між
особинами. Для ілюстрації даного оператора порівняємо дві
19