Page 59 - 4521

5 ПЕРЕВАГИ І НЕДОЛІКИ ГЕНЕТИЧНИХ АЛГОРИТ-
МІВ

Генетичні алгоритми володіють рядом переваг, напри-
клад, такими як:
 ГА не вимагають ніякої інформації про поведінку фун-
кції (наприклад, дифференційності і безперервності);
 розриви, що існують на поверхні відповіді, мають не-
значний ефект на повну ефективність оптимізації;
 ГА відносно стійкі до попадання в локальний оптимум;
 ГА придатні для вирішення великомасштабних проблем
оптимізації;
 ГА можуть бути використані для широкого класу за-
вдань;
 ГА прості в реалізації;
 ГА можуть бути використані в завданнях з середови-
щем, що змінюється.
В той же час існує ряд труднощів в практичному вико-
ристанні ГА, а саме:
 за допомогою ГА проблематично знайти точний глоба-
льний оптимум;
 ГА неефективно застосовувати у разі оптимізації функ-
ції, що вимагає великого часу на обчислення;
 ГА непросто змоделювати для знаходження всіх рішень
задачі;
 не для всіх завдань вдається знайти оптимальне коду-
вання параметрів;
 у багатоекстремальних завданнях ГА стикається з бе-
ліччю атрактів: на графіці функції Растрігіна від однієї
змінної (рис.5.1) видно, що дійсний мінімум досягаєть-
ся при x=0;

58