ИСТИНА |
Войти в систему Регистрация |
|
ИПМех РАН |
||
В данной работе рассматривается задача составления расписания с минимизацией пикового использования ресурса. В работе проведён обзор предметной области, разработан муравьиный алгоритм для решения задачи минимизации пикового использования ресурсов, рассмотрены различные модификации алгоритма, в числе которых локальный поиск и подход Ant-Q, основанный на обучении с подкреплением, а также проведено сравнение реализованного муравьиного алгоритма с алгоритмом имитации отжига.