Details

Title: Исследование алгоритма летучей мыши для решения задач оптимизации: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Creators: Султанова Дарья Валентиновна
Scientific adviser: Черноруцкий Игорь Георгиевич
Other creators: Локшина Екатерина Геннадиевна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: алгоритм летучих мышей; методы отптимизации; метаэвристические методы; популяционный алгоритм; глобальная оптимизация; bat algorithm; optimization methods; metaheuristic methods; population-based algorithm; global optimization
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 09.03.04
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-795
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\12799

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Тема выпускной квалификационной работы: «Исследование алгоритма летучей мыши для решения задач оптимизации». Выпускная квалификационная работа бакалавра посвящена исследованию метода, инспирированного поведением летучих мышей, для решения задач оптимизации. В данной работе проведен анализ принципов работы алгоритма, сделан обзор на существующие модификации алгоритма, рассмотрены области применения в реальных оптимизационных задачах и проведено тестирование алгоритма на тестовых функциях. Целью работы является изучение алгоритма летучих мышей и исследование зависимости эффективности его работы от вариации параметра, задающего размерность популяции. В ходе работы был реализован алгоритм летучих мышей в среде разработки 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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 23
Last 30 days: 0
Detailed usage statistics