Динамическое программирование в задаче маршрутизации: схема независимых вычислений

Результат исследований: Вклад в журналСтатьяНаучно-исследовательская

Аннотация

"Рассматривается реализация схемы независимых вычислений для решения маршрутной задачи с условиями предшествования и (в теоретической части) с функциями стоимости, зависящими от списка заданий. Используется метод динамического программирования. Отдельно рассматривается параллельный алгоритм определения значения задачи (глобальный экстремум) и алгоритм "полного" решения, включающего построение оптимального маршрута. Последний алгоритм реализован на супервычислителе 'Уран" при использовании (конечной) системы узлов, каждый из которых является совокупностью нескольких процессоров. В свою очередь, вся совокупность узлов образует вычислительный кластер. Допускается возможность вычисления некоторых значений функции Беллмана разными процессорами."
Переведенное названиеDynamic Programming Method in a Routing Problem: a Scheme of Independent Computations
Язык оригиналаРусский
Страницы (с-по)834-846
Число страниц13
ЖурналМехатроника, автоматизация, управление
Том17
Номер выпуска12
DOI
СостояниеОпубликовано - 2016

Отпечаток

Dynamic programming
Traveling salesman problem
Supercomputers
Cutting tools
Parallel algorithms
Nuclear energy
Cost functions
Power generation
Computational complexity
Radiation

Уровень публикации

  • Перечень ВАК

Цитировать

@article{8326073dcc1d490a8d2a9159be98071a,
title = "Динамическое программирование в задаче маршрутизации: схема независимых вычислений",
abstract = "{"}Рассматривается реализация схемы независимых вычислений для решения маршрутной задачи с условиями предшествования и (в теоретической части) с функциями стоимости, зависящими от списка заданий. Используется метод динамического программирования. Отдельно рассматривается параллельный алгоритм определения значения задачи (глобальный экстремум) и алгоритм {"}полного{"} решения, включающего построение оптимального маршрута. Последний алгоритм реализован на супервычислителе 'Уран{"} при использовании (конечной) системы узлов, каждый из которых является совокупностью нескольких процессоров. В свою очередь, вся совокупность узлов образует вычислительный кластер. Допускается возможность вычисления некоторых значений функции Беллмана разными процессорами.{"}",
author = "Ченцов, {Александр Георгиевич} and А.М. Григорьев",
year = "2016",
doi = "10.17587/mau.17.834-846",
language = "Русский",
volume = "17",
pages = "834--846",
journal = "Мехатроника, автоматизация, управление",
issn = "1684-6427",
publisher = "Общество с ограниченной ответственностью {"}Издательство {"}Новые технологии{"}",
number = "12",

}

Динамическое программирование в задаче маршрутизации: схема независимых вычислений. / Ченцов, Александр Георгиевич; Григорьев, А.М.

В: Мехатроника, автоматизация, управление, Том 17, № 12, 2016, стр. 834-846.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательская

TY - JOUR

T1 - Динамическое программирование в задаче маршрутизации: схема независимых вычислений

AU - Ченцов, Александр Георгиевич

AU - Григорьев, А.М.

PY - 2016

Y1 - 2016

N2 - "Рассматривается реализация схемы независимых вычислений для решения маршрутной задачи с условиями предшествования и (в теоретической части) с функциями стоимости, зависящими от списка заданий. Используется метод динамического программирования. Отдельно рассматривается параллельный алгоритм определения значения задачи (глобальный экстремум) и алгоритм "полного" решения, включающего построение оптимального маршрута. Последний алгоритм реализован на супервычислителе 'Уран" при использовании (конечной) системы узлов, каждый из которых является совокупностью нескольких процессоров. В свою очередь, вся совокупность узлов образует вычислительный кластер. Допускается возможность вычисления некоторых значений функции Беллмана разными процессорами."

AB - "Рассматривается реализация схемы независимых вычислений для решения маршрутной задачи с условиями предшествования и (в теоретической части) с функциями стоимости, зависящими от списка заданий. Используется метод динамического программирования. Отдельно рассматривается параллельный алгоритм определения значения задачи (глобальный экстремум) и алгоритм "полного" решения, включающего построение оптимального маршрута. Последний алгоритм реализован на супервычислителе 'Уран" при использовании (конечной) системы узлов, каждый из которых является совокупностью нескольких процессоров. В свою очередь, вся совокупность узлов образует вычислительный кластер. Допускается возможность вычисления некоторых значений функции Беллмана разными процессорами."

UR - http://elibrary.ru/item.asp?id=27475412

U2 - 10.17587/mau.17.834-846

DO - 10.17587/mau.17.834-846

M3 - Статья

VL - 17

SP - 834

EP - 846

JO - Мехатроника, автоматизация, управление

JF - Мехатроника, автоматизация, управление

SN - 1684-6427

IS - 12

ER -