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 | |
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 |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 15
Last 30 days: 0