Details

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

В данной работе исследуется возможность улучшения работы метаэвристического алгоритма на жёстких целевых функционалах путём гибридизации алгоритма с методом Розенброка. В ходе работы были созданы гибридные алгоритмы дифференциальной эволюции, в которых метод Розенброка выполняется с разной вероятностью и был выбран оптимальный. Выбранная модификация была протестирована на функционалах разной размерности и степени овражности с целью сравнить гибридный метод с исходными. Тесты показали, что гибридный метод в большинстве случаев эффективнее дифференциальной эволюции. Значит, гибридизация метаэвристического метода с методом Розенброка помогает повысить скорость и точность решения на жёстких функционалах.

In this paper, we investigate the possibility of improving the performance of the metaheuristic algorithm on rigid target functionals by hybridizing the algorithm with the Rosenbrock method. In the course of the work, hybrid algorithms of differential evolution were created, in which the Rosenbrock method is performed with different probabilities and the optimal one was chosen.The chosen modification was tested on functionals of different dimensions and gully degrees in order to compare the hybrid method with the original ones. Tests have shown that the hybrid method is in most cases more effective than the differential evolution. This means that hybridization of the metaheuristic method with the Rosenbrock method helps to increase the speed and accuracy of the solution on stiff functionals.

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

Access count: 10 
Last 30 days: 0

Detailed usage statistics