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

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

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

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.

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