RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Автомат. и телемех., 2008, выпуск 1, страницы 45–54 (Mi at589)  

Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

Детерминированные системы

Гибридные системы управления и динамическая задача коммивояжера

С. И. Сергеев

Московский государственный университет экономики, статистики и информатики

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

Полный текст: PDF файл (210 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Automation and Remote Control, 2008, 69:1, 42–51

Реферативные базы данных:

Тип публикации: Статья
PACS: 02.30.Yy, 07.05.Dz
Статья представлена к публикации членом редколлегии: Б. Т. Поляк

Поступила в редакцию: 25.09.2006

Образец цитирования: С. И. Сергеев, “Гибридные системы управления и динамическая задача коммивояжера”, Автомат. и телемех., 2008, № 1, 45–54; Autom. Remote Control, 69:1 (2008), 42–51

Цитирование в формате AMSBIB
\RBibitem{Ser08}
\by С.~И.~Сергеев
\paper Гибридные системы управления и динамическая задача коммивояжера
\jour Автомат. и телемех.
\yr 2008
\issue 1
\pages 45--54
\mathnet{http://mi.mathnet.ru/at589}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2391405}
\zmath{https://zbmath.org/?q=an:1180.90278}
\transl
\jour Autom. Remote Control
\yr 2008
\vol 69
\issue 1
\pages 42--51
\crossref{https://doi.org/10.1134/S0005117908010050}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000252890500005}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-38949161526}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at589
  • http://mi.mathnet.ru/rus/at/y2008/i1/p45

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Chentsov A.G., “Constrained optimal routing”, Doklady Mathematics, 78:3 (2008), 859–863  crossref  mathscinet  zmath  isi  elib
    2. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Метод итераций в задаче маршрутизации с внутренними потерями”, Тр. ИММ УрО РАН, 15, № 4, 2009, 270–289  mathnet  elib; A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “Iteration method in the routing problem with internal losses”, Proc. Steklov Inst. Math. (Suppl.), 269, suppl. 1 (2010), S48–S68  crossref
    3. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Экстремальная задача маршрутизации перемещений с ограничениями и внутренними потерями”, Изв. вузов. Матем., 2010, № 6, 64–81  mathnet  mathscinet; A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “An extremal constrained routing problem with internal losses”, Russian Math. (Iz. VUZ), 54:6 (2010), 54–68  crossref
    4. А. Н. Сесекин, А. А. Ченцов, А. Г. Ченцов, “Маршрутизация с абстрактной функцией агрегирования стоимостей перемещений”, Тр. ИММ УрО РАН, 16, № 3, 2010, 240–264  mathnet  elib
    5. Chentsov A.G., “Dynamic programming method in extremal constrained routing problems”, J. Comput. Syst. Sci. Int., 49:3 (2010), 392–405  crossref  mathscinet  zmath  isi  elib
    6. Sesekin A.N., Chentsov A.A., Chentsov A.G., “A generalized courier problem with the cost function depending on the list of tasks”, J. Comput. Syst. Sci. Int., 49:2 (2010), 234–243  crossref  mathscinet  zmath  isi  elib
    7. А. М. Григорьев, Е. Е. Иванко, А. Г. Ченцов, “Динамическое программирование в обобщенной задаче курьера с внутренними работами: элементы параллельной структуры”, Модел. и анализ информ. систем, 18:3 (2011), 101–124  mathnet
    8. А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Автомат. и телемех., 2012, № 3, 134–149  mathnet; A. G. Chentsov, “On a parallel procedure for constructing the Bellman function in the generalized problem of courier with internal jobs”, Autom. Remote Control, 73:3 (2012), 532–546  crossref  isi
    9. Salii Ya., “Revisiting Dynamic Programming For Precedence-Constrained Traveling Salesman Problem and Its Time-Dependent Generalization”, Eur. J. Oper. Res., 272:1 (2019), 32–42  crossref  mathscinet  zmath  isi  scopus
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:401
    Полный текст:161
    Литература:31
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020