Информация о статье
2010 г., Том 15, № 5, с.107-122
Смагин С.И., Шаповалов Т.С.
Генетический алгоритм составления расписания выполнения параллельных заданий в распределенной вычислительной системе
Предложен генетический алгоритм для решения задачи составления расписания выполнения параллельных заданий в распределенной вычислительной системе. Представлен механизм учета ресурсных ограничений, а также зависимостей между заданиями в расписаниях при применении генетического алгоритма. Описан модифицированный алгоритм обратного заполнения с учетом ресурсных ограничений, адаптированный для составления расписаний начальной популяции в генетическом алгоритме. Представлены результаты численных экспериментов.
[полный текст] Ключевые слова: расписание, генетический алгоритм, параллельные задания, распределенная вычислительная система
Библиографическая ссылка: Смагин С.И., Шаповалов Т.С. Генетический алгоритм составления расписания выполнения параллельных заданий в распределенной вычислительной системе // Вычислительные технологии. 2010. Т. 15. № 5. С. 107-122
|
|
|