- •Тульский государственный университет
- •Конспект лекций
- •Моделирование систем
- •Оглавление
- •Лекция 1 введение Имитационное моделирование – метод научного познания
- •1. Предмет курса, его цели и задачи
- •2. Имитационное моделирование как метод научного познания. Философские аспекты теории моделирования.
- •3. Основные понятия курса
- •1. Понятие сложной системы
- •2. Факторы, действующие на процесс функционирования сложной системы
- •Лекция 2 введение Сложные системы
- •3. Показатели, характеризующие свойства сложных систем
- •4. Задачи исследования сложных систем
- •Лекция 3 имитационное моделирование
- •1 Модели и их роль в изучении процессов функционирования сложных систем
- •2 Классификация видов моделирования систем
- •3 Математическое моделирование процессов функционирования систем
- •4 Аналитические и имитационные модели
- •Лекция 4
- •1. Основные подходы к описанию функционирования сложных систем
- •2. Дискретно - детерминированные модели
- •3. Непрерывно - детерминированные модели
- •4. Дискретно - стохастические модели
- •5. Непрерывно - стохастические модели
- •Лекция 5 обобщенная схема построения модели сложной системы
- •1. Основные этапы формализации: концептуальная модель, формализованная схема, математическая модель
- •2. Пример описания системы
- •3. Проверка адекватности модели и объекта
- •Лекция 6 принципы построения моделирующих алгоритмов
- •1. Формы представления логической структуры модели
- •2. Методы построения моделирующих алгоритмов
- •3. Формы представлений логической структуры моделей
- •4. Проверка адекватности модели и объекта моделирования
- •Лекция 7 роль времени в имитационных моделях
- •1. Масштабы времени
- •2. Способы управления модельным временем
- •Лекция 8 моделирование дискретных случайных воздействий на систему и событий
- •1. Общая характеристика метода статистического моделирования на эвм
- •2. Методы получения случайных чисел и их машинная генерация
- •3. Проверка качества псевдослучайных последовательностей чисел
- •4. Моделирование случайных событий
- •Лекция 9 моделирование непрерывных случайных величин
- •1. Метод обратной функции.
- •2. Метод исключения
- •3. Моделирование нормального распределения
- •4. Обобщенное распределение Эрланга
- •5. Треугольное распределение.
- •6. Моделирование случайной величины со ступенчатой плотностью
- •Лекция 10 формирование реализаций случайных векторов и процессов
- •1. Имитация случайного вектора, заданного совместной плотностью распределения вероятностей
- •2. Имитация нормально распределенного случайного вектора
- •3. Моделирование вектора, заданного распределением компонент и коэффициентами корреляции.
- •4. Моделирование случайных функций (процессов)
- •Лекция 11 точность и качество испытаний при статистическом моделировании
- •1. Общая схема фиксации и обработки результатов моделирования
- •2. Статистическая обработка независимых реализаций критерия интерпретации
- •3. Оценка точности и необходимого количества реализаций модели
- •4. Использование правил автоматической остановки
- •Лекция 12 общая характеристика языков моделирования
- •1. Общая характеристика языков моделирования
- •2. Основные понятия и средства языков моделирования
- •Лекция 13
- •1. Диалоговые системы моделирования
- •2. Банки данных моделирования
- •3. Моделирование на аналоговых вычислительных машинах и гибридных моделирующих комплексах
- •Лекция 14 планирование машинных экспериментов с моделями систем
- •1. Цели и задачи планирования машинных экспериментов.
- •2. Основные понятия теории планирования экспериментов
- •3. Модели планирования эксперимента
- •4. Стратегическое планирование машинных экспериментов
- •5. Тактическое планирование машинных экспериментов
- •Лекция 15 общая схема фиксации и обработки результатов моделирования систем
- •1. Особенности фиксации и обработки результатов моделирования
- •2. Оценка моментов распределения
- •3. Оценка функции распределения
- •Лекция 16 методы понижения дисперсии результатов моделирования
- •1. Критерии сравнительной оценки вариантов систем
- •2.Методы понижения дисперсии результатов.
- •Лекция 17 сравнение вариантов сложных систем по результатам моделирования
- •1. Сравнение вариантов сложных систем при моделировании
- •Г радиентные методы . Метод также заключается в последовательной проверке значений в точках o, 1, 2,... m
- •Часть 2 Лекция 18 формализация процессов функционированиия систем схемами систем массового обслуживания
- •1. Общая характеристика систем массового обслуживания.
- •2. Формализация входного потока
- •Лекция 19 моделирующие алгоритмы системы массового обслуживания
- •1. Одноканальная смо с ожиданием
- •2 Однолинейная смо с приоритетным обслуживанием
- •3. Особенности построения моделирующего алгоритма многофазных многоканальных смо
- •Лекция 20 агрегаты и агрегатные системы
- •1.Понятие агрегата.
- •2. Математическое описание агрегата.
- •Лекция 21 построение моделирующих алгоритмов в виде агрегатов
- •1. Моделирование функционирования агрегата при заданных входных и управляющих воздействиях.
- •2. Моделирование функционирования агрегата при вырабатываемых в процессе моделирования воздействиях
- •Лекция 22 агрегативные системы
- •1. Основные понятия и определения агрегативных систем
- •2. Моделирование агрегативных систем.
- •3. Регистровый метод моделирования а-систем
- •4. Автоматизация имитационного моделирования с использованием агрегативного подхода.
- •Лекция 23 основные направления использования моделирования при проектировании и эксплуатации асу
- •1. Универсальная автоматизированная модель в асу
- •2. Применение универсальных автоматизированных моделей в сфере
- •3.Использование имитационного моделирования при проектировании сложных систем.
- •Лекция 24
- •1. Особенности формализации функционирования асу
- •2. Особенности моделирования асу на эвм
- •3. Пример моделирования асу предприятием
- •Лекция 25 моделирование производственных процессов
- •1.Понятие о дискретном производственном процессе.
- •2. Формализованные обобщенные операции
- •3. Формализация операции обработки
- •4. Формализация операции сборки.
- •Лекция 26 моделирование производственных процессов
- •5. Формализация операции управления
- •6. Моделирование операций обработки
- •7. Моделирование операции сборки.
- •Лекция 27 формализация нарушений производственного процесса
- •1. Общая схема нарушений производственного процесса.
- •2. Формализация брака
- •Лекция 28 формализация нарушений производственного процесса
- •3. Формализация процессов отказа оборудования
- •Лекция 29 моделирование непрерывных производственных процессов
- •1. Особенности формализации и методика моделирования
- •Лекция 30 динамические модели процессов на предприятиях и в организациях различных отраслей экономики.
- •1. Модель производственной фирмы
- •1.4. Пример решения задачи моделирования
- •Лекция 31 динамические модели процессов на предприятиях и в организациях различных отраслей экономики.
- •1. Содержательное описание финансовой деятельности фирмы
- •2. Концептуальная модель
- •3. Алгоритм модели
- •4. Пример решения задачи моделирования
- •Лекция 32 перспективы развития машинного моделирования сложных систем
- •Применение имитационного моделирования
- •Направления развития имитационного моделирования
- •Области применения имитационного моделирования
- •Библиографический список
Лекция 22 агрегативные системы
План лекции.
1. Основные понятия и определения агрегативных систем.
2. Моделирование агрегативных систем.
3. Регистровый метод моделирования агрегативных систем.
4. Автоматизация имитационного моделирования с использованием агрегативного подхода.
1. Основные понятия и определения агрегативных систем
Предположим, что сложная система допускает такое разбиение на элеметы, при котором каждый элемент может быть описан как агрегат. Такие системы будут называть агрегатными или А-системами.
Рассмотрим примерную схему А-системы (рис.22.1)
Рис. 22.1 Структурная схема А-системы
Функционирование такой системы представляется как процесс переработки информации. Информация делится на внешнюю, поступившую извне от объектов внешней среды, и внутреннюю, вырабатываемую агрегатами.
Обмен информацией с внешними объектами осуществляется агрегатами, которые называются полюсами. Имеются входные полюсы (агрегаты, для которых входная информация полностью или частично является внешней) - А1, А4; управляющие полюсы (агрегаты, для которых управляющий сигнал полностью или частично поступает извне) - А1, А3, А6, и выходные полюсы (агрегаты, вырабатывающие сигналы для передачи во внешнюю среду) - А3, А7. Остальные агрегаты называются внутренними.
Передача информации в А-систему происходит мгновенно, т.е. момент времени t' выдачи выходного сигнала каким-либо агрегатом является одновременно и моментом времени поступления входного сигнала (или управляющего) на связанные с ним агрегаты.
Среди А-систем выделяются системы со специальной структурой наиболее часто встречающейся на практике.
Будем говорить, что агрегат С непосредственно следует за агрегатом В, если выходные сигналы агрегата В частично или полностью являются входными или управляющими сигналами для агрегата С.
Если С непосредственно следует за В или В непосредственно следует за С, то будем говорить, что В и С непосредственно связаны.
Агрегаты В и С будем называть просто связанными, если существует цепочка В, Д1, Д2,...Д5, С, в которой каждые два агрегата непосредственно связаны.
Совокупность агрегатов, в которой каждые два агрегата связаны, называют комплексом. Для комплексов аналогичным образом определяется отношение непосредственного следования. Кроме того, два комплекса будем называть несвязными, если любые два агрегата, взятые из разных комплексов, не связаны.
А-система называется m-фазной, если она разбивается на m комплексов, каждый из которых, кроме, первого, непосредственно следует за одним и только одним комплексом (рис.22.2).
Рис.22.2. Трехкомплексная А-система
А-система называется n-канальной, если она состоит из n не связанных друг с другом комплексов (рис.22.3)
Рис. 22.3 Трехканальная А-система
2. Моделирование агрегативных систем.
Для построения моделирующего алгоритма А-систем применяется метод особых состояний и метод Δt.
Рассмотрим использование метода особых моментов времени берутся моменты получения входных или управляющих сигналов и моменты выдачи выходных сигналов по всем агрегатам, составляющим систему.
Если
и - два последовательных особых момента
времени, то необходимо иметь гарантию,
что на интервале < t< не один из
агрегатов не проходит через свое особое
состояние. В целом структуру алгоритма
можно описать следующим образом.
Пусть
в начальный момент времени t0=0
зафиксированы состояния всех
агрегатов системы. Моделируя работу
каждого агрегата, определяем первый
момент времени выдачи выходного сигнала.
Внешнюю среду также удобно рассматривать
как агрегат А0,
формирующий выходные и управляющие
воздействия на А-систему. Поэтому, через
обозначим ближайший момент времени
поступления входного сигнала или
управляющего сигнала в систему. В
результате возникает массив (0<i<n).
Моделирование А-системы состоит из
циклически повторяющейся последовательности
действий.
1. Находим t*=min (0<=i<=n). Пусть i* - номер агрегата, на котором достигается минимум. Ясно, что на отрезке времени [0,t*] ни один агрегат не получит сигналов и не выдаст выходных сигналов, т.е. для каждого агрегата все моменты времени не особые, а момент t* - особый для агрегата с номером i*.
2. Моделируем работу агрегата Аi* на промежутке времени [0,t*]. Определяем для него Z(t*) и Z(t*+0) и выходной сигнал у. Моделируя работу Аi*, начиная с момента времени t* и состояния Z(t*+0), определяем новый момент *.
3. Находим все агрегаты Аj непосредственно следующие за Аi*, т.е. определяем, куда поступает входной сигнал. В момент времени t* каждый агрегат получает на вход сигнал у*. Моделируя функционирование каждого из этих агрегатов, определяем Z(t*), Z(t+0) и >t*. После этого у нас снова имеется набор и описанный процесс повторяется с пункта 1 до тех пор, пока очередное t* не превзойдет время моделирования Т.
