|
Моделирование и анализ информационных систем, 2011, том 18, номер 3, страницы 101–124
(Mi mais190)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Динамическое программирование в обобщенной задаче курьера с внутренними работами: элементы параллельной структуры
А. М. Григорьев, Е. Е. Иванко, А. Г. Ченцов Институт математики и механики УрО РАН
Аннотация:
Рассматриваются вопросы, связанные с реализацией динамического программирования в задачах последовательного обхода мегаполисов, осложненной условиями предшествования и внутренними работами, осуществляемыми в пределах мегаполисов. Предложена схема построения усеченного (неполного) массива значений функции Беллмана, использующая параллельные вычисления и не проигрывающая в качестве. Предлагаемая процедура реализована на многопроцессорной вычислительной системе; распараллеливание реализуется на этапе построения слоев функции Беллмана.
Ключевые слова:
маршрут, трасса, условия предшествования.
Поступила в редакцию: 28.02.2011
Образец цитирования:
А. М. Григорьев, Е. Е. Иванко, А. Г. Ченцов, “Динамическое программирование в обобщенной задаче курьера с внутренними работами: элементы параллельной структуры”, Модел. и анализ информ. систем, 18:3 (2011), 101–124
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais190 https://www.mathnet.ru/rus/mais/v18/i3/p101
|
Статистика просмотров: |
Страница аннотации: | 498 | PDF полного текста: | 219 | Список литературы: | 84 |
|