Details

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

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

В данной работе рассматривается популяционный метаэвристический алгоритм и его модификация при помощи хаоса. В ходе работы был проведён сравнительный анализ работы алгоритмов на тестовых функциях, анализ работы алгоритмов с жёсткими целевыми функционалами, а также были сформулированы выводы. Глава 1 содержит анализ предметной области, описывает актуальность работы и существующие алгоритмы. В Главе 2 рассмотрен алгоритм оптимизации, основанный на поведении серых волков. В Главе 3 рассмотрен модифицированный с помощью хаоса алгоритм оптимизации, основанный на поведении серых волков. В Главе 4 описаны результаты работы алгоритмов на тестовых функциях, проведён анализ работы с жёсткими целевыми функционалами.

In this work, population-based metaheuristic algorithm and its modification by using chaos are considered. In the course of the work, а comparative analysis of the performance of algorithms on benchmark functions, an analysis of the application of algorithms on stiff functions were carried out and conclusions were formulated. Chapter 1 contains an analysis of the subject area, describes the relevance of the work and the existing algorithms. Chapter 2 discusses the optimization algorithm based on the behavior of grey wolves. Chapter 3 discusses the chaos-modified optimization algorithm based on the behavior of grey wolves. Chapter 4 describes performance of algorithms on benchmark functions and the application of algorithms on stiff functions.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
External organizations N2 All Read
External organizations N1 All
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU, N2) Read
Internet Authorized users (not from SPbPU, N1)
-> Internet Anonymous

Table of Contents

  • ВВЕДЕНИЕ
  • ГЛАВА 1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ
    • 1.1 Актуальность
    • 1.2 Метаэвристические алгоритмы
  • ГЛАВА 2. ОПИСАНИЕ АЛГОРИТМА ОПТИМИЗАЦИИ, ОСНОВАННОГО НА ПОВЕДЕНИИ СЕРЫХ ВОЛКОВ
    • 2.1 Алгоритм GWO
    • 2.3 Реализация
  • ГЛАВА 3. ОПИСАНИЕ МОДИФИЦИРОВАННОГО С ПОМОЩЬЮ ХАОСА АЛГОРИТМА ОПТИМИЗАЦИИ, ОСНОВАННОГО НА ПОВЕДЕНИИ СЕРЫХ ВОЛКОВ
    • 3.1 Алгоритм CGWO
    • 3.2 Реализация
  • ГЛАВА 4. АНАЛИЗ РАБОТЫ ОПИСАННЫХ АЛГОРИТМОВ
    • 4.1 Результаты применения алгоритмов на тестовых функциях
    • 4.2 Анализ работы алгоритмов с жёсткими целевыми функционалами
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
    • ПРИЛОЖЕНИЕ 1. ИСХОДНЫЙ КОД МОДУЛЯ GWO

Usage statistics

stat Access count: 4
Last 30 days: 0
Detailed usage statistics