|
Автоматика и телемеханика, 2008, выпуск 1, страницы 45–54
(Mi at589)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Детерминированные системы
Гибридные системы управления и динамическая задача коммивояжера
С. И. Сергеев Московский государственный университет экономики, статистики и информатики
Аннотация:
Предлагается новый приближенный алгоритм решения динамической задачи коммивояжера (ДЗК), в котором коммивояжер, стартуя из базового города, посещает по одному разу мегаполисы и города внутри мегаполисов и возвращается вновь в базовый город. Особенностью этого варианта ДЗК является перемещение во времени городов внутри мегаполисов. Для решения такой ДЗК развивается общая теория решения гибридных (сложных) систем, в которых имеют место “комбинаторные” и “непрерывные” участки траектории. Общая теория базируется на известных в теории оптимального управления достаточных условиях оптимальности.
Образец цитирования:
С. И. Сергеев, “Гибридные системы управления и динамическая задача коммивояжера”, Автомат. и телемех., 2008, № 1, 45–54; Autom. Remote Control, 69:1 (2008), 42–51
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at589 https://www.mathnet.ru/rus/at/y2008/i1/p45
|
|