Семинар Отдела динамических систем,
12 октября 2001 г., 1400
Исследуется задача о "посещении" конечной системы множеств из заданного начального состояния; показатель качества предполагается аддитивным. В основе используемого метода лежит принцип применения вспомогательных версий известной задачи коммивояжера (ЗК}. В частности, установлено совпадение значений исходной задачи последовательного обхода (ПО) и задачи о реконструкции системы "городов" в ЗК. Построен итерационный метод решения задачи ПО с применением вспомогательных вариантов 3К с перестраиваемой системой городов, реализующий последовательное улучшение качества с одновременной оценкой проигрыша в сравнении с глобальным экстремумом. В процессе итераций используется декомпозиция дискретно-непрерывной экстремальной задачи в комбинаторную и "непрерывную часть". Рассматриваются модельные примеры.