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

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

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


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




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

Автоматика и телемеханика, 2024, выпуск 2, страницы 103–119
DOI: https://doi.org/10.31857/S0005231024020065 (Mi at16359) 		 
Оптимизация, системный анализ и исследование операций

Поиск субоптимального решения динамической задачи коммивояжера методом Монте-Карло

А. А. Галяев, Е. А. Рябушев

Институт проблем управления им. В.А. Трапезникова РАН, Москва
PDF полного текста (5234 kB) Первая страница
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S0005231024020065
Аннотация: Рассматривается задача составления плана обхода прямолинейно движущихся в одну точку целей для простых движений перехватчика (коммивояжера). Предлагаются новый критерий задачи на основе начального разбиения области возможного перехвата, а также алгоритм поиска субоптимального плана обхода на основе построения дерева поиска решения методом Монте-Карло. Разработана численная реализация алгоритма, проведено моделирование и статистически проанализированы полученные планы обхода целей.
Ключевые слова: динамическая задача коммивояжера, перехват в простых движениях, комбинаторная оптимизация, алгоритм Монте-Карло.
Финансовая поддержка Номер гранта
Российский научный фонд 23-19-00134
Работа выполнена при частичной финансовой поддержке Российского научного фонда (грант № 23-19-00134).
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 05.10.2023
После доработки: 04.12.2023
Принята к публикации: 21.12.2023
Англоязычная версия:
Automation and Remote Control, 2024, Volume 85, Issue 2, Pages 162–173
DOI: https://doi.org/10.1134/S0005117924020048
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: А. А. Галяев, Е. А. Рябушев, “Поиск субоптимального решения динамической задачи коммивояжера методом Монте-Карло”, Автомат. и телемех., 2024, № 2, 103–119; Autom. Remote Control, 85:2 (2024), 162–173
Цитирование в формате AMSBIB
\RBibitem{GalRya24}
\by А.~А.~Галяев, Е.~А.~Рябушев
\paper Поиск субоптимального решения динамической задачи коммивояжера методом Монте-Карло
\jour Автомат. и телемех.
\yr 2024
\issue 2
\pages 103--119
\mathnet{http://mi.mathnet.ru/at16359}
\crossref{https://doi.org/10.31857/S0005231024020065}
\edn{https://elibrary.ru/UCSGKV}
\transl
\jour Autom. Remote Control
\yr 2024
\vol 85
\issue 2
\pages 162--173
\crossref{https://doi.org/10.1134/S0005117924020048}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at16359
  • https://www.mathnet.ru/rus/at/y2024/i2/p103
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025