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

Предложен алгоритм имитации отжига для решения задачи определения минимального необходимого числа процессоров и построения статического расписания выполнения прикладных программ с учетом заданных ограничений на время выполнения расписания и требований к надежности. Приводится теоретическое и экспериментальное обоснование свойств разработанного алгоритма: сравниваются различные законы понижения температуры в алгоритме имитации отжига.

Статья представлена к публикации членом редколлегии: А. А. Лазарев