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
Record create date 7/16/2021

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

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

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

Access count: 23 
Last 30 days: 0

Detailed usage statistics