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

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

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



УБС:
Год:
Том:
Выпуск:
Страница:
Найти






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


Управление большими системами, 2024, выпуск 110, страницы 87–112
DOI: https://doi.org/10.25728/ubs.2024.110.4
(Mi ubs1215)
 

Математическая теория управления

О перераспределении целей между перехватчиками в динамической задаче коммивояжёра

А. А. Галяев, П. Д. Долгушин

ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва
Список литературы:
Аннотация: Рассматривается динамическая задача коммивояжёра (ДЗК) с прямолинейно и равномерно движущимися целями. Параметры закона движения целей, такие как начальное положение, скорость и направление, считаются заранее известными. В иностранной литературе для подобной задачи употребительно название "moving-target traveling salesman problem" (MTTSP). В рамках общей постановки рассмотрена частная подзадача – задача о перераспределении целей между двумя коммивояжёрами (перехватчиками). В качестве критерия оптимальности исследуется временной критерий, т.е. наибольшее из времён работ двух перехватчиков. Полагая известным оптимальный план обхода целей для одного перехватчика, ставится задача о поиске оптимального плана для каждого из двух при заданной исходной конфигурации целей. Тем самым исследуемая в работе в рамках MTTSP подзадача отличается от общей постановки наличием дополнительной информации. Для этой постановки предложены два алгоритма перераспределения целей, проведен их статистический анализ и представлены результаты их работы. Первый из алгоритмов более точен, т.е. характеризуется меньшей средней ошибкой, но более длителен в исполнении. Второй алгоритм демонстрирует более быструю работу за счёт уменьшения точности.
Ключевые слова: динамическая задача коммивояжёра, комбинаторная оптимизация, задача перераспределения целей.
Финансовая поддержка Номер гранта
Российский научный фонд 23-19-00134
Поступила в редакцию: 27 февраля 2024 г.
Опубликована: 31 июля 2024 г.
Тип публикации: Статья
УДК: 517.977
ББК: 22.161.83
Образец цитирования: А. А. Галяев, П. Д. Долгушин, “О перераспределении целей между перехватчиками в динамической задаче коммивояжёра”, УБС, 110 (2024), 87–112
Цитирование в формате AMSBIB
\RBibitem{GalDol24}
\by А.~А.~Галяев, П.~Д.~Долгушин
\paper О перераспределении целей между перехватчиками в динамической задаче коммивояжёра
\jour УБС
\yr 2024
\vol 110
\pages 87--112
\mathnet{http://mi.mathnet.ru/ubs1215}
\crossref{https://doi.org/10.25728/ubs.2024.110.4}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ubs1215
  • https://www.mathnet.ru/rus/ubs/v110/p87
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Управление большими системами
    Статистика просмотров:
    Страница аннотации:40
    PDF полного текста:19
    Список литературы:13
     
      Обратная связь:
    math-net2025_01@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025