АЛГОРИТМ ЛЕТУЧИХ МЫШЕЙ (BA) ДЛЯ ЗАДАЧИ ГЛОБАЛЬНОЙ БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ

АЛГОРИТМ ЛЕТУЧИХ МЫШЕЙ (BA) ДЛЯ ЗАДАЧИ ГЛОБАЛЬНОЙ БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ
Авторы: Лагунова А. Д.
Аннотация:

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

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

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