Детальная информация

Тема выпускной квалификационной работы: «Исследование алгоритма летучей мыши для решения задач оптимизации». Выпускная квалификационная работа бакалавра посвящена исследованию метода, инспирированного поведением летучих мышей, для решения задач оптимизации. В данной работе проведен анализ принципов работы алгоритма, сделан обзор на существующие модификации алгоритма, рассмотрены области применения в реальных оптимизационных задачах и проведено тестирование алгоритма на тестовых функциях. Целью работы является изучение алгоритма летучих мышей и исследование зависимости эффективности его работы от вариации параметра, задающего размерность популяции. В ходе работы был реализован алгоритм летучих мышей в среде разработки MATLAB. Алгоритм протестирован на девяти классических тестовых функциях для задачи оптимизации. Сделаны выводы об эффективности работы алгоритма при варьировании значения размера популяции летучих мышей.

The subject of the graduate qualification work is «Research of the bat algorithm for solving optimization problems». The final qualifying work of the bachelor is devoted to the study of bat-inspired algorithm for solving optimization problems. In this paper, we analyze the principles of the bat algorithm, review the existing modifications of the algorithm, the areas of application in real optimization problems are considered, and the algorithm is tested on test functions. The aim of the work is to study the algorithm of bats and to research the dependence of the efficiency of its work on the variation of the parameter that sets the dimension of the population. In the course of the work, the bat algorithm was implemented in the MATLAB software environment. The algorithm was tested on nine classical test functions for an optimization problem. Conclusions are drawn about the efficiency of the bat algorithm when varying the size of the population of bats.