Page 18 - 4521

ми. Відстань Хеммінга рівна числу локусів (розрядів), що роз-
різняються, в бінарному рядку. Приклад визначення спорідне-
ності бінарних хромосом при виборі батьківської пари для
хромосоми 1010001 показаний в табл.1.6.
При аутбридинзі також використовують поняття схо-
жості особин. Проте тепер шлюбні пари формують з максима-
льно далеких особин.
Останні два способи по різному впливають на поведін-
ку генетичного алгоритму. Так, інбридинг можна охарактери-
зувати властивістю концентрації пошуку в локальних вузлах,
що фактично приводить до розбиття популяції на окремі лока-
льні групи навколо підозрілих на екстремум ділянок ландшаф-
ту. Аутбридинг направлений на попередження збіжності алго-
ритму до вже знайдених рішень, примушуючи алгоритм про-
глядати нові, недосліджені області. Інбридинг і аутбридинг
буває генотипним (коли в якості відстані береться різниця
значень цільової функції для відповідних особин) і фенотип-
ним (в якості відстані береться відстань Хеммінга).
Таблиця 1.6 - Хеммінгова відстань між хромосомами
популяції і хромосомою 1010001
Хромосоми популяції Кількість відрізнячихся локусів
1000000 2
1010101 1
1111111 4
1100001 2
0110011 3
0100011 4
0011100 4
0000000 3
Селекція полягає в тому, що батьками можуть стати
тільки ті особини, значення пристосованості яких не менша
порогової величини, наприклад, середнього значення присто-
сованості по популяції. Такий підхід забезпечує швидшу збіж-
ність алгоритму. Проте із-за швидкої збіжності селективний
вибір батьківської пари не підходить тоді, коли ставиться за-

17