Реферат: Параллельные вычисления с использованием графических ускорителей вызывают большой интерес при решении задач дискретной оптимизации. Методы полного или частичного перебора для NP-трудных задач требуют большого объема вычислений, и в тех случаях, когда параллельная реализация метода оказывается возможной, эффект от применения графического процессора может быть очень значительным. Алгоритмы локального поиска обычно лучше всего подходят для распараллеливания, при этом они хорошо зарекомендовали себя с точки зрения качества получаемых решений. В данном докладе обсуждается реализация алгоритма локального поиска с многократным перезапуском для одной прикладной задачи составления производственных расписаний. Приводятся результаты экспериментов и их сравнение с другими подходами.

Библиографическая ссылка: Борисовский П.А.
Решение задачи составления производственного расписания с помощью параллельного алгоритма локального поиска на GPU
В сборнике Распределенные информационно-вычислительные ресурсы (DICR-2022): Сборник трудов XVIII Российской конференции с международным участием. – ФИЦ ИВТ., 2022. – C.16-19. – ISBN 9785905569210. DOI: 10.25743/dir.2022.37.39.003 РИНЦ OpenAlex

Даты:

Поступила в редакцию:	10 нояб. 2022 г.
Принята к публикации:	13 дек. 2022 г.

Идентификаторы БД:

РИНЦ:	50264492
OpenAlex:	W4323349073

Цитирование в БД:

БД	Цитирований
РИНЦ	1
OpenAlex	1

Альметрики: