Модели и технологии адаптивной обработки информации для частично наблюдаемых систем

Модели и технологии адаптивной обработки информации для частично наблюдаемых систем

Автор: Коновалов, Михаил Григорьевич

Шифр специальности: 05.13.17

Научная степень: Докторская

Год защиты: 2008

Место защиты: Москва

Количество страниц: 345 с. ил.

Артикул: 4110896

Автор: Коновалов, Михаил Григорьевич

Стоимость: 250 руб.

Модели и технологии адаптивной обработки информации для частично наблюдаемых систем  Модели и технологии адаптивной обработки информации для частично наблюдаемых систем 

1. АНАЛИЗ ОБЛАСТЕЙ ПРИЛОЖЕНИЯ АДАПТИВНЫХ МЕТОДОВ ОБРАБОТКИ ИНФОРМАЦИИ.
1.1. ИНФОТЕЛЕКОММУНИКЛЦИОННЫЕ СИСТЕМЫ
1.1.1. Маршрутизация.
1.1.1.1. СЕТИ С КОММУТАЦИЕЙ КАНАЛОВ
1.1.1.2. ШИРОКОПОЛОСЫЕ СЕТИ
1.1.2. Управление потоками.
1.1.2.1. ШИРОКОПОЛОСНЫЕ ИНТЕГРИРОВАННЫЕ СЕТИ.
1.1.2.2. БЕСПРОВОДНЫЕ СОТОВЫЕ СЕГИ.
1.1.2.3. БЕС 1РОВОДНЫЕ СПУТНИКОВЫЕ СЕТИ
1.1.3. Разное
1.1.3.1. РАСПРЕДЕЛЕННАЯ ВЫЧИСЛИТЕЛЬНАЯ СРЕДА.
1.1.3.2. ОПТИМИЗАЦИЯ СТРАТЕГИИ КЭШИРОВАНИЯ.
1.1.3.3. АДАПТИВНЫЕ САЙТЫ
1.1.3.4. КОНТРОЛЬ КАЧЕСТВА.
1.1.3.5. ОПТИМИЗАЦИЯ ВОСПРОИЗВЕДЕНИЯ ВИДЕОГ1АКЕТОВ.
1.1.3.6. АНАЛИЗ ПРОТОКОЛА ШЕЕ .
1.1.3.7. ПОДДЕРЖКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ
1.2. ПРОИЗВОДСТВЕ 1НЫБ СИСТЕМЫ
1.2.1. Технологические процессы
1.2.1.1. ПРОИЗВОДСТВО И СБЫТ.
1.2.1.2. ПЛАНИРОВАНИЕ И ДИСПЕТЧЕРИЗАЦИЯ
1.2.1.3. БАЛАСИРОВКА ТЕХНОЛОГИЧЕСКИХ ЛИНИЙ.
1.2.1.4. СБОРОЧНЫЙ ПРОЦЕСС.
1.2.1.5. ГИБКОЕ АВТОМАТИЗИРОВАННОЕ ПРОИЗВОДСТВО
1.2.1.6. ДРУГИЕ ПРИЛОЖЕНИЯ.
1.2.2. Техническое обслуживание
1.2.3. Управление запасами.
1.3. Моделирование поведения, искусственный интеллект, роботы
1.3.1. Искусственные модели.
1.3.2. Физические модели и прототипы реальных устройств
1.3.2.1. ОБУЧЕНИЕ РОБОТА ХОДЬБЕ
1.3.2.2. РОБОТЫ НА ПРОИЗВОДСТВЕ
1.3.2.3. КОСМИЧЕСКИЙ ВЕЗДЕХОД
1.3.2.4. ФУТБОЛ РОБОТОВ
1.4. Разные приложения.
1.4.1. Теория расписаний и календарное планирование
1.4.2. Системы массового обслуживания
1.4.3. Другие приложения.
1.4.3.1. ПРОДАЖА БИЛЕТОВ АВИАКОМПАНИЯМИ
1.4.3.2. РЕГУЛИРОВАНИЕ ПОПУЛЯЦИЙ.
1.4.3.3. ВЫБОР ПАИЛУЧШЕГО АЛГОРИТМА
1.4.3 4. ИГРЫ
1.4.3.5. ДЕНЬГИ. ФИНАНСЫ.
1.4.3.6. СТАБИЛИЗАЦИЯ ЭНЕРГОСИСТ ЕМЫ.
1.4.3.7. ВОЕННЫЕ ПРИЛОЖЕНИЯ
1.4.3.8. ПОИСК ЗАПИСЕЙ В ФАЙЛЕ.
1.4.3.9. РАСПОЗНАВАНИЕ ИЗОБРАЖЕНИЙ.
1.4.3 МЕХАНИЧЕСКИЕ СИСТЕМЫ.
2. ОСНОВНЫЕ МОДЕЛИ И СТРАТЕГ ИИ ОБРАБОТКИ ИНФОРМАЦИИ ДЛЯ ЧАСТИЧНО НАБЛЮДАЕМЫХ СИСТЕМ
2.1. Основные определения
2.1.1. Общая модель
2.1.2. Стратегии.
2.1.3. Объекты.
2.1.4. Примеры
2.2. Однородные стратегии конечной глубины
3. АДАПТИВНАЯ СТРАТЕГИЯ ПЕРЕБОРА
3.1. Основные определения.
3.2. Общая теорема
3.3. Стратегия перебора для регенерируемых объектов.
3.4. Применение к частично наблюдаемым марковским цепям.
3.5. Применение к частично наблюдаемым графам.
4. ГРАДИЕНТНАЯ ОПТИМИЗАЦИЯ ПРЕДЕЛЬНОГО СРЕДНЕГО ДОХОДА НА МАРКОВСКИХ ЦЕПЯХ.
4.1. Определения, предположения и свойства
4.2. Основ 1ая теорема.
4.3. Дополнительные свойс тва функции предельного дохода
4.4. Другие представления формулы для частных производных целевой функции.
4.5. Градиентный алгоритм оптимизации функции предельного среднего дохода
4.6. Распределенное принятие решений в условиях неполного наблюдения
4.7. Методы оценки градиента целевой функции
4.7.1. Оценки по одному наблюдению.
4.7.2. Оценки с остановками.
4.7.3. Оценки с забыванием
4.7.4. Численный пример.
5. МЕТОДОЛОГИЯ АДАПТИВНОЙ ОБРАБОТКИ ИНФОРМАЦИИ И ПРИНЯТИЯ РЕШЕНИЙ НА ПРИМЕРЕ СИНТЕЗА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ МОДЕЛИРОВАНИЯ И УПРАВЛЕНИЯ МЕЖДУГОРОДНОЙ ТЕЛЕФОННОЙ СЕТЬЮ
5.1. Общие положения методологии адаптивной обработки информации и принятия решений в частично наблюдаемых системах.1
5.2. Основные аспекты организации трафика в цифровой сети с коммутацией каналов.
5.2.1. Общее описание проблемы.
5.2.2. Характеристика АСУ ЦС ОАО Ростелеком.
5.2.3. Подсистема управления вторичной телефонной сетью
5.2.4. Блок управления трафиком.
5.2.5. Объекты сети.
5.2.6. Требования к средствам управления качеством
5.2.7. Команды управления трафиком
5.2.8. Маршрутизация в блоке управления трафиком
5.3. Эрланговская модель сети с коммутацией каналов.
5.3.1. Общие свойства модели
5.3.2. Распределенный выбор маршрутов соединений
5.3.3. Минимизация отказов
5.4. Идентификация матрицы тяготения по результатам сетеметрии
5.4.1. Предположения об измерениях и постановка задачи.
5.4.2. Общая схема алгоритма идентификации матрицы тяготения.
5.4.3. Расчет градиента целевой функции
5.4.4. Численный пример
5.5. Имитационная модель сети с коммутацией каналов
5.5.1. Описание имитационной модели
5.5.2. Основные понятия теории взаимодействующих процессов.
5.6. Обобщенные маршрутные таблицы и дополнительные управляющие
ВОЗДЕЙСТВИЯ.
5.6.1. Параметризация маршрутных таблиц
5.6.2. Параметризация дополнительных управляющих воздействий.
5.7. Компьютерная реализация комплекса моделей управляемой цифровой
СЕТИ С КОММУТАЦИЕЙ КАНАЛОВ.
5.7.1. Структура данных
5.7.2. Начальные данные
5.7.3. Управляющие воздействия.
5.7.4. Основные процедуры блока имитации.
5.7.4.1. ФУНКЦИОНАЛЬНАЯ АРХИТЕКТУРА И СЦЕНАРИЙ РАБОТЫ БЛОКА ИМИТАЦИИ.
5.1 МОДУЛЬ II
5.7.5.3. МОДУЛЬ i.
5.7.5.4. МОДУЛИ И .
6. АДАПТИВНОЕ ПРИНЯТИЕ РЕШЕНИЙ В МОДЕЛИ РАСПРЕДЕЛЕННОЙ ВЫЧИСЛИТЕЛЬНОЙ СРЕДЫ.
6.1. Построение имитационной модели коллективного взаимодействия
ВЗАИМНО УДАЛЕННЫХ ПОТРЕБИТЕЛЕЙ И РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ РЕСУРСОВ
6.1.1. Общее описание модели.
6.1.2. Формализация модели распределения ресурсов
6.1.2 ПАРАМЕТРЫ МОДЕЛИ
6.1.2.2. СОСТОЯНИЯ СИСТЕМЫ.
6.1.2.3. ОС1ЮВНЫЕ ПРОЦЕДУРЫ
6.2. Постановка задачи и алгоритмы обработки информации для
ОПЕРАТИВНОГО РАСПРЕДЕЛЕНИЯ РЕСУРСОВ ПРИ НЕПОЛНОЙ ИНФОРМАЦИИ
6.2.1. Выбор размера пакетов заданий и назначение ресурсов.
6.2.2. Конструкция адаптивной стратегии
6.3. Экспериментальное исследование свойств адаптивных алгоритмов в
МОДЕЛИ СИСТЕМЫ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ.
6.3.1. Пример один ресурс, один потребитель.
6.3.2. Пример потребителей, 5 ресурсов.
6.3.3. Пример неоднородный случай.
ЗАКЛЮЧЕНИЕ. РЕЗУЛЬТАТЫ ДИССЕРТАЦИИ.
ЛИТЕРАТУРА


