|
Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование», 2012, выпуск 12, страницы 53–76
(Mi vyuru57)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Математическое моделирование
Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами
А. Г. Ченцов Институт математики и механики УрО РАН (г. Екатеринбург, Российская Федерация)
Аннотация:
Рассматривается одна конструкция параллельной реализации метода динамического программирования для решения задачи последовательного обхода множеств (мегаполисов) с ограничениями в виде условий предшествования, именуемая обобщенной задачей курьера; предполагается, что на множествах должны выполняться работы, сопровождаемые затратами. Исследуется вычислительная процедура, предусматривающая частичное построение массива значений функции Беллмана и реализуемая на системе слоев пространства позиций. В основе конструкции находится модель дискретной динамической системы, для которой конструируются области достижимости, реализуемые по рекуррентной схеме.
Ключевые слова:
маршрут, мегаполис, динамическое программирование.
Поступила в редакцию: 01.02.2012
Образец цитирования:
А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2012, № 12, 53–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru57 https://www.mathnet.ru/rus/vyuru/y2012/i12/p53
|
Статистика просмотров: |
Страница аннотации: | 286 | PDF полного текста: | 73 | Список литературы: | 58 |
|