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

Cite: Захарова Ю.В. , Сахно М.Ю.
Генетический алгоритм для построения расписания на многоядерном процессоре с учетом взаимного влияния работ
In compilation Математическое моделирование и суперкомпьютерные технологии. Труды XXIV Международной конференции. – Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского, Нижний Новгород., 2024. – C.56-58. – ISBN 978-5-91326-925-6. РИНЦ

Identifiers:

Elibrary:

79721212

Citing: Пока нет цитирований