Автор: Александр Алексеевич Рощин
Соавторы:
Борис Васильевич Куприянов
Аннотация:
В работе рассматривается применение двух методов квазиоптимизации задач теории расписаний: муравьиной колонии и имитации отжига. Рассматриваются расширения flow shop задач, описанные рекурсивными функциями. Задачи создаются генератором псевдослучайных ориентированных ациклических графов, что позволяет получить большое количество сгенерированных статистических данных.
Ключевые слова:
flow shop задачи, муравьиная колония, имитация отжига

