RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1998, выпуск 9, страницы 117–129 (Mi at2792)

Эта публикация цитируется в 6 статьях

Развивающиеся системы

О решении задачи маршрутной оптимизации методом динамического программирования

А. А. Ченцовa, А. Г. Ченцовb

a Уральский государственный технический университет, Екатеринбург
b Институт математики и механики УрО РАН, Екатеринбург

Аннотация: Рассматривается задача последовательного обхода системы подвижных множеств, имеющих смысл “областей достижимости” в пространстве параметров; последние отвечают решению конечного набора задач в условиях многовариантности переходов к решению очередной задачи. Установлены возможность устойчивой реализации экстремума и оценки, связывающие погрешность вычислений и возможный проигрыш качества. Проведено моделирование конкретных вариантов задачи последовательного обхода множеств в условиях меняющихся допусков на степень отклонения от кратчайших переходов при решении очередной задачи.

УДК: 519.6

MSC: Primary 90C08; Secondary 90C39


Поступила в редакцию: 17.09.1997


 Англоязычная версия: Automation and Remote Control, 1998, 59:9, 1299–1307

Реферативные базы данных:


© МИАН, 2024