Details

Title: Применение алгоритма поиска кукушки для решения задачи оптимизации: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Creators: Скутницкий Игорь Владиславович
Scientific adviser: Черноруцкий Игорь Георгиевич
Other creators: Локшина Екатерина Геннадиевна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2020
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: оптимизация; полёты Леви; роевой интеллект; поиск кукушки; алгоритм оптимизации кукушки; optimization; Levi flights; swarm intelligence; cuckoo search; cuckoo optimization algorithm
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/2020/vr/vr20-1586
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\6705

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

Тема выпускной квалификационной работы: «Применение алгоритма поиска кукушки для решения задачи оптимизации». Алгоритм поиска кукушки - это недавно разработанный метаэвристический вдохновленный природой алгоритм оптимизации, который используется для решения оптимизационных задач. Он основан на поведении кукушки, а именно на её гнездовом паразитизме. Для моделирования движения кукушки во время поиска гнезда, в которое можно подложить своё яйцо, используются так называемые полёты Леви. Кукушки интересны не только тем, что они издают красивые звуки, но и тем, что они вынуждены пользоваться агрессивной стратегией размножения. Некоторые виды кукушек, например, Ани и Гуйра, чтобы увеличить шансы появления своего потомства и дальнейшего продолжения рода, избавляются от яиц птицы-хозяина, когда откладывают свои яйца в гнездо птицы-хозяина. Одним из преимуществ алгоритма поиска кукушки является простота его реализации, а также возможность его модификации для решения более конкретных задач оптимизации. Это преимущество позволило этому алгоритму найти широкое применение в различных научных областях.

The theme of the graduate qualification paper: "Application of the cuckoo search algorithm to solve the optimization problem". Cuckoo search algorithm is a recently developed meta-heuristic algorithm inspired by nature, which is used to solve optimization problems. It is based on the behavior of the cuckoo, namely its nesting parasitism. To simulate the movement of the cuckoo during the search for a nest in which you can put your egg, the so-called Levi flights are used. Cuckoo is interesting not only because they make beautiful sounds, but also because they have to use an aggressive breeding strategy. Some species of cuckoo, such as Ani and Guira, get rid of the host bird's eggs when they lay their eggs in the host bird's nest in order to increase the chances of their offspring and further continuation of the genus. One of the advantages of the cuckoo search algorithm is the simplicity of its implementation, as well as the possibility to modify it to solve more specific optimization problems. This advantage allowed this algorithm to find wide application in various scientific fields.

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: 61
Last 30 days: 0
Detailed usage statistics