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

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

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



Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2018, том 28, выпуск 3, страницы 348–363 (Mi vuu643)  

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

МАТЕМАТИКА

Динамическое программирование в обобщенной задаче «на узкие места» и оптимизация точки старта

А. Г. Ченцовab, А. А. Ченцовb, А. Н. Сесекинba

a Уральский федеральный университет, 620002, Россия, г. Екатеринбург, ул. Мира, 19
b Институт математики и механики им. Н. Н. Красовского УрО РАН, 620990, Россия, г. Екатеринбург, ул. С. Ковалевской, 16

Аннотация: Рассматривается одна «неаддитивная» задача маршрутизации перемещений, являющаяся обобщением известной задачи «на узкие места». Предполагается заданным параметр в виде положительного числа, степень которого определяет вес соответствующего этапа системы перемещений. Варьированием параметра можно сделать доминирующими начальные или, напротив, финальные этапы перемещения. Вариант агрегирования стоимостей с упомянутыми весами соответствует идейно постановке задачи «на узкие места», но открывает возможности исследования новых постановок задач маршрутизации с ограничениями. Предполагается, однако, что постановка осложнена зависимостью стоимостей от списка заданий и включает ограничения в виде условий предшествования. Кроме того, в интересах оптимизации допускается произвольный выбор начального состояния из заданного априори множества. Для построения решения используется аппарат широко понимаемого динамического программирования. Исследуется возможность реализации глобального экстремума с любой степенью точности в условиях, когда множество возможных начальных состояний не является конечным.

Ключевые слова: маршрутная оптимизация, динамическое программирование, оптимизация точки старта.

Финансовая поддержка Номер гранта
Российская академия наук - Федеральное агентство научных организаций 30
Работа подготовлена при поддержке программы президиума РАН № 30 «Теория и технологии многоуровневого децентрализованного группового управления в условиях конфликта и кооперации».


DOI: https://doi.org/10.20537/vm180306

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

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

Тип публикации: Статья
УДК: 517.6
MSC: 49L20, 90C39
Поступила в редакцию: 06.06.2018

Образец цитирования: А. Г. Ченцов, А. А. Ченцов, А. Н. Сесекин, “Динамическое программирование в обобщенной задаче «на узкие места» и оптимизация точки старта”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 28:3 (2018), 348–363

Цитирование в формате AMSBIB
\RBibitem{CheCheSes18}
\by А.~Г.~Ченцов, А.~А.~Ченцов, А.~Н.~Сесекин
\paper Динамическое программирование в обобщенной задаче <<на узкие места>> и оптимизация точки старта
\jour Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки
\yr 2018
\vol 28
\issue 3
\pages 348--363
\mathnet{http://mi.mathnet.ru/vuu643}
\crossref{https://doi.org/10.20537/vm180306}
\elib{http://elibrary.ru/item.asp?id=35645986}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vuu643
  • http://mi.mathnet.ru/rus/vuu/v28/i3/p348

    ОТПРАВИТЬ: 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. A. G. Chentsov, P. A. Chentsov, “The routing problems with optimization of the starting point: dynamic programming”, Изв. ИМИ УдГУ, 54 (2019), 102–121  mathnet  crossref  elib
    2. А. Г. Ченцов, А. А. Ченцов, “К вопросу о маршрутизации перемещений в задаче с динамическими ограничениями”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 29:3 (2019), 363–381  mathnet  crossref
  • Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Просмотров:
    Эта страница:173
    Полный текст:88
    Литература:10
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020