Details

Title Исследование эффективности метода поиска гармонии для нахождения экстремумов жестких целевых функционалов: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Creators Семакина Дарья Николаевна
Scientific adviser Черноруцкий Игорь Георгиевич
Other creators Локшина Екатерина Геннадиевна
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint Санкт-Петербург, 2021
Collection Выпускные квалификационные работы; Общая коллекция
Subjects оптимизация; методы оптимизации; алгоритм поиска гармонии; метаэвристический метод; optimization; optimization methods; harmony search algorithm; metaheuristic method
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-816
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key ru\spstu\vkr\12753
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

Данная работа посвящена исследованию метода поиска гармонии в условиях овражных целевых функционалов в задачах оптимизации. Задачи, которые решались в ходе работы: 1. Изучение концепции алгоритма поиска гармонии; 2. Рассмотрение сферы его применения; 3. Реализация алгоритма на языке Matlab; 4. Оценка его производительности на тестовых функциях разной степени овражности. Метод поиска гармонии – широко используемый метаэвристический метод оптимизации. В ходе работы этот алгоритм был протестирован на 10 тестовых функциях, и отдельно рас-смотрено его поведение при увеличении овражности целевого. В результате показано, что при оптимальном подборе параметров метод поиска гармонии может успешно применяться при решении задач оптимизации с овражными целевыми функционалами.

This paper is devoted to the study harmony search method in the conditions of ravine target functionals in the optimization tasks. Tasks that were solved in this work: 1. Study of the concept of the harmony search algorithm; 2. Consideration of its scope of application; 3. Implementation of the algorithm in Matlab; 4. Evaluation of its performance on test functions of different degrees of gully. The harmony search method is a widely used metaheuristic optimization method. This algorithm was tested on 10 test func-tions, and its behavior was considered when the gully of the target functional increased. As a result, it is shown that with the optimal selection of parameters, the harmony search method can be successfully used in solving optimization problems with gully target functions.

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

Access count: 15 
Last 30 days: 0

Detailed usage statistics