ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ В ОБОБЩЕННОЙ ЗАДАЧЕ "НА УЗКИЕ МЕСТА" И ОПТИМИЗАЦИЯ ТОЧКИ СТАРТА

A. G. Chentsov, A. A. Chentsov, A. N. Sesekin

Результат исследований: Вклад в журналСтатья

3 Цитирования (Scopus)

Аннотация

Рассматривается одна «неаддитивная» задача маршрутизации перемещений, являющаяся обобщением известной задачи «на узкие места». Предполагается заданным параметр в виде положительного числа, степень которого определяет вес соответствующего этапа системы перемещений. Варьированием параметра можно сделать доминирующими начальные или, напротив, финальные этапы перемещения. Вариант агрегирования стоимостей с упомянутыми весами соответствует идейно постановке задачи «на узкие места», но открывает возможности исследования новых постановок задач маршрутизации с ограничениями. Предполагается, однако, что постановка осложнена зависимостью стоимостей от списка заданий и включает ограничения в виде условий предшествования. Кроме того, в интересах оптимизации допускается произвольный выбор начального состояния из заданного априори множества. Для построения решения используется аппарат широко понимаемого динамического программирования. Исследуется возможность реализации глобального экстремума с любой степенью точности в условиях, когда множество возможных начальных состояний не является конечным.
Переведенное названиеDynamic programming in the generalized bottleneck problem and the start point optimization
Язык оригиналаРусский
Страницы (с-по)348-363
Число страниц16
ЖурналVestnik Udmurtskogo Universiteta: Matematika, Mekhanika, Komp'yuternye Nauki
Том28
Номер выпуска3
DOI
СостояниеОпубликовано - 1 янв 2018

Предметные области ASJC Scopus

  • Computer Science(all)
  • Mathematics(all)
  • Fluid Flow and Transfer Processes

Предметные области WoS

  • Математика

ГРНТИ

  • 27.00.00 МАТЕМАТИКА

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ В ОБОБЩЕННОЙ ЗАДАЧЕ "НА УЗКИЕ МЕСТА" И ОПТИМИЗАЦИЯ ТОЧКИ СТАРТА». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать