К вопросу о решении задачи последовательного обхода множеств с использованием “незамкнутой” задачи коммивояжера

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

Статья представлена к публикации членом редколлегии: А. П. Уздемир