Семинары: А. П. Бакланов, Эвристический алгоритм решения задачи коммивояжера для материальной точки

СЕМИНАРЫ


Семинар отдела управляемых систем 13 марта 2014 г., г. Екатеринбург, ул. С. Ковалевской, 16, комн. 322

Эвристический алгоритм решения задачи коммивояжера для материальной точки А. П. Бакланов
Аннотация: Мы рассматриваем задачу обхода за наименьшее время множества заданных точек управляемым объектом, динамика которого описывается уравнением материальной точки. В работе предложен способ сведения исходной проблемы к обобщенной задачи коммивояжера. Способ основан на дискретизации множеств допустимых скоростей в пунктах следования. Для решения двухточечных задач быстродействия используется предложенная Н.Н. Красовским двойственность задач оптимального управления и задач выпуклого программирования.