Page 61 - 4521

Рисунок 5.3 – Зашумлена функція

- для деяких функцій шими малого порядку відводять
популяцію до локального оптимуму. Таку характерис-
тику функції називають обманчивою (deception). На-
приклад, нехай рядок складається з 10 чотирьохбітових
підрядків. Хай u і рівне кількості одиниць в i-му підряд-
ку. Задамо функцію g(u) наступною таблицею:

u 0 1 2 3 4
g(u) 3 2 1 0 4

і нехай функція пристосованості рівна сумі g(u і) по всіх i
= 1...10:
10
f   g (u i ).
 i 1 (5.1)
Локальний максимум досягається при всіх бітах, рівних
0, глобальний — при всіх 1. В більшості випадків при дода-
ванні одиниці у підрядок пристосованість особини падатиме
(за винятком випадку, коли решта всіх біт підрядка вже рівна
1). При заміні 1 на 0 вона буде рости. Тому з великою вірогід-
ністю популяція зійдеться до рішення, при якому більшість
підрядків складатимуться зі всіх нулів, і лише деякі зі всіх
одиниць. Проте це не буде глобальним максимумом. З цього
рішення потрапити в глобальний максимум, тобто замінити всі
нулі одиницями для ГА буде складно. Розглянутий приклад
сходження до помилкового оптимуму демонструє явище епі-
стазу.

60