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

Cite: Захарова Ю. , Сахно М.
Генетический алгоритм для задачи планирования работ на многоядерном процессоре с учетом их взаимного влияния
Международная конференция "Математическое моделирование и суперкомпьютерные технологии" 18-19 нояб. 2024