Библиотека Амурского Государственного Университета

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

БД "Статьи" - результаты поиска

Вид поиска

БД "Книги"

БД "Статьи"

Труды АМГУ

Выпускные квалификационные работы

Антитеррор

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Отсортировать найденные документы по:
автору	заглавию	году издания	типу документа

Поисковый запрос: (<.>K=маршрутизация перемещений<.>)

Общее количество найденных документов : 6
Показаны документы с 1 по 6

Ченцов, А. А.
О реализации метода динамического программирования в обобщенной задаче курьера [Текст] / А. А. Ченцов, А. Г. Ченцов // Известия РАН. Теория и системы управления. - 2008. - N 3. - С. 143-153. - Библиогр.: c. 153 (15 назв. )

УДК

^a519.6

ББК 22.19
Рубрики: Математика
Вычислительная математика
Кл.слова (ненормированные):
динамическое программирование -- задача курьера -- обобщенная задача курьера -- маршрутизация перемещений -- оптимальные решения
Аннотация: Исследуется задача последовательного обхода множеств с ограничениями в виде условий предшествования, именуемая далее обобщенной задачей курьера, для ее решения используется метод динамического программирования, который реализуется в усеченном варианте с учетом специфики обобщенной задачи курьера. Функция Беллмана определяется не для всех позиций; последнее позволяет экономить память ЭВМ и повышает эффективность процедуры на основе метода динамического программирования. Возможные приложения связаны, в частности, с транспортными задачами.

Доп.точки доступа:
Ченцов, А. Г.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Сесекин, А. Н.
Обобщенная задача курьера с функцией затрат, зависящей от списка заданий [Текст] / А. Н. Сесекин, А. А. Ченцов, А. Г. Ченцов // Известия РАН. Теория и системы управления. - 2010. - N 2. - С. 68-77. - Библиогр.: c. 77 (20 назв. ) . - ISSN 0002-3388

УДК

^a519.8

ББК 22.18
Рубрики: Математика
Исследование операций
Кл.слова (ненормированные):
маршрутизация перемещений -- обобщенная задача курьера -- функции затрат -- динамическое программирование -- оптимальные решения -- утилизация отработанных блоков АЭС
Аннотация: Рассматривается задача маршрутизации перемещений по конечной системе множеств с ограничениями в виде условий предшествования (обобщенная задача курьера). Особенностью задачи является то, что функция затрат на перемещения с одного множества на другое включает зависимость от списка оставшихся заданий по посещению упомянутых множеств.

Доп.точки доступа:
Ченцов, А. А.; Ченцов, А. Г.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Ченцов, А. Г.
Метод динамического программирования в экстремальных задачах маршрутизации с ограничениями [Текст] / А. Г. Ченцов // Известия РАН. Теория и системы управления. - 2010. - N 3. - С. 52-66. . - Библиогр.: c. 66 (25 назв. )

УДК

^a004.8

ББК 32.813
Рубрики: Радиоэлектроника
Искусственный интеллект. Экспертные системы
Кл.слова (ненормированные):
динамическое программирование -- задачи маршрутизации -- маршрутизация с ограничениями -- маршрутизация перемещений -- конечные системы множеств -- условия предшествования
Аннотация: Рассматривается задача маршрутизации перемещений по конечной системе множеств, осложненная ограничениями в виде условий предшествования и необходимостью выполнения некоторых (внутренних) работ на упомянутых множествах. Затраты на проведение этих работ суммируются с затратами на выполнение (внешних) перемещений с множества на множество. Содержание статьи соответствует докладу автора на конференции "Управление динамическими системами" (Москва, ИПмех РАН, 2009 г. ).

Доп.точки доступа:
"Управление динамическими системами", конференция

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Иванко, Е. Е.
Об одном подходе к решению задачи маршрутизации перемещений с несколькими участниками [Текст] / Е. Е. Иванко, А. Г. Ченцов, П. А. Ченцов // Известия РАН. Теория и системы управления. - 2010. - N 4. - С. 63-71. . - Библиогр.: c. 70-71 (22 назв. )

УДК

^a519.6

ББК 22.19
Рубрики: Математика
Вычислительная математика
Кл.слова (ненормированные):
маршрутизация перемещений -- жадный алгоритм распределения заданий -- динамическое программирование -- задачи маршрутизации -- задача о коммивояжере -- точный алгоритм маршрутизации
Аннотация: Рассматривается задача о посещении конечной системы множеств несколькими участниками. Предлагаемый алгоритм решения комплексной задачи базируется на комбинации жадного алгоритма распределения заданий и метода динамического программирования в задачах маршрутизации каждого из участников. Построена программа для ПЭВМ и проведен обширный вычислительный эксперимент.

Доп.точки доступа:
Ченцов, А. Г.; Ченцов, П. А.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Ченцов, А. Г. (главный научный сотрудник; профессор).
Динамическое программирование в задаче курьера со стоимостями, зависящими от списка заданий [Текст] / А. Г. Ченцов, М. С. Кошелева // Мехатроника, автоматизация, управление. - 2015. - Т. 16, № 4. - С. 232-244. - Библиогр.: с. 243 (15 назв.). - Заглавие, аннотация, ключевые слова, список литературы на русском и английском языках . - ISSN 1684-6427

УДК

^a519.1

ББК 22.174.1
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
Беллмана функция -- динамическое программирование -- задачи курьеров -- маршрутизация перемещений -- стоимость перемещений -- функция Беллмана
Аннотация: Построена схема независимых вычислений функции Беллмана для задачи курьера (задача коммивояжера с условиями предшествования), в которой стоимости зависят от списка невыполненных (на текущий момент) заданий. Постановка и методы решения ориентированы на применение в задаче о демонтаже энергоблока АЭС, выведенного из эксплуатации.

Доп.точки доступа:
Кошелева, М. С. (младший научный сотрудник; инженер-исследователь)

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Ченцов, А. Г.
Маршрутизация в условиях ограничений [Текст] : задача о посещении мегаполисов / А. Г. Ченцов, П. А. Ченцов // Автоматика и телемеханика. - 2016. - № 11. - С. 96-117. - Библиогр.: с. 116-117 (28 назв.) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
алгоритмы -- динамическое программирование -- маршрутизация перемещений -- мегаполисы -- перемещения с ограничениями -- посещение мегаполисов -- программирование -- транспортные задачи -- эвристические алгоритмы
Аннотация: Рассматриваются задачи маршрутизации перемещений с условиями предшествования и динамическими ограничениями. Объектами посещения являются мегаполисы.

Доп.точки доступа:
Ченцов, П. А.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Тематический навигатор

Статистика за 31.07.2024
Число запросов	126014
Число посетителей	1
Число заказов	0

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)