Личный кабинет
Подробное описание документа
Зуева А. А.
Исследование популяционного алгоритма поисковой оптимизации, вдохновленного поведением летучих мышей / Зуева А. А. - DOI 10.18698/2541-8009-2022-8-816 // Политехнический молодежный журнал МГТУ им. Н. Э. Баумана. - 2022. - № 8. -
Скачать документ
Для решения недифференцируемых мультимодальных и овражных задач минимизации с высокой размерностью пространства поиска наиболее эффективными являются метаэвристические алгоритмы. Представлено исследование одного из таких методов — алгоритма, вдохновленного поведением летучих мышей. Метод реализован с помощью объектно-ориентированного языка программирования C++ с выделением класса летучих мышей и контейнерного класса популяции. Анализ проведен на основе овражной и многоэкстремальной функций по данным о сходимости алгоритма и лучших найденных значениях при различных размерностях вектора варьируемых параметров. Выполнено сравнение исследуемого метода с модификациями алгоритма эволюционной стратегии по наименьшим найденным решениям и скоростям сходимости алгоритмов при разных размерностях. Сделаны выводы, что алгоритм летучих мышей высокоэффективен и на овражных, и на многоэкстремальных функциях различных размерностей.
Статья опубликована в следующих изданиях
№ 8. - 2022.