Например, если принят широковещательный вызов и для него образовано дерево V, , то доход является суммой доходов на каждом из ребер из множества Ет. Определение дохода на ребре, который иногда называется теневой ценой i, является самостоятельной задачей. Высказывается утверждение, что даже и таких предположений в случае широковещательной сети недостаточно для того, чтобы получить марковскую модель с приемлемым числом состояний. Поэтому делаются дальнейшие гипотезы. СГ объявляется число занятых каналов в этой линии. Распределение числа занятых каналов моделируется с помощью специального процесса гибелиразмножения, который определяется следующим образом. Л. Эта проблема возникает в широкополосных мультимедийных коммуникационных сетях, таких как или i ii 8. В широкополосных сетях по одному и тому же каналу одновременно передается гетерогенный трафик так называемое мультиплексирование. Используется пакетный принцип передачи, поэтому потребитель может осуществлять посылку информации с переменной скоростью. Если но вый вызов в сети принят, то должен быть выделен соответствующий маршрут, соединяющий источник с адресатом. При этом сеть обеспечивает определенные гарантии качества i vi как на пакетном уровне вероятность перегрузки i ii, так и на уровне вызовов вероятность отказа i ii. Одновременно собственники сети получают доход от потребителя за каждый принятый вызов. Одна из задач проектировщиков сети заключается в том, чтобы найти стратегию управления доступом ii и маршрутизацию i i, которые максимизировали бы средний доход. Шагом на пути решения проблемы управления доступом является рассмотрение ситуации для одного ребра. Делается попытка свести общую задачу к задаче для одного ребра, при этом используется своеобразная комбинация стратегий управления доступом и маршрутизации. В случае, когда рассматривается одно ребро, картина выглядит приблизительно следующим образом. Каждая попытка пользователя получить доступ к ребру немедленно сопровождается решением принять или отвергнуть вызов. Если заявка принята, то вызов порождает поток, который описывается в терминах требуемой пропускной способности как функции времени. Попутно в сети для всех видов трафика осуществляются измерения таких показателей, как задержки, потери пакетов, вероятности удаления вызовов и т. Формализация задачи связана с количественным описанием поступающего трафика, доходов, качества обслуживания и с заданием модели сети. В частности, можно предположить, что вызовы принадлежат одному из заданного количества классов типы потоков, 1, . М. Каждый поток является пуассоновским с параметром причем каждый вызов имеет экспоненциальную продолжительность с параметром ц,, а плата за такой вызов составляет . Каждый принятый вызов порождает прерывающийся поток пакетов. Этот процесс имеет два режима режим , в котором пакеты генерируются с интенсивностью г и режим , в котором пакеты не поступают. Пропускная способность рассматриваемого ребра равна В, но из этой величины занята принятыми вызовами лишь переменная во времени часть. Состояние объекта можно упрощенно описать с помощью вектора х, е, где вектор х задает текущие количества вызовов разных типов, а компонента е, вектора с обозначает поступление или завершение вызова го типа. В каждом состоянии , которое отвечает поступлению вызова, требуется принять решение из множества 0 отклонить вызов, 1 принять вызов. Б 4. Требования к качеству обслуживания являются ключевым пунктом проектирования современных телекоммуникационных сетей. Применительно к сетям наиболее очевидные показатели качества это вероятность отказа и средние потери пакетов v . Управление доступом является одним из средств соблюдения требований по этим показателям. Линия связи в сети имеет пропускную способность . У типов вызовов, которые поступают в виде независимых пуассоновских потоков. В момент поступления вызов может быть либо принят, либо отвергнут управление доступом. Каждый вызов, после того как он принят, моделируется марковским процессом с двумя состояниями 0 и 1. Времена пребывания в каждом состоянии экспоненциально распределены.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.209, запросов: 244