![](/user_photo/1334_ivfwg.png)
- •1.Моделирование как метод научного познания. Понятие модели. Классификация моделей. Цели и задачи моделирования. [1/1]
- •2. Требования к математической модели. Основные этапы построения модели. Иерархия моделей. [1/1]
- •3. Построения общесистемной модели функционирования. [1/2]
- •4. Основные системные свойства: линейность, непрерывность, стационарность, детерминированность. Классификация математических моделей. Системные и конструктивные модели. [1/2]
- •5. Непрерывно-детерминированные модели (d-схемы). Уравнения вход-выход. Уравнения в пространстве состояний. [1/3]
- •6. Разностные уравнения. Пример построения конструктивной и машинной модели системы. [1/1]
- •7. Дискретно – детерминированные модели (f- схемы). Автоматы Милли и Мура. Разновидности детерминированных автоматов. [1/2]
- •8. Дискретно стохастические модели. (p- схемы). [1/1]
- •9. Z – детерминированные и y – детерминированные вероятностные автоматы. [1/2]
- •10. Марковские случайные процессы. Простейший поток отказов. [1/1]
- •11. Уравнения Колмогорова для определения вероятностей состояний системы. Пример. [1/3]
- •12. Непрерывно-стохастические модели (q-схемы). Основные понятия и определения. [1/3]
- •13. Обобщенные модели (а - схемы). Понятие агрегата. [1/1]
- •14. Структура агрегативной системы. Особенности функционирования. [1/3]
- •15. Построение и реализация моделирующего алгоритмов
- •16. Построение детерминированного и циклического моделирующего алгоритмов q-схем. [1/1]
- •17. Построение циклического моделирующего алгоритма
- •18. Построение синхронного моделирующего алгоритма
- •19. Построение спорадического моделирующего алгоритма
- •20.Цели и задачи имитационного моделирования. Имитационная модель, имитационная система. Архитектура имитационной системы. [1/2]
- •21. Общая характеристика метода статического моделирования. Пример построения моделирующего алгоритма. [1/2]
- •23. Метод получения псевдослучайных чисел с равномерным законом распределения. Методы середины квадрата и середины произведения. [1/1]
- •24. Конгруэнтные процедуры генерации псч. Мультипликативный и смешанный методы. [1/1]
- •25. Тесты проверки случайности последовательности псч с равномерным законом распределения. [1/1]
- •26. Тест проверки равномерности закона распределения.[1/1]
- •27. Тест проверки независимости последовательности псч[1/1]
- •28. Моделирование случайных событий. [1/2]
- •29. Моделирование Марковских цепей. [1/1]
- •30. Моделирование дискретных и непрерывных случайных величин с заданным законом распределения. [1/2]
- •31. Приближенные способы преобразования случайных чисел. [1/2]
- •32. Моделирование непрерывных случайных векторов. [1/1]
- •33. Моделирование дискретных случайных векторов
- •34. Сети Петри (n - схемы). [1/2]
- •35.Языки моделирования. Типовая схема архитектуры языка имитационного моделирования. Способы управления временем в модели системы. [1/2]
- •36.Сравнительный анализ языков имитационного моделирования. [1/2]
- •40. Моделирование процессов функционирования систем на базе n-схем. Структурный подход. [1/2]
13. Обобщенные модели (а - схемы). Понятие агрегата. [1/1]
Обобщенный (универсальный) подход базируется на понятии агрегативной системы. Она представляет собой формальную схему общего вида, которую называют А – схемой.
При агрегативном описании моделируемый объект (система) декомпозируется на конечное число подсистем с сохранением связей, которые обеспечивают их взаимодействие. В результате декомпозиции, система представляется в виде многоуровневой конструкции из взаимосвязанных элементов, которые объединяются в подсистемы различных уровней. В качестве элемента А – схемы выступает агрегат.
Каждый
агрегат An,
характеризуется:
T – множеством моментов времени
X – множеством входных сигналов
Y – множеством выходных сигналов
Z – множеством состояний
Процессы
перехода агрегата из одного состояния
в другое происходит за малый промежуток
времени, т.е. имеет место скачек состояний,
т.е. переход из состоянияz(t1)
в состояние z(t2)
происходит скачком (z(t2)≠z(t1)).
Эти
переходы определяются собственными
(внутренними) параметрами схемы и
входными сигналами
.
В начальный момент времени t0 состояние z0=z(t0) задается распределением L[z(t0)].
Предполагая, что процесс функционирования агрегата в моменты поступления входных сигналов Хn описываются случайным оператором V:
z(tn+0)=V[tn, z(tn), xn], где tn+0 – скачок, tn – момент поступления входного сигнала.
Процесс
функционирования (tn,tn+1),
t(tn,tn+1)
описывается случайным оператором
:
z(t)=
[t,
tn,
z(tn+0)]
На
оператор
не накладывалось никаких ограничений,
поэтому допустимы скачки состояний
в
моменты времени, которые не являются
моментами поступления входных сигналов.
Моменты скачков будем называтьособыми
моментами времени
,
а состояния
-особыми
состояниями,
тогда:
W
– частный случай оператора
.
На
множестве Z
выделяется Z(Y),
что если
достигаетZ(Y),
то это является моментом выдачи выходного
сигнала.
,
где G
– некоторый случайный оператор.
An=<T,X,Y,Z,
Z(Y),H,V,
,W,G>
- описание отдельного агрегата.
При моделировании реальных систем применяют А-схемы, которые представляют собой конструкции из отдельных агрегатов, связи между ними задаются с помощью оператора сопряжения R.
23
14. Структура агрегативной системы. Особенности функционирования. [1/3]
Последовательность входных сигналов, расположенных в порядке их поступления в А – схему называют входным сообщением или X–сообщением.
Последовательность выходных сигналов упорядоченную относительно времени выдачи называют выходным сообщением или Y–сообщением.
Информация, которая циркулирует в А–схеме делиться на внутреннюю и внешнюю. Внешняя поступает от внешних объектов, а внутренняя вырабатывается агрегатами А–схемы.
Обмен информации А–схемы с внешней средой происходит через агрегаты, которые называют полюсами. Различают входные полюсы, на которые поступают X–сообщения и выходные полюсы – это агрегаты, выходная информация которых представляет Y–сообщения.
Каждый
агрегат An
имеет входные контактыи
выходные контакты
Введем ряд предположений о функционировании А–схемы:
1) Взаимодействие между А–схемой и внешней средой, а также между отдельными агрегатами внутри системы, осуществляется при передачи сигналов. 24
2)
Для описания сигнала достаточно
некоторого конечного набора характеристик.
3) К входному контакту любого элемента подключается не более чем один элементарный канал. К выходному – любое конечное число элементарных каналов, при условии, что ко входу одного и того же элемента А–схемы направляется не более чем один из упомянутых каналов.
4) Элементарные сигналы мгновенно передаются в А–схеме независимо друг от друга по элементарным каналам.
Внешняя среда обозначается фиктивным агрегатом A0:
Для
любого агрегата, включая A0,
в рамках принятых предположений, можно
записать, что агрегат характеризуется
множеством входных контактов
и множеством выходных контактов
,
тогда пара
представляет математическую модель
элементаAn,
которая используется для формального
описания сопряжения его с другими
элементами А–схемы и с внешней средой.
В
силу предположения о независимости
передачи сигналов, каждому входному
контакту
соответствует не более чем 1 выходной
контакт
,
соединенный с ним элементарным каналом
.
Можно
ввести однозначный оператор R.
,
который имеет область определения на
множестве
и область значений
.
Совокупность
множеств
и оператор сопряженияR
образуют схему сопряжения элементов в
систему.
25
Вданном случае это одноуровневая схема
сопряжения.
n |
i | ||||
1 |
2 |
3 |
4 |
5 | |
0 |
1,1 |
3,1 |
4,1 |
5,1 |
6,1 |
1 |
0,1 |
|
|
|
|
2 |
1,3 |
|
|
|
|
3 |
1,2 |
2,1 |
|
|
|
4 |
3,2 |
2,1 |
2,2 |
|
|
5 |
2,2 |
|
|
|
|
6 |
5,2 |
0,4 |
|
|
|
n – номер агрегата
i – номер контакта
k – номер элемента
l – номер контакта с которым соединен Хi(n)
k,l – ячейка
Если столбцы и строки такой таблицы пронумеровать двойными индексами n,I и k,l и на пересечении помещать единицу для контактов n,i, и k,l, которые соединены элементарным каналом, иначе 0, то получим матрицу смежности ориентированного графа.
Вершины этого графа – это контакты агрегата An, а дуги – элементарные каналы А–схемы.
Упорядоченную
совокупность операторов An
,
агрегата A0
и оператора R
считают А-схемой при следующих
ограничениях:
1) Каждый элементарный канал, передающий сигналы во внешнюю среду должен начинаться в одном из выходных контактов одного из агрегатов
А-схемы. Каждый элементарный канал, передающий сигнал из внешней среды должен заканчиваться на одном из входных контактов агрегатов
А–схемы.
2) Сигналы в А–схеме передаются непосредственно от одного агрегата к другому без устройств, которые могут отсеивать сигналы по каким-либо признакам.
3) Необходимо согласование функционирования агрегатов во времени.
4) Сигналы между агрегатами А–схемы передаются мгновенно без перекодирования и исключения сигнала.
26