ДОСЛІДЖЕННЯ ЕФЕКТИВНОСТІ ПОПУЛЯЦІЙНИХ АЛГОРИТМІВ ДЛЯ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ГЛОБАЛЬНОЇ ОПТИМІЗАЦІЇ

Abstract

У роботі розглянуто алгоритми кажанів, світлячків та зозулі для розв’язування задачі глобальної оптимізації. Дані метаевристичні алгоритм відноситься до популяційних алгоритмів, які інтенсивно розвиваються в останні роки. Метою роботи є реалізація та дослідження ефективності їх роботи при розв’язуванні оптимізаційних задач. Досліджено залежність точності й ефективності роботи розглянутих популяційних алгоритмів від параметрів, які задаються, та знайдено їх оптимальні значення. Проведено обчислювальні експерименти з порівняння точності знаходженні глобального мінімуму унімодальних і мультимодальних тестових функцій.

Встановлено, що розглянуті популяційні алгоритми є ефективною альтернативою класичним методам розв’язування оптимізаційних задач, оскільки не накладають жодних обмежень на вигляд цільової функції.