Page 46 - 4521

Висока вірогідність мутацій гарантує появу різноманіт-
тя в популяції, але цілком можливо і руйнування хорошої осо-
бини при мутації. Перьякс із співавторами запропонували ви-
користовувати крім мутації - інцеста метод суперіндивідуаль-
ного наближення для відбору особин в нову популяцію [12–
15]. При суперіндивідуальному наближенні вибирається як-
найкраща особина серед числа батьків і їх нащадків — елітна
хромосома. Всі хромосоми нової популяції є копіями цієї еліт-
ної хромосоми. Тому в популяції відбуватимуться сильні му-
тації. Інцест також відомий як мутація, залежна від відстані.
3.1.3 Критерій відстані

За відстань у разі уявлення особини у вигляді бінарного
рядка (код Грея) береться відстань Хеммінга. Перьякс та інші
[12–15] запропонували інший критерій відстані, заснований на
критерії мінімальної площі. І замість використання абсолютної
відстані, вони узяли відносну відстань, яка розраховує межі
для кожної змінної індивідуально. Нехай A = (a 1...,a i,...a n) і B =
(b 1...,b i,...b n) — двоє батьків, min і і max і — верхня і нижня межі
для i-й змінної:
d
1 n a  b
dist( A, B)   i i (3.2)
n max  min
 i 1 i i
де d — параметр, що використовується для обчислення відста-
ні.
Нехай M(A,B)= 1 - dist(A,B) — вірогідність мутації, по-
в'язана з відстанню. Тоді dist(A,B)Є [0,1] і M (A,B) Є [0, 1].
M(A,B) досягає максимуму при dist(A,B)= 0; при ідентичних
батьках A і B отримуємо M(A,B)= 1. Кросинговер двох іденти-
чних індивідиумів при M(A,B)= 1, викликає обов'язкову мута-
цію для кожної змінної-нащадка. Очевидно, що така мутація є
дуже великою, і тому автори ввели множник M m, що дозволяє
скоректувати значення M(A,B). Потім визначають ефективну
вірогідність мутації P r: P r(A,B) = M (A,B)M m = (1 - dist(A,B))M m,
45