Муравьиный алгоритм для построения однопроцессорного расписания с минимизацией пикового использования ресурса

Балашов, В.В.; Абрамов, А.В.; Чупахин, А.А.; Туркин, А.В.; Гао, Ц.; Сунь, Ш.; Чжоу, Л.; Сунь, Ц.

Авторы: Балашов В.В., Абрамов А.В., Чупахин А.А., Туркин А.В., Гао Ц., Сунь Ш., Чжоу Л., Сунь Ц.
Журнал: Дискретный анализ и исследование операций
Том: 31
Номер: 2
Год издания: 2024
Издательство: Изд-во Ин-та математики
Местоположение издательства: Новосибирск
Первая страница: 5
Последняя страница: 27
DOI: 10.33048/daio.2024.31.760
Аннотация: Рассматривается задача построения однопроцессорного расписания с минимизацией пикового использования ресурса вычислителя. В качестве ресурса может выступать оперативная память. Набор заданий для планирования представлен в виде ориентированного ациклического графа, в каждой вершине которого указан объём занимаемого соответствующим заданием ресурса. Высвобождение ресурса, выделенного заданию, происходит по завершении последнего (согласно расписанию) непосредственного потомка этого задания в графе. Ограничением корректности на расписание является соблюдение частичного порядка, определённого графом заданий. Длительности заданий не рассматриваются. Приводится формальная постановка задачи. В качестве алгоритма для её решения предлагается муравьиный алгоритм, модифицированный так, что матрица феромона отражает желательность взаимного расположения (порядка) в расписании для любой пары заданий, а не только для пар соседних заданий. При построении расписания алгоритм для каждого задания выбирает его позицию в расписании, в отличие от известных муравьиных алгоритмов, которые строят расписание в порядке увеличения номеров позиций ("слева направо") и для каждой очередной позиции выбирают задание.
Добавил в систему: Балашов Василий Викторович

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИСТИНА ИНХС РАН

Муравьиный алгоритм для построения однопроцессорного расписания с минимизацией пикового использования ресурсастатья

Прикрепленные файлы