|
Автоматика и телемеханика, 2002, выпуск 11, страницы 151–166
(Mi at2183)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Управление в социально-экономических системах
К вопросу о решении задачи последовательного обхода множеств с использованием “незамкнутой” задачи коммивояжера
А. А. Ченцов, А. Г. Ченцов Институт математики и механики УрО РАН, г. Екатеринбург
Аннотация:
Рассматривается итерационный метод решения задачи последовательного обхода множеств, использующий модель вспомогательной задачи коммивояжера с перестраиваемой системой “городов”. На каждом шаге итераций реализуется оценка возможного отклонения от глобального экстремума. Предполагается, что итерации прекращаются по мере достижения требуемой точности (в терминах упомянутой оценки). Проведенный вычислительный эксперимент показал, однако, стабилизируемость итерационной процедуры после нескольких итераций, хотя глобальный экстремум при этом достигается не всегда. Однако и сама стабилизация итерационной процедуры связана с весьма интересными режимами решения маршрутной задачи, заслуживающими самостоятельного исследования.
Образец цитирования:
А. А. Ченцов, А. Г. Ченцов, “К вопросу о решении задачи последовательного обхода множеств с использованием “незамкнутой” задачи коммивояжера”, Автомат. и телемех., 2002, № 11, 151–166; Autom. Remote Control, 63:11 (2002), 1832–1845
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2183 https://www.mathnet.ru/rus/at/y2002/i11/p151
|
Статистика просмотров: |
Страница аннотации: | 296 | PDF полного текста: | 100 | Первая страница: | 2 |
|