Детальная информация

Название: Исследование эффективности использования хаоса в алгоритме оптимизации серого волка: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Авторы: Герастёнок Олеся Ивановна
Научный руководитель: Черноруцкий Игорь Георгиевич
Другие авторы: Локшина Екатерина Геннадиевна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2021
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: метаэвристика; роевой интеллект; алгоритм серого волка; теория хаоса; metaheuristic; swarm intelligence; grey wolf optimizer; chaos theory
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 09.03.04
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-803
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: ru\spstu\vkr\12800

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

В данной работе рассматривается популяционный метаэвристический алгоритм и его модификация при помощи хаоса. В ходе работы был проведён сравнительный анализ работы алгоритмов на тестовых функциях, анализ работы алгоритмов с жёсткими целевыми функционалами, а также были сформулированы выводы. Глава 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

Статистика использования

stat Количество обращений: 6
За последние 30 дней: 0
Подробная статистика