Original Research Journal

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

Author: Лагунова А. Д.

Keywords: алгоритм летучих мышей, оптимизация, эвристический алгоритм, роевая оптимизация, стохастическая оптимизация

Páginas: 101-116

Abstract:

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

Full text is not available

Download full text
  • ISSN: 2222-0402

Полезная информация

Get a FREE mansucript checking

Our expert team reviews the manuscript and prepares a useful report regarding what can be improved. It's fast and it's FREE.

We are also professionals in language editing. Try us and learn more about what our services by clicking here