Разработка и исследование алгоритмов анализа сложных многорежимных систем

• Автор: Кучер, Алексей Владимирович
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Санкт-Петербург
• Количество страниц: 136 с. : ил.

Содержание
Введение

Глава 1. Методы и алгоритмы имитационного моделирования поисковых систем.

1.1. Сложные системы

1.2. Проектирование систем

1.3. Поисковые системы

1.3.1. Вероятностные характеристики поисковой системы

1.4. Имитационное моделирование сложных систем

1.4.1. Методы и алгоритмы имитационного моделирования.

1.4.2. Имитация способом составления расписаний событий.

1.4.3. Имитация транзактным способом.

1.4.4 Имитация агрегатным способом.
1.4.5. Имитация процессным способом.
1.4.6. Имитация непосредственно алгоритмами функционирования блоков или просмотра активностей Выводы по ой главе.
Глава 2. Построение имитационной модели поисковой системы
2.1.1. Формулировка проблемы и определение цели построения модели
2.1.2. Анализ априорной информации о моделируемой системе
2.1.3. Содержательное описание поисковой системы
2.1.4. Концептуальная модель поисковой системы.
2.1.5. Выбор универсального либо специального языка моделирования.
2.1.6. Формальное описание имитационной модели и программирование ее на ЭВМ.
2.1.7. Алгоритм моделирования поисковой системы в виде чисел
2.1.8. Числовая модель поисковой системы
2.1.9. Этап проверки адекватности модели
2.1 Планирование имитационных экспериментов с моделью
2.1 Реализация имитационных экспериментов с моделью в соответствии с разработанным планом эксперимента
2.1 Анализ статистических данных о поведении модели по результатам различных имитационных экспериментов
2.1 Анализ статистических данных о поведении модели по различным имитационным экспериментам
2.2. Модель режима захвата
2.3. Модель режима сопровождения поисковой системы Выводы по 2ой главе.
Глава 3. Имитация поисковой ситуации в числовой модели
3.1. Исходные параметры системы оптического поиска
3.2. Процедура вбрасывания объекта поиска с использованием генераторов случайных чисел различных законов распределения
3.3. Подпрограмма ввода помех Выводы по 3й главе.
Глава 4. Проверка адекватности числовой модели
4.1. Программный комплекс моделирования поисковой системы
4.2. Моделирование реальных оптических систем поиска. Выводы по 4й главе.
Заключение.
Список литературы


Результаты работы докладывались и обсуждались на XXXII (февраль г) и XXXIV (февраль г. СПб ГУИТМО, II - ой конференции молодых ученых (март г. СПб ГУИТМО с двумя докладами, Международная конференция по системам искусственного интеллекта при поддержке ШЕЕ А'/САО-, Политехнический симпозиум (декабрь г. III - ой конференции молодых ученых (апрель г. СПб ГУИТМО. Публикации. По материалам диссертации опубликовано 5 работ. Структура и объем работы. Работа состоит из введения, 4-х глав, заключения, библиографического списка из наименований, содержит 4 страницы основного текста, рисунка и 9 таблиц. Глава 1. Под системой будем понимать объект любой природы. Если система может быть представлена в виде подсистем, но в целом все они работают по разным физическим законам, то такую систему будем называть сложной системой. Параметрами системы - это характеристики системы, от которых зависит процесс выполнения системой поставленной перед ней задачи. Все параметры можно разделить на контролируемые, которые выбирает сам разработчик, и неконтролируемые. Вектором входного воздействия на систему її(і) є У - множество информационных сигналов, поступающих на вход системы. Вектором возмущений внешней среды на систему 1(і) є Е- сигналы помех, создающие внешней средой, в которой функционирует система. Вектором состояний системы х(0 є X - множество всевозможных СОСТОЯНИЙ системы. Переменные Х|,Х2,. Хк вектора X(0 - это переменные, характеризующие состояние системы. Вектором выхода системы у(0 є У. Вектором измерений Щ є Ъ. А, В, С, В и в - матрицы параметров, определяющих функционирование системы. В общем виде структурную схему сложной системы можно представить в следующем виде (рис. Рис. Проектирование системы - это создание, преобразование и представление в принятой форме образа этого ещё не существующего объекта. Проектирование включает в себя разработку технического задания, отражение потребности в техническом объекте, и реализацию технического задания в виде проектной документации[]. Техническое задание - это первичное описание объекта. Результатом проектирования является получение полного комплекта документации, т. Выделим шесть основных процедур системного анализа, используемым при проектировании систем, основные характеристики которых представлены в таблице 1. Система в процессе проектирования представляет собой информационную модель будущей реальной системы. Информационная модель системы может быть представлена как алгебраическая система, образующая четверкой множеств, т. А =А(У, М, К, Р) (1. Р - множество правил логического вывода для построения из элементов У, МиЛ оптимальных маршрутов проектирования. Таблица 1. Целевой анализ ЦА Какие цели необходимо поставить перед подразделениями системы (или перед ее элементами), чтобы достичь главной цели? Информационный анализ ИА Какой информацией о системе и среде необходимо располагать, чтобы контролировать ситуацию и оценивать степень достижения цели? Ситуационный анализ СА Какие ситуации в процессе проектирования системы целесообразно контролировать из-за их влияния на потери в достижении целевых установок? Организационно- функциональный анализ ОФА Как распределить множество процедур управления (ситуаций, целей, процедур сбора и обработки информации) на некоторые внутренние однородные классы, имеющие ограниченные связи с другими классами в рамках разрабатываемой системы? Операционно- процедурный анализ ОПА Какие абстрактные процедуры управления (обработки информации) необходимо иметь в составе разрабатываемой системы, чтобы обеспечить ее функционирование (исполнение главных проектных решений)? Информационно- стоимостной анализ ИСА Какие издержки придется нести для поддержки в составе разрабатываемой системы каждого ее элемента? Под оператором преобразования будем понимать некоторую формализацию или неформальную процедуру, в результате которой принимается проектное решение, и изменяются значения элементов соответствующих множеств системы А. Процесс проектирования может быть описан следующим образом(рис.