Алгоритмы оптимизации распределительных задач в специализированных вычислительных системах

Категория
Автор
В.Г. Кобак
Р.А. Нейдорф
ISBN
5-7890-0375-3
Редакция
В.Н. Землянухин
Издательство
ДГТУ
УДК
004 (075.8)
Авторский знак
K 55
Назначение
учебное пособие
Год издания
2006 г.

Для скачивания файла, Вам необходимо зарегистрироваться или авторизоваться, если у Вас уже имеется учетная запись.

Пособие посвящено одному из интересных и сложных разделов исследования операций, известному под общим названием «теория расписаний». Исследуется одно из направлений этой теории, сформулированное как минимаксная распределительная задача теории расписаний. Подробно описываются ее методы, применяемые к однородным и избирательно-однородным специализированным вычислительным системам, содержащим небольшое количество процессоров. Излагаются наиболее популярные приближенные и точные алгоритмы оптимизации решения распределительных задач. Приведены результаты имитационно-статистических исследований и сравнения различных алгоритмов. Наряду с этим рассматриваются некоторые теоретические вопросы взаимосвязи результатов оптимизации по различным критериям. Пособие предназначено для студентов направления 230000, а также специальностей и магистерских программ этого направления. Может быть полезно молодым специалистам, работающим в области информационных технологий и программирования.