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