|
Автоматика и телемеханика, 2000, выпуск 10, страницы 136–150
(Mi at378)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Развивающиеся системы
Редукция задач маршрутной оптимизации
А. А. Ченцовa, А. Г. Ченцовb a Уральский государственный технический университет, Екатеринбург
b Институт математики и механики УрО РАН, Екатеринбург
Аннотация:
Рассматриваются задачи последовательного обхода конечной системы множеств с аддитивной функцией агрегирования затрат. Исследуется представление экстремума значений задачи коммивояжера (ЗК) при варьировании “городов” в пределах множеств. Если затраты на перемещения определяются полунормой, устанавливается возможность сокращения рабочей области метода динамического программирования за счет замены исходных множеств границами. Последние, на этапе решения конкретных задач, дискретизируются; оценки ухудшения экстремума задачи последовательного обхода характеризуются суммой хаусдорфовых уклонений. Рассматриваются модельные примеры.
Образец цитирования:
А. А. Ченцов, А. Г. Ченцов, “Редукция задач маршрутной оптимизации”, Автомат. и телемех., 2000, № 10, 136–150; Autom. Remote Control, 61:10 (2000), 1708–1722
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at378 https://www.mathnet.ru/rus/at/y2000/i10/p136
|
Статистика просмотров: |
Страница аннотации: | 201 | PDF полного текста: | 365 | Первая страница: | 2 |
|