Ченцов, А. Г. (главный научный сотрудник; профессор). Динамическое программирование в задаче маршрутизации: схема независимых вычислений [Текст] / А. Г. Ченцов, А. М. Григорьев // Мехатроника, автоматизация, управление. - 2016. - Т. 17, № 12. - С. 834-846 : ил. - Библиогр.: с. 844-845 (23 назв.). - Заглавие, аннотация, ключевые слова, список литературы на русском и английском языках . - ISSN 1684-6427
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Беллмана функция -- глобальный экстремум -- динамическое программирование -- маршрутизация -- независимые вычисления -- пространства позиций -- функция Беллмана Аннотация: Рассматривается реализация схемы независимых вычислений для решения маршрутной задачи с условиями предшествования и (в теоретической части) с функциями стоимости, зависящими от списка заданий. Используется метод динамического программирования. Отдельно рассматривается параллельный алгоритм определения значения задачи (глобальный экстремум) и алгоритм "полного" решения, включающего построение оптимального маршрута. Последний алгоритм реализован на супервычислителе "Уран" при использовании (конечной) системы узлов, каждый из которых является совокупностью нескольких процессоров. В свою очередь, вся совокупность узлов образует вычислительный кластер. Допускается возможность вычисления некоторых значений функции Беллмана разными процессорами. Доп.точки доступа: Григорьев, А. М. (заведующий отделом) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |