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