Page 31 - 4521

симумі, а мутація вивела один з рядків в область глобального,
то при попередній стратегії можливе, що ця особина в резуль-
таті схрещування буде втрачена, і рішення задачі не буде
отримано. Якщо ж використовується элітизм, то отримане хо-
роше рішення залишатиметься в популяції до тих пір, поки не
буде знайдено ще краще.
Відбір витісненням (Exclusion selection). У даному від-
борі вибір особини в нову популяцію залежить не тільки від
величини її придатності, але і від того, чи є вже у сформованій
популяції особина з аналогічним хромосомним набором. Від-
бір проводиться з числа батьків і їх нащадків. Зі всіх особин з
однаковою пристосованістю перевага спочатку віддається осо-
бинам з різними генотипами. Таким чином, досягаються дві
мета: по-перше, не втрачаються кращі знайдені рішення, що
володіють різними хромосомними наборами, по-друге, в попу-
ляції постійно підтримується генетична різноманітність. Виті-
снення в даному випадку формує нову популяцію швидше з
видалених особин, замість особин, що групуються біля поточ-
ного знайденого рішення. Даний метод найбільш придатний
для багатоекстремальних завдань, при цьому крім визначення
глобальних екстремумів з'являється можливість виділити і ті
локальні максимуми, значення яких близькі до глобальних.
Метод Больцмана, або метод відпалу (Bolzman
selection). У даному методі вірогідність відбору в нову попу-
ляцію залежить від параметра, що управляє, — температури T.
Зазвичай вірогідність попадання в нову популяцію обчислю-
ється за наступною формулою:
1
p 
f i) (  f ( j)
1 exp
T (1.5)
де f(i) і f(j) — значення цільової функції i і j особин, відповід-
но. Номери особин i і j вибираються випадково. Якщо значен-
ня p опиниться більше випадкового числа на інтервалі (0; 1),
то в нову популяцію потрапить особина f(i), інакше f(j).

30