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

Главная

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

Описание

Шлюз Z39.50

Базы данных

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

Вид поиска

БД "Книги"

БД "Статьи"

Труды АМГУ

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

Антитеррор

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

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

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

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

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

Ченцов, А. Г.
Метод динамического программирования в экстремальных задачах маршрутизации с ограничениями [Текст] / А. Г. Ченцов // Известия РАН. Теория и системы управления. - 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)

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

Бронштейн, Е. М. (Уфимский государственный авиационный технический университет).
Об одном классе задач маршрутизации [Текст] / Е. М. Бронштейн, Р. В. Гиндуллин // Математическое моделирование. - 2011. - Т. 23, N 6. - С. 123-132. : 1 табл., 2 рис. - Библиогр.: с. 132 (6 назв. )

УДК

^a51

^a519.6

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

Доп.точки доступа:
Гиндуллин, Р. В. (Уфимский государственный авиационный технический университет)

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

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

Гимади, Э. Х.
Приближенные алгоритмы с оценками для задач маршрутизации на случайных входах с ограниченным числом клиентов в каждом маршруте [Текст] / Э. Х. Гимади, А. В. Шахшнейдер // Автоматика и телемеханика. - 2012. - № 2. - С. 126-140. - Библиогр.: с. 139-140 (21 назв.) . - ISSN 0005-2310

УДК

^a621.398

^a517.9

^a519.8

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

Доп.точки доступа:
Шахшнейдер, А. В.

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

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

Городецкий, В. И.
Самоорганизация и многоагентные системы [Текст]. I. Модели многоагентной самоорганизации / В. И. Городецкий // Известия РАН. Теория и системы управления. - 2012. - № 2. - С. 92-120. - Библиогр.: с. 119-120 (51 назв. ) . - ISSN 0002-3388

УДК

^a621.398

ББК 32.96
Рубрики: Радиоэлектроника
Автоматика и телемеханика
Кл.слова (ненормированные):
самоорганизация -- многоагентные системы -- самоорганизующиеся системы управления -- системы управления -- задачи маршрутизации -- задачи управления ресурсами -- многоагентные самоорганизующиеся системы -- управление ресурсами грид -- сети динамической топологии -- обнаружение вторжений -- вторжения в компьютерные сети
Аннотация: В настоящее время возникает много задач, сложность которых значительно превосходит возможности современных информационных технологий. Такие задачи встречаются в экономике и экологии, в управлении инфраструктурами государственного масштаба и глобальными компьютерными и телекоммуникационными системами, в сфере обеспечения безопасности общества и во многих других областях. Несмотря на внешнее разнообразие, эти задачи обладают множеством общих свойств, которые обусловливают и общие проблемы их практической реализации. К ним относятся крупномасштабность, открытость, непредсказуемая динамика, сложность структуры, мобильность компонент и ряд других. Управление в таких задачах представляет собой серьезный вызов, который требует пересмотра современных взглядов, моделей, архитектур, а также технологий их разработки. Одним из современных ответов на этот вызов является активизация работ в области принципов и механизмов самоорганизации, а также программных инструментов для их разработки. Хотя парадигма самоорганизующихся систем управления не нова, в настоящее время она переживает новый этап развития, который характеризуется, в частности, ее интеграцией с парадигмой многоагентных систем. Данная работа имеет целью анализ современного состояния разработок в области многоагентных самоорганизующихся систем. Работа состоит из двух частей. В первой части анализируется современное понимание принципов самоорганизации и рассматриваются причины, по которым ее технологическая интеграция с достижениями в области многоагентных систем обеспечивает новый импульс развития информационных технологий в контексте самых сложных современных приложений. Приводится систематизация и дается краткая характеристика моделей и механизмов самоорганизации, реализуемых в архитектуре многоагентных систем и биологических механизмов самоорганизации. Описываются приложения самоорганизующихся многоагентных систем в области телекоммуникаций, в задачах управления ресурсами грид и маршрутизации в сетях динамической топологии, а также их применение в области распределенного обучения, в частности, в задаче обнаружения вторжений в компьютерные сети.

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

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

Ченцов, А. Г.
Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами [Текст] / А. Г. Ченцов // Автоматика и телемеханика. - 2012. - № 3. - С. 134-149 : ил. - Библиогр.: с. 149 (15 назв.) . - ISSN 0005-2310

УДК

^a621.398

^a519.7

^a519.8

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

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

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

Марголис, Б. И.
Решение задачи оптимальной маршрутизации по критерию средней задержки [Текст] / Б. И. Марголис, М. М. Музанна // Программные продукты и системы. - 2013. - № 3. - С. 202-205 : ил.: 2 рис. - Библиогр.: с. 205 (2 назв.) . - ISSN 0236-235X

УДК

^a004.7

^a61

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

Доп.точки доступа:
Музанна, М. М.

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

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

Ченцов, А. Г.
Задача последовательного обхода мегаполисов с условиями предшествования [Текст] / А. Г. Ченцов // Автоматика и телемеханика. - 2014. - № 4. - С. 170-190. - Библиогр.: с. 190 (19 назв.) . - ISSN 0005-2310

УДК

^a681.5

^a519.1

^a519.7

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

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

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

Титов, Ю. П.
Модификации метода муравьиных колоний для решения задач разработки авиационных маршрутов [Текст] / Ю. П. Титов // Автоматика и телемеханика. - 2015. - № 3. - С. 108-124. - Библиогр.: с. 124 (7 назв.) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

^a519.1

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

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

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

10.

Элементы динамического программирования в конструкциях локального улучшения эвристических решений задач маршрутизации с ограничениями [Текст] / А. А. Петунин [и др.] // Автоматика и телемеханика. - 2017. - № 4. - С. 106-125. - Библиогр.: с. 124-125 (21 назв.) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

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

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

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

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

11.

Петунин, А. А.
Оптимизирующие вставки в задаче маршрутизации с ограничениями и функциями стоимости [Текст] / А. А. Петунин, А. Г. Ченцов, П. А. Ченцов // Известия РАН. Теория и системы управления. - 2019. - № 1. - С. 117-130. - Библиогр.: с. 129-130 (29 назв. ) . - ISSN 0002-3388

УДК

^a519.6

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

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

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

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

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

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

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