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

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

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



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






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


Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2018, том 28, выпуск 3, страницы 348–363
DOI: https://doi.org/10.20537/vm180306
(Mi vuu643)
 

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

МАТЕМАТИКА

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

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

a Уральский федеральный университет, 620002, Россия, г. Екатеринбург, ул. Мира, 19
b Институт математики и механики им. Н. Н. Красовского УрО РАН, 620990, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
Список литературы:
Аннотация: Рассматривается одна «неаддитивная» задача маршрутизации перемещений, являющаяся обобщением известной задачи «на узкие места». Предполагается заданным параметр в виде положительного числа, степень которого определяет вес соответствующего этапа системы перемещений. Варьированием параметра можно сделать доминирующими начальные или, напротив, финальные этапы перемещения. Вариант агрегирования стоимостей с упомянутыми весами соответствует идейно постановке задачи «на узкие места», но открывает возможности исследования новых постановок задач маршрутизации с ограничениями. Предполагается, однако, что постановка осложнена зависимостью стоимостей от списка заданий и включает ограничения в виде условий предшествования. Кроме того, в интересах оптимизации допускается произвольный выбор начального состояния из заданного априори множества. Для построения решения используется аппарат широко понимаемого динамического программирования. Исследуется возможность реализации глобального экстремума с любой степенью точности в условиях, когда множество возможных начальных состояний не является конечным.
Ключевые слова: маршрутная оптимизация, динамическое программирование, оптимизация точки старта.
Финансовая поддержка Номер гранта
Российская академия наук - Федеральное агентство научных организаций 30
Работа подготовлена при поддержке программы президиума РАН № 30 «Теория и технологии многоуровневого децентрализованного группового управления в условиях конфликта и кооперации».
Поступила в редакцию: 06.06.2018
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.6
MSC: 49L20, 90C39
Образец цитирования: А. Г. Ченцов, А. А. Ченцов, А. Н. Сесекин, “Динамическое программирование в обобщенной задаче «на узкие места» и оптимизация точки старта”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 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{https://elibrary.ru/item.asp?id=35645986}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vuu643
  • https://www.mathnet.ru/rus/vuu/v28/i3/p348
  • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Статистика просмотров:
    Страница аннотации:366
    PDF полного текста:230
    Список литературы:35
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024