|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Построение однопроцессорного расписания с минимизацией пикового использования ресурса при помощи муравьиного алгоритмадипломная работа (Бакалавр)
- Научный руководитель: Чупахин А.А.
- Автор: Абрамов Алексей Владимирович
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2022
- Аннотация: В данной работе рассматривается задача составления расписания с минимизацией пикового использования ресурса. В работе проведён обзор предметной области, разработан муравьиный алгоритм для решения задачи минимизации пикового использования ресурсов, рассмотрены различные модификации алгоритма, в числе которых локальный поиск и подход Ant-Q, основанный на обучении с подкреплением, а также проведено сравнение реализованного муравьиного алгоритма с алгоритмом имитации отжига.
- Добавил в систему: Чупахин Андрей Андреевич