|
Проблемы управления, 2013, выпуск 5, страницы 12–21
(Mi pu808)
|
|
|
|
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)
Математические проблемы управления
Элементы динамического программирования в экстремальных задачах маршрутизации
А. А. Ченцовab, А. Г. Ченцовab, П. А. Ченцовba a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет, г. Екатеринбург
Аннотация:
Рассмотрены маршрутные задачи о посещении мегаполисов, осложненные ограничениями в виде условий предшествования и работами в пределах мегаполисов; предполагается, что функции стоимости могут зависеть от списка заданий. Отмечено. что применение развиваемой теории может быть связано с задачей о демонтаже энергоблока АЭС, выведенного из эксплуатации. В данной задаче стоимости перемещений зависят от списка невыполненных заданий: излучают элементы оборудования, которые не демонтированы на текущий момент. Показано, что трудности вычислительной реализации конструируемых алгоритмов требуют применения элементов параллельной структуры.
Ключевые слова:
динамическое программирование, маршрут, условия предшествования.
Образец цитирования:
А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в экстремальных задачах маршрутизации”, Пробл. управл., 2013, № 5, 12–21; Automation and Remote Control, 75:3 (2014), 537–550
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pu808 https://www.mathnet.ru/rus/pu/v5/p12
|
Статистика просмотров: |
Страница аннотации: | 453 | PDF полного текста: | 83 | Список литературы: | 68 | Первая страница: | 12 |
|