
- •Варжапетян а.Г. Исследование систем управления. Учебное пособие
- •Список условных обозначений
- •В 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 Информационные технологии прогнозирования
Глава 3. Моделирование – инструмент исследования и проектирования систем
3.1 Классификация моделей
Из предыдущих глав очевидно, что процессы исследования СУ невозможно качественно осуществить без использования методов математического и/или компьютерного моделирования. Первоначально под моделью понималось вспомогательное средство, заменяющее исследуемый объект (модель плотины, машины, манекен), затем модель стала восприниматься не только как способ существования знаний, но и как активный этап процесса создания систем, заменяя собой в ряде случаев этапы проектирования. Любой алгоритм – это модель деятельности и в силу системности мира моделей – любая целесообразная деятельность невозможна без моделирования. Естественно, что модель не заменяет оригинала, а является его целевым отображением. Классификация мира моделей весьма широка, поэтому отметим две градации моделей:
-
Познавательные модели, являющиеся формой организации и представления знаний (таблица Менделеева, модель атома Бора), часто подгоняемые под реальность.
-
Прагматические модели, являющиеся средством управления и организации практических действий (ГОСТ, КТД, план, устав, кодекс) и пытающиеся реальность приблизить к модели.
На рис.3.1 приведена классификация, применимая в первую очередь для задач, очерченных пособием
Рис. 3.1 Классификация методов моделирования
Физическое моделирование предусматривает, что в качестве модели используется либо сама система Ф1 (опытный образец), либо другая система Ф2 со схожей физической природой. Такой вид моделирования способствовал созданию теории подобия.
Математическое моделирование состоит из двух больших групп М1 и М2, включающих в себя: М1–1 – явное аналитическое моделирование, когда стремятся получить в общем виде явные аналитические зависимости для искомых характеристик, М1-2 использующие приближенные численные методы, когда все объекты аппроксимируются числами или их комплектами, М1-3 – качественные методы, когда изучаются свойства решений задач данного класса без нахождения самих решений. Такого вида методы широко применяются в теории квалиметрии, в экономике, социологии и т.д.
Для компьютерного проектирования М2 характерно, что математическая модель системы представляет собой программу для ЭВМ, т.е. компьютерную модель, с которой можно проводить вычислительные эксперименты (ВЭ). Характерно, что с появления первой работы Дж. Неймана и С. Улама в 1948 году по применению метода Моте-Карло, компьютерное моделирование четко разделилось на три направления, представленные в классификации.
М2-1 – метод Монте-Карло или численное моделирование (иногда еще по-старинке называемый методом статистических испытаний) использует методы М1-2, а ВЭ состоит в численном решении математических уравнений при заданных значениях параметров и начальных условий. Этим методом можно с большим успехом вычислять любые неберущиеся аналитически многократные интегралы, решать системы алгебраических, дифференциальных и интегральных уравнений. В настоящем пособии метод Монте-Карло не рассматривается специально и читатель может обратиться к многочисленной литературе ему посвященной.
М2-2 – метод имитационного моделирования (simulation modeling) для которого характерно воспроизведение на ЭВМ процесса функционирования системы. При этом имитируется процесс проектирования или производства РЭС с сохранением его логической структуры и последовательности протекания во времени, что позволяет получить информацию о состоянии объекта в заданные моменты времени. Дальнейшее рассмотрение в главе 4 относится именно к этому методу моделирования.
М2-3 – вид компьютерного моделирования, позволяющего получить статистические данные об объекте, чаще всего с использованием метода планирования эксперимента [23]. Кроме того, можно назвать две хорошие монографии: Кляйнен Дж. «Статистические методы в имитационном моделировании» и Афифи А., Эйзен С. «Статистический анализ. Подход с использованием ЭВМ». В настоящее время существует большое число ППП, которые можно условно разбить на три группы:
-
пакеты углубленного статистического анализа для специалистов по математической статистике с собственным языком, позволяющим программировать новые статистические процедуры (Systat, SAS, Statgraphics)
-
пакеты базовой статистики, ориентированные на пользователей, не являющихся специалистами по статистическому анализу и содержащие классические методы анализа с дружественным пользовательским интерфейсом в виде многочисленных пояснений и подсказок (разделы MatLab, MiniTab, Статистика).
-
проблемно-ориентированные пакеты, использующие терминологию и критерии в исследуемой конкретной предметной области.
Рассмотрим достоинства компьютерного моделирования:
-
Возможность объединения традиционных математических методов и экспериментальных машинных методов.
-
Высокая эффективность применения для исследования АСНИ, САПР, экспертных систем. По данным RAND Corp. консалтинговые фирмы из всей гаммы возможных средств анализа – линейное, нелинейное, динамическое программирование, методы исследования операций, имитационное моделирование более чем в 60% случаев прибегают к помощи ИМ.
-
Возможность исследования объектов, физическое моделирование которых экономически не оправдано или неосуществимо.
-
Испытание объекта связано с опасностью для здоровья человека.
-
Исследование еще не существующих объектов.
-
Исследование труднодоступных или ненаблюдаемых объектов.
-
Исследование экологических, социальных или экономических систем .
-
Исследование объектов практически любой сложности при снятии ограничения на вид законов распределения случайных величин.
Естественно, что при большом числе достоинств ИМ не может не обладать рядом недостатков, в их числе дороговизна (время и деньги), меньшая степень общности по сравнению с аналитическим моделированием и отсутствие, в настоящее время, методов оценки адекватности ИМ.
В дальнейшем будем рассматривать только особенности имитационного моделирования (ИМ).
Процесс ИМ системы S можно разделить на три последовательно выполняемых этапа (рис. 3.2):
Э1. Построение математической (концептуальной) модели S` см. раздел 3.2.
Э2. Разработка моделирующего алгоритма S`` см. раздел 3.3.
Э3.
Исследование системы S
с помощью модели S``
см. главу 4.
Э1 Э2 Э3
S S` S``
Рис. 3.2 Этапы представления модели
Процесс ИМ не является строго поступательным, между этапами существуют обратные связи, позволяющие вводить новую информацию, вносить уточнения и корректировки.