ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ В ОБОБЩЕННОЙ ЗАДАЧЕ КУРЬЕРА, ОСЛОЖНЕННОЙ ВНУТРЕННИМИ РАБОТАМИ

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

Аннотация

Рассматривается экстремальная задача маршрутизации, связанная на идейном уровне с посещением областей, в пределах которых возможно возникновение тех или иных явлений, представляющих потенциальную опасность; это обстоятельство диктует требования к скорейшему обнаружению упомянутых явлений в целях принятия последующих мер по устранению их последствий (здесь речь может идти о лесных пожарах, радиоактивном или химическом заражении). Изучаются взаимодействия, связанные с маршрутизацией перемещений и последовательно развивается подход, связанный с идеями динамического программирования. Теоретические идеи статьи воплощены в оптимальном с точностью до дискретизации алгоритме для многопроцессорной вычислительной системы (МВС); проведен соответствующий вычислительный эксперимент (ВЭ).
Переведенное названиеDynamic Programming in Generalized Courier Problem with Inner Works
Язык оригиналаРусский
Страницы (с-по)14-21
ЖурналМехатроника, автоматизация, управление
Номер выпуска7
СостояниеОпубликовано - 2012

ГРНТИ

  • 27.41.00 Вычислительная математика

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

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

Fingerprint Подробные сведения о темах исследования «ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ В ОБОБЩЕННОЙ ЗАДАЧЕ КУРЬЕРА, ОСЛОЖНЕННОЙ ВНУТРЕННИМИ РАБОТАМИ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать