Детальная информация
| Название | Исследование эффективности использования хаоса в алгоритме оптимизации серого волка: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта» = Research of the efficiency of using Chaos in Grey Wolf Optimizer |
|---|---|
| Авторы | Герастёнок Олеся Ивановна |
| Научный руководитель | Черноруцкий Игорь Георгиевич |
| Другие авторы | Локшина Екатерина Геннадиевна |
| Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
| Выходные сведения | Санкт-Петербург, 2021 |
| Коллекция | Выпускные квалификационные работы ; Общая коллекция |
| Тематика | метаэвристика ; роевой интеллект ; алгоритм серого волка ; теория хаоса ; metaheuristic ; swarm intelligence ; grey wolf optimizer ; chaos theory |
| Тип документа | Выпускная квалификационная работа бакалавра |
| Язык | Русский |
| Уровень высшего образования | Бакалавриат |
| Код специальности ФГОС | 09.03.04 |
| Группа специальностей ФГОС | 090000 - Информатика и вычислительная техника |
| Ссылки | Отзыв руководителя ; Отчет о проверке на объем и корректность внешних заимствований |
| DOI | 10.18720/SPBPU/3/2021/vr/vr21-803 |
| Права доступа | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Ключ записи | ru\spstu\vkr\12800 |
| Дата создания записи | 16.07.2021 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
| Группа | Анонимные пользователи |
|---|---|
| Сеть | Интернет |
В данной работе рассматривается популяционный метаэвристический алгоритм и его модификация при помощи хаоса. В ходе работы был проведён сравнительный анализ работы алгоритмов на тестовых функциях, анализ работы алгоритмов с жёсткими целевыми функционалами, а также были сформулированы выводы. Глава 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.
| Место доступа | Группа пользователей | Действие |
|---|---|---|
| Локальная сеть ИБК СПбПУ | Все |
|
| Интернет | Авторизованные пользователи СПбПУ |
|
| Интернет | Анонимные пользователи |
|
- ВВЕДЕНИЕ
- ГЛАВА 1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ
- 1.1 Актуальность
- 1.2 Метаэвристические алгоритмы
- ГЛАВА 2. ОПИСАНИЕ АЛГОРИТМА ОПТИМИЗАЦИИ, ОСНОВАННОГО НА ПОВЕДЕНИИ СЕРЫХ ВОЛКОВ
- 2.1 Алгоритм GWO
- 2.3 Реализация
- ГЛАВА 3. ОПИСАНИЕ МОДИФИЦИРОВАННОГО С ПОМОЩЬЮ ХАОСА АЛГОРИТМА ОПТИМИЗАЦИИ, ОСНОВАННОГО НА ПОВЕДЕНИИ СЕРЫХ ВОЛКОВ
- 3.1 Алгоритм CGWO
- 3.2 Реализация
- ГЛАВА 4. АНАЛИЗ РАБОТЫ ОПИСАННЫХ АЛГОРИТМОВ
- 4.1 Результаты применения алгоритмов на тестовых функциях
- 4.2 Анализ работы алгоритмов с жёсткими целевыми функционалами
- ЗАКЛЮЧЕНИЕ
- СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
- ПРИЛОЖЕНИЕ 1. ИСХОДНЫЙ КОД МОДУЛЯ GWO
