|
Автоматика и телемеханика, 2017, выпуск 4, страницы 106–125
(Mi at14773)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Системный анализ и исследование операций
Элементы динамического программирования в конструкциях локального улучшения эвристических решений задач маршрутизации с ограничениями
А. А. Петунинa, А. А. Ченцовb, А. Г. Ченцовba, П. А. Ченцовba a Уральский федеральный университет, Екатеринбург
b Институт математики и механики им. Н. Н. Красовского УрО РАН, Екатеринбург
Аннотация:
Рассматриваются методы решения задач маршрутизации с условиями предшествования, использующие итерационные режимы на основе беллмановских вставок с пересчетом условий предшествования исходной задачи; предполагается, что размерность последней достаточно велика, что не позволяет в связи с трудностями вычислений непосредственно применять динамическое программирование в “глобальном” варианте.
Ключевые слова:
динамическое программирование, маршрут, условия предшествования.
Образец цитирования:
А. А. Петунин, А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в конструкциях локального улучшения эвристических решений задач маршрутизации с ограничениями”, Автомат. и телемех., 2017, № 4, 106–125; Autom. Remote Control, 78:4 (2017), 666–681
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14773 https://www.mathnet.ru/rus/at/y2017/i4/p106
|
Статистика просмотров: |
Страница аннотации: | 427 | PDF полного текста: | 47 | Список литературы: | 58 | Первая страница: | 28 |
|