
- •Варжапетян а.Г. Исследование систем управления. Учебное пособие
- •Список условных обозначений
- •В 2. Структура учебного пособия.
- •В 3 Организация методической поддержки
- •Глава 1. Информационные технологии исследования и проектирования систем
- •Очерки информационной технологии
- •Информационные аспекты при проектировании рэс
- •Материя
- •Отражение
- •1.3 Количественная оценка характеристик информации
- •1.4 Информационные аспекты управления
- •Контрольные вопросы
- •1. Дайте определение понятию информационная технология.
- •Глава 2 основы системного подхода при проектировании рэс
- •2.1 Иерархия системности и сферы взаимодействия
- •2.1.1 Появление системных концепций
- •Иерархия системности
- •2. 1. 3 Сферы взаимодействия
- •2.2 Классификация систем
- •2.2.1 Объект и предмет исследования и проектирования
- •2.2.2 Классификация системы
- •2.3 Свойства систем и принципы системного подхода
- •2.3.1 Свойства систем
- •2.3.2. Принципы системного подхода
- •Принцип целеобусловленности
- •3. Принцип управляемости
- •6. Принцип симбиозности
- •Контрольные вопросы
- •Глава 3. Моделирование – инструмент исследования и проектирования систем
- •3.1 Классификация моделей
- •3.2 Математические модели
- •3.2.1 Понятие математической модели
- •3.2.2. Непрерывно-вероятностные модели
- •3.3 Имитационное моделирование
- •3.3.1 Понятия имитационного моделирования
- •3.3.2 Способы имитации при создании квазипараллелизма
- •Реальная система
- •3.3.3 Пример построения моделирующего алгоритма на основе событийного способа имитации
- •3.4 Методы имитации на эвм случайных элементов
- •Раздел 3.4. Посвящен именно этим актуальным задачам имитации случайных элементов.
- •3.4.1 Принципы моделирования случайных элементов
- •3.4.1 Методы имитации бсв а. Типы датчиков бсв
- •Мультипликативный конгруэнтный метод (метод вычетов)
- •3. Метод, использующий нелинейные рекуррентные формулы.
- •4. Метод Макларена-Марсальи.
- •5. Метод, основанный на свойстве воспроизводимости равномерного закона.
- •3.5 Оценка адекватности им
- •Контрольные вопросы к 3 главе.
- •Глава 4. Программные комплексы имитационного моделирования
- •4.1 Общая характеристика языков программирования
- •4.2 Сравнение языка gpss/ h с другими версиями gpss
- •4.3 Принципы построения gpss/h
- •4.3.1 Категории и типы объектов
- •4.3.2 Правила трансляции
- •4.3.3 Вычислительные возможности
- •4.3.4. Операторы блоков
- •Выбор объектов, удовлетворяющих заданному условию.
- •4.3.5 Операторы управления и описания
- •А. Операторы управления а.1 Основные операторы управления
- •Б. Операторы описания
- •Б1. Основные операторы описания
- •Б2. Вновь введённые операторы
- •4.4 Принципы работы с моделью
- •4.4.1 Запуск модели
- •4.4.2 Комментарий к выходному отчёту
- •4.4.3 Отладчик (дебаггер ) языка
- •4.4.4 Примеры применения языка
- •Контрольные вопросы к главе 4
- •Глава 5 Информационные технологии исследования и принятия решений
- •5.1 Прогнозирование поведения исследуемых систем
- •5.2 Методы принятия решения а. Общие положения
- •6.3 Интеллектуальные экспертные системы
- •Контрольные вопросы к главе 6
- •Глава 1 Информационные технологии в исследовании
- •Глава 2 Основы системного подхода при проектировании су
- •Глава 3 Имитационное моделирование - инструмент исследования и проектирования су
- •Глава 4 Программные комплексы имитационного моделирования
- •Глава 5 Информационные технологии прогнозирования
5. Метод, основанный на свойстве воспроизводимости равномерного закона.
Пусть
[О, 1) — независимые одинаково распределенные
случайные величины; N
— натуральное
число; определены случайные величины:
(3.28)
Сформулируем результат, выражающий свойство воспроизводимости равномерного закона.
Теорема
3.2. Если
имеют равномерное распределение, то и
случайная величина
имеет стандартное равномерное
распределение R[0,
1).
Доказательство.
По правилам функционального преобразования
(3.28) случайных величин выразим плотность
распределения
случайной величины
[О,
1) через плотность
(у)
распределения
величины
(3.29)
Методом математической индукции (с использованием формулы свертки распределений) находим
(3.30)
где I(u) — единичная функция Хэвисайда.
Подставляя теперь (3.30) в (3.29), заменяя индекс суммирования i на j= i - k и меняя порядок суммирования по j, k, получаем
Суммируя по k и учитывая тождество
находим
что и требовалось доказать.
Доказанное
свойство позволяет строить весьма
эффективные датчики на ПЭВМ. Пусть
имеется два простейших датчика БСВ Д1,
Д2;
{},
{
}
— независимые случайные последовательности,
имитируемые этими датчиками; р
(х) — плотность
распределения случайной величины
,
х
[0, 1) (i
= 1, 2; j
= 1, 2, ...). Пусть
отличается
от плотности стандартного распределения
(3.30)
где h(·) — ограниченная функция, такая, что
при
(3.31)
[0,
1) и характеризует точность датчика Д1:
чем
меньше, тем точность выше.
Теорема 3.3. Пусть аналогично (3.28)
(3.32)
Если
[О, 1) независимы и имеют плотности (4.48),
то
,
имеет плотность распределения
(3.33)
Доказательство. Согласно 3.32
),
Поэтому
при
Подинтергальное выражение упрощается, поскольку
Тогда с учетом (4.49) получаем (4.51).
Из
сравнения (4.48) заключаем, что случайная
последовательность
имеет распределение, более близкое к
R[0,1),
чем
:
Формула
(3.33) используется для получения j-го
псевдослучайного числа. Аналогичным
образом, увеличивая число исходных
датчиков Д1,
Д2,
…, можно достичь требуемой точности
моделирования.
В
заключение отметим еще, что для увеличения
отрезка апериодичности последовательности
следует использовать датчики Д1,
Д2,
периоды у которых Т1,
Т2
– взаимно простые числа.
3.5 Оценка адекватности им
При ИМ неизбежна проблема обоснования возможности перенесения на исследуемую СУ выводов полученных при функционировании модели под адекватностью ИМ понимаем степень отражения параметрами модели характеристик исследуемой системы с точностью, требуемой для конкретного исследования.
Оценка адекватности распадается на два связанных процесса:
А. Верификация – т.е. проверка идентичности концептуальной модели исследуемой системы.
Б. Пригодность модели – возможность перенесения результатов моделирования на ИС.
Верификация – общепринятая процедура и чаще всего неизбежная.
Оценка пригодности в ИМ достаточно спорная, считается даже, что она может дискредитировать полезную модель. Кроме того, оценка пригодности являясь многокритериальным процессом, достаточно сложна и единой системы критериев для такой оценки не существует.
Методы оценки верификации и пригодности делятся на две группы:
-
формальные (статистические) методы
-
неформальные с привлечением пользователей и ЛПР.
А. Верификация предусматривает предупредительные и отладочные процедуры. К предупредительным относятся:
-
проверка пригодности входных данных, контроль набора и т.п.;
-
построение программы в виде 3-х разделов:
-
структура модели,
-
исходные данные,
-
запуск программы со строгой последовательностью операторов;
проверка
датчиков БСВ;
-
проверка точности вычислений (формат данных, округление, усечение).
Отладка начинается с анализа ошибок предыдущих этапов, возможности их повторения, изучения логики программы. Иногда полезно после написания машинной программы снова попытаться построить концептуальную модель. В процедуру отладки также входит корректировка синтаксиса и семантики, а также анализ чувствительности модели. Отладка ведется по разделам программы.
Б Оценка пригодности
Анализ ряда статей позволил представить классификацию критериев оценки пригодности (табл. 3.6)
Таблица 3.6
Виды пригодности ИМ |
Оценки пригодности |
Условия анализа пригодности |
|
Техническая |
теоретическая |
Учет математических содержательных и причинных допущений |
|
Пригодность данных |
необработанных |
Оценка точности, беспристрастности, и репризентативности данных |
|
структуризованных |
Учет точности операции сравнимости позиций |
||
Структурная |
Правильность отражения внутренних взаимосвязей ИС |
||
Прогнозная |
Способность предсказывать будущее |
||
Операционная |
Репликативная |
Точность воспроизведения характеристик ИС |
|
Робастность |
Учет чувствительности модели |
||
Реализационная |
Вероятность практического внедрения |
||
Динамическая |
|
Актуализация, успешность использования модели |
А) техническая пригодность должна выяснить обоснованность теоретических посылок положенных в основу модели. Вначале оцениваются все сделанные допущения, затем оценивается пригодность данных. Выявленные расхождения относятся к «узким местам» модели и должны быть уменьшены.
Б) операционная пригодность менее категорична, чем техническая и допускает большие рассогласования. Особое внимание обращается на робастность, включающую анализ чувствительности на ошибки в процессе ИМ при задании экстремальных значений входным параметрам. Репликативная пригодность должна оценивать уровень точности воспроизведения характеристик ИС. Формально необходимо иметь две выборки и оценивать их статистическими методами (регрессионный и факторный анализ, x2 и F критерии, тесты Тьюринга).
В) Динамическая пригодность. Расхождения во временном диапазоне, влияющие на операционную пригодность оцениваются динамической пригодностью ИМ, а также возможности актуализации и расширения данных.
В результате блок – схема алгоритма ИМ включает ряд действий, показывающий последовательность проведенных работ.
На рис.3.16 представлен фрагмент блок-схемы алгоритма, из которого видно, что оценка верификации и пригодности взаимосвязаны.
Так как чаще всего моделируются абстрактные системы или системы с недоступной информацией, то часто используются методы принятия решения, что будет рассмотрено ниже (см. главу 5).
Рис.16 Фрагмент блок-схемы алгоритма