Автор: Павел Дмитриевич Долгушин
Соавторы:
Галяев А.А.
Аннотация:
В работе рассматривается динамическая задача коммивояжёра (ДЗК) с прямолинейно движущимися целями. В рамках общей постановки рассмотрена частная подзадача – задача о перераспределении целей между двумя коммивояжёрами (перехватчиками). Полагая известным оптимальный план обхода целей для одного перехватчика, ставится задача о поиске оптимального плана для каждого из двух при заданной исходной конфигурации целей. Для этой постановки предложен алгоритм перераспределения целей, проведен статистический анализ и представлены результаты его работы.
Ключевые слова:
Динамическая задача коммивояжёра, комбинаторная оптимизация, задача перераспределения целей.