Параллельный алгоритм «иди с победителями» для некоторых задач составления расписаний

Рассматривается подход к решению перестановочных задач составления расписаний с использованием графических ускорителей. Предложен параллельный эволюционный алгоритм на основе итеративного случайного локального поиска и алгоритма «иди с победителями». Проведён вычислительный эксперимент на тестовых примерах классической задачи Flow Shop и прикладной задачи составления производственного расписания с временны́ми окнами. Результаты показывают высокую скорость и хорошую точность получаемых решений по сравнению с различными вариантами генетического алгоритма, а также пакетом Gurobi. Предложенный подход отличается простотой реализации, удобством адаптации к особенностям высокопроизводительных графических вычислений и может применяться для решения практических задач. Табл. 3, библиогр. 18.