АЛГОРИТМ СТАИ СЕРЫХ ВОЛКОВ (GWO) ДЛЯ ЗАДАЧ ОПТИМИЗАЦИИ

АЛГОРИТМ СТАИ СЕРЫХ ВОЛКОВ (GWO) ДЛЯ ЗАДАЧ ОПТИМИЗАЦИИ
Авторы: Лагунова А. Д.
Аннотация:

В данной работе проведено исследование алгоритма стаи серых волков (Gray Wolf Optimizer, GWO) на примере оптимизационной задачи. Было изучено влияние на эффективность алгоритма таких параметров, как: размер популяции, количество итераций, величина коэффициентов атаки и выслеживания. Для исследования эффективности и сравнительного анализа алгоритма был разработан программный модуль, в котором также реализованы такие методы, как: полный перебор, метод сеток, а также их параллельные реализации. В качестве критериев оценки были выбраны: скорость работы алгоритма, наиболее оптимальное найденное значение, среднее отклонение найденных решений. На основе проведенных исследований можно сделать вывод, что GWO является достаточно эффективным. В случае овражной или мультимодальной целевой функции рекомендуется использовать параллельные вычисления для повышения эффективности за счет расчета нескольких стай волков одновременно, либо использовать повторный запуск на лучших решениях.

Ключевые слова: алгоритм стаи волков, оптимизация, эвристический алгоритм, роевая оптимизация, стохастическая оптимизация.
Страницы в выпуске: 52-62

Журнал "Оригинальные исследования (ОРИС)" (включен в РИНЦ) ведет прием статей в ближайший номер до 30 апреля 2026 г.