Динамическое программирование в обобщенной задаче курьера, осложненной внутренними работами [Текст] / А. М. Григорьев [и др.] // Мехатроника, автоматизация, управление. - 2012. - № 7 (136). - С. 14-21 : ил. - Библиогр.: с. 21 (14 назв.) . - ISSN 1684-6427
Рубрики: Математика Математическая логика Кл.слова (ненормированные): динамическое программирование -- внутренние работы -- маршруты -- условия предшествования -- мегаполисы -- вычислительные системы -- математические модели -- теория множеств Аннотация: Рассматривается экстремальная задача маршрутизации, связанная на идейном уровне с посещением областей, в пределах которых возможно возникновение тех или иных явлений, представляющих потенциальную опасность; это обстоятельство диктует требования к скорейшему обнаружению упомянутых явлений в целях принятия последующих мер по устранению их последствий (здесь речь может идти о лесных пожарах, радиоактивном или химическом заражении). Изучаются взаимодействия, связанные с маршрутизацией перемещений и последовательно развивается подход, связанный с идеями динамического программирования. Теоретические идеи статьи воплощены в оптимальном с точностью до дискретизации алгоритме для многопроцессорной вычислительной системы (МВС) ; проведен соответствующий вычислительный эксперимент (ВЭ). Доп.точки доступа: Григорьев, А. М. (руководитель группы); Иванко, Е. Е. (кандидат физико-математических наук; старший научный сотрудник); Князев, С. Т. (доктор технических наук; проректор); Ченцов, А. Г. (член-корреспондент РАН; заведующий отделом) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |