Details

Title: Оптимизация на основе улучшенного алгоритма Чёрной дыры: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Creators: Шестакова Алина Юрьевна
Scientific adviser: Черноруцкий Игорь Георгиевич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2022
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: методы оптимизации; метаэвристические алгоритмы; улучшенный алгоритм Чёрной дыры; глобальная оптимизация; optimization methods; metaheuristic algorithms; improved Black Hole 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 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2022/vr/vr22-3051
Rights: Доступ по паролю из сети Интернет (чтение)
Record key: ru\spstu\vkr\19762

Allowed Actions:

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

Group: Anonymous

Network: Internet

Annotation

Тема выпускной квалификационной работы: «Оптимизация на основе улучшенного алгоритма Чёрной дыры».          Данная работа посвящена исследованию эффективности метаэвристического алгоритма Чёрной дыры, предназначенного для решения проблемы глобальной оптимизации многомерных функционалов. В работе приведен сравнительный анализ известных алгоритмов глобальной оптимизации, описан подход к реализации исследуемого алгоритма. В ходе работы был реализован алгоритм Чёрной дыры, было проведено тестирование эффективности алгоритма на различных целевых функционалах, также проведен анализ полученных результатов, на основе которого были сформулированы преимущества и недостатки исследуемого алгоритма. В главе 1 приведен сравнительный анализ нескольких эвристических и метаэвристических алгоритмов оптимизации. Глава 2 посвящена реализации исследуемого алгоритма Чёрной дыры. Результаты тестирования эффективности алгоритма приведены в главе 3. В результате работы был реализован алгоритм Чёрной дыры и была исследована его эффективность для решения проблемы глобальной оптимизации.

The subject of the graduate qualification work is "Optimization based on an improved Black Hole algorithm". This thesis is devoted to the research of the effectiveness of a metaheuristic Black Hole algorithm designed to solve the problem of global optimization of multidimensional functionals. The paper presents a comparative analysis of the known algorithms of global optimization, describes an approach to the implementation of the algorithm.In the work, the Improved Black Hole algorithm was implemented, the efficiency of the algorithm was tested on various target functionals, and the analysis of the results obtained was also carried out, on the basis of which the advantages and disadvantages of the research algorithm were formulated. Chapter 1 provides a comparative analysis of several heuristic and meta-heuristic optimization algorithms. Chapter 2 is devoted to the implementation of the Black Hole algorithm. The results of testing the effectiveness of the algorithm are given in Chapter 3. As a result of the work, the Black Hole algorithm was implemented and its effectiveness for solving the problem of global optimization was investigated.

Document access rights

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

Usage statistics

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