Презентация на тему: Стохастическая модель

Реклама. Продолжение ниже
Стохастическая модель
Случайная функция (1)
Случайная функция ( 2 )
Случайная функция ( 3 )
Классификация случайных процессов (1)
Классификация случайных процессов (2)
Характеристики случайных процессов
Теория случайных процессов (функций)
Примеры случайных процессов
Стохастическая модель
P -схема моделирования
А.А. Марков (старший) – основоположник теории сетей Маркова
Стохастическая модель
Марковские процессы
Свойство марковости
Условная вероятность
Примеры дискретных марковских процессов
Дискретная сеть Маркова ( P -схема)
Матрица вероятностей перехода
Имитационное моделирование дискретной сети Маркова
Однородная и неоднородная цепи Маркова
Разложимая и эргодическая цепи Маркова
Периодическая цепь Маркова
Эргодическая марковская система
Теорема о существовании предельных вероятностей марковской цепи
Пример моделирования цепи Маркова (1)
Пример моделирования цепи Маркова ( 2 )
Пример моделирования цепи Маркова (2)
Пример моделирования цепи Маркова (4)
Аналитическое моделирование цепи Маркова
Пример аналитического моделирования цепи Маркова (1)
Пример аналитического моделирования цепи Маркова (2)
Пример аналитического моделирования цепи Маркова (2)
Моделирование приводимой цепи Маркова
Пример моделирования приводимой цепи Маркова
Методика моделирования   по  схеме дискретных марковских процессов
Литература
1/37
Средняя оценка: 4.5/5 (всего оценок: 50)
Код скопирован в буфер обмена
Скачать (1342 Кб)
Реклама. Продолжение ниже
1

Первый слайд презентации: Стохастическая модель

Это – модель, где учитываются случайные факторы. В природе нет совершенно случайных и совершенно детерминированных процессов. Но есть процессы, на которые случайные факторы влияют существенно, а есть такие процессы, где влияние случайности настолько мало, что ею можно пренебречь. Между этими крайностями лежит множество процессов, где случайный фактор оказывает большую или меньшую роль. Учитывать или не учитывать случайный фактор, зависит от того, какова цель моделирования.

Изображение слайда
1/1
2

Слайд 2: Случайная функция (1)

Случайная функция X ( t ) – это функция, сечение которой (т.е. если зафиксировать t ), представляет собой обычную случайную величину с определенной плотностью вероятности. В результате проведения опыта (т.е. реализация X ( t ) ) случайная функция превращается в обычную функцию. Например (рис. 1) случайная функция обозначает изменение напряжения в сети (допустим оно должно колебаться около значения u 0. Тогда реализация случайной функции будет представлять собой детерминированную функцию, колеблющуюся около значения u 0. Если было проведено несколько экспериментов, то получается семейство реализаций (рис. 2). Случайная функция, параметром которой является время t, называется случайным процессом. Рис. 1 Рис. 2 Сечение

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
3

Слайд 3: Случайная функция ( 2 )

Случайная функция может зависеть от нескольких переменных. Например, броуновское движение молекулы можно описать с помощью двух случайных функций X ( t ) и Y ( t ), описывающих положение частицы на плоскости. Такой случайный процесс называется векторным. При фиксированном t такой процесс представляет собой систему двух случайных величин, изображаемую случайным вектором Q ( t ) ( см. рис. 1 ). При изменении t точка Q будет блуждать по плоскости (см. рис. 2). Рис. 1 Рис. 2

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
4

Слайд 4: Случайная функция ( 3 )

Многомерный случайный процесс – когда существует множество описываемых случайным процессом параметров. Например, полет ракеты характеризуется ее координатами ( X ( t ), Y ( t ), Z ( t )), центра массы ракеты, объемом топлива, ориентацией (углами наклона) и т.д. В этом случае «блуждание» точки, описывающей состояние объекта или системы, в моменты времени t будет происходить в многомерном фазовом пространстве. Случайный процесс, блуждающий по состояниям (процессы с качественными состояниями). Когда объект или систем а описываются счетным множеством состояний, в одном из которых система может находиться в момент времени t. Такой процесс описывается с помощью теории марковских процессов.

Изображение слайда
1/1
5

Слайд 5: Классификация случайных процессов (1)

Процесс с непрерывными состояниями – процесс, сечение которой в любой момент t представляет собой непрерывную случайную величину ( с.в.), т.е. множество значений с.в. непрерывно. Процесс с дискретными состояниями – процесс, сечение которого в любой момент времени t, представляет собой дискретную с.в., т.е. множество значений с.в. либо конечно, либо счетно.

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
6

Слайд 6: Классификация случайных процессов (2)

Процесс с непрерывным временем – процесс, при котором объект может изменять состояние в любой момент времени. Процесс с дискретными временем – процесс, при котором объект может менять состояние в определенные моменты времени. Таким образом, все случайные процесс можно разделить на четыре класса : 1а. С дискретным состояниями и дискретным временем (цепи Маркова). 1б. С дискретным состояниями и непрерывным временем ( непрывные марковские процессы). 2а. С непрерывными состояниями и дискретным временем. 2б. С непрерывными состояниями и непрерывным временем.

Изображение слайда
1/1
7

Слайд 7: Характеристики случайных процессов

Довольно часто в инженерных задачах пользуются только их числовыми характеристиками с.в.: мат. ожидание, дисперсия, ковариация, начальные и центральные моменты и т.д. Так, и для случайного процесса можно выделить аналог числовой характеристики с.в., только таким характеристиками будут функции аргумента t : Математическое ожидание m x ( t ) – это «средняя функция», вокруг которой происходит разброс реализации X ( t ). Функция m x ( t ) является неслучайной. Значение функции m x ( t ) является мат. ожиданием каждого сечения случайного процесса X ( t ): m x ( t ) =M[ X ( t )] (M[X]= для дискретной с.в. и M[X]= для непрерывной с.в. ). Дисперсия D x ( t ). D x ( t ) =M[( m x ( t ) - X ( t ) ) 2 =M[X( t ) 2 ] – х [ m x ( t ) ] 2. Дисперсия с.п. – это неслучайная величина, дисперсии сечения с.п. X ( t ) в момент времени t. Среднеквадратическое отклонение (СКО)  x ( t )=  x [ X ( t )]=

Изображение слайда
Изображение для работы со слайдом
1/2
Реклама. Продолжение ниже
8

Слайд 8: Теория случайных процессов (функций)

Р-схема моделирует случайный процесс Случайный процесс X ( t ) – это функция, которая в любой момент времени t принимает значения, являющиеся случайной величиной (в случае P -схемы t – дискретная величина). Реализация случайного процесса X ( t ) : одна из возможных траекторий функции, описываемой X ( t ).

Изображение слайда
Изображение для работы со слайдом
1/2
9

Слайд 9: Примеры случайных процессов

Случайны автомат (на дугах этого автомата стоят вероятности перехода из одного состояния в другое. Частица, совершающая броуновское движение, меняет свое состояние случайным образом. ЭВМ в процессе эксплуатации: может пребывать в состояниях: работает нормально; имеет необнаруженную неисправность; неисправность обнаружена, ищется ее причина; ремонтируется.

Изображение слайда
1/1
10

Слайд 10: Стохастическая модель

Цель исследования стохастической модели – нахождение характеристик объекта моделирования в стационарном состоянии (стационарные вероятности), т.е. состояние объекта, когда время стремится к бесконечности ( t  ). t 0

Изображение слайда
Изображение для работы со слайдом
1/2
11

Слайд 11: P -схема моделирования

t t 0 t 1 t 2 t 3 t 4 t 5 t 6 t 7

Изображение слайда
1/1
12

Слайд 12: А.А. Марков (старший) – основоположник теории сетей Маркова

А.А. Марков (1856 - 1922) Оставил труды в области Теории вероятностей и случайных процессов, математическом анализе и теории чисел. Не путать с А.А. Марковым младшим (сын), создателем алгорифмов Маркова.

Изображение слайда
Изображение для работы со слайдом
1/2
13

Слайд 13

Модель представляет собой граф, где узлы обозначают состояние моделируемого объекта, а дуги – вероятность перехода из одного состояния в другое. S k - состояние объекта моделирования  ij - вероятность переходи из i -го состояния в j - ое Марковский процесс

Изображение слайда
Изображение для работы со слайдом
1/2
14

Слайд 14: Марковские процессы

Марковские процессы делятся на два вида: Дискретные (цепи М аркова), где система меняет свое состояние в определенные такты времени (P- схема ) Непрерывные цепи Маркова, где система меняет свое состояние в произвольный момент времени ( q- схема) t t 0 t 1 t 2 t 3 t 4 t 5 t 6 t 7 t t 0 t 1 t 2 t 3 t 4 t 5 t 6 t 7

Изображение слайда
1/1
Реклама. Продолжение ниже
15

Слайд 15: Свойство марковости

В марковской сети вероятность события зависит только от текущего состояния сети, т.е. P(X n+1 =i n+1 | X n =i n,X n-1 =i n-1,…, X 0 =i 0 )=P(X n+1 =i n+1 | X n =i n ) где { X n } – пространство состояний цепи i – номер шага Тогда вероятность попасть из состояние i в состояние j за m шагов равно: (1) Выражение (1) можно переписать в виде рекуррентной формулы: т.е. для того, чтобы попасть в состояние E j, необходимо сначала за m -1 шагов попасть в множество состояние E k, а затем уже из них перейти в состояние E j.

Изображение слайда
Изображение для работы со слайдом
1/2
16

Слайд 16: Условная вероятность

Условной называется вероятность, что произойдет какое-либо событие, если известно, что произошло до этого произошло другое событие. Условная вероятность записывается в виде: Р ( A / B ) или Р ( A | B ), где A – событие, B – событие, которое уже произошло. Условная вероятность вычисляется по формуле: Р ( A / B )= Р ( AB ) / Р ( B ), где Р ( AB ) – вероятность того, что произойдут сразу два события A и B. Если Р( A/B ) = Р( A )*Р( B ), то события A и B независимы.

Изображение слайда
1/1
17

Слайд 17: Примеры дискретных марковских процессов

1. Ветвящийся процесс Гальтона – Ватсона Наблюдается популяция живых организмов в дискретные моменты времени t =0,1,2,…. В единицу времени один организм производит случайное количество потомков X. p n – вероятность того, что X = n. X t – число особей в момент t. Стохастическая последовательность X 1, X 2, …, X t образует цепь Маркова. 2. Случайный автомат (автомат, который случайным образом переходит из одного состояния в другое; к дугам, показывающим переход, приписывается вероятность перехода из одного состояния в другое). Переход в новое состояние происходит в определенные моменты времени. 3. Моделирование надежности работы прибора. В систему входит n приборов. Состояния S 0 – нет исправных приборов, S 1 – один исправный прибор,…, S n – все приборы исправны. Состояние прибора проверяется регулярно в определенные моменты времени.

Изображение слайда
1/1
18

Слайд 18: Дискретная сеть Маркова ( P -схема)

1 2 3 4 1 0,8 0,2 2 0,5 0,5 3 0,3 0,7 4 0,4 0,6 Матрица переходных вероятностей ( P )  ( i ) =(1,0,0,0) – вектор вероятностей состояний (показывает вероятность того, что система будет находиться в i -м состоянии).  ( i ) – это сечение случайного процесса.

Изображение слайда
1/1
19

Слайд 19: Матрица вероятностей перехода

1 2 3 4 1 0,8 0,2 2 0,5 0,5 3 0,3 0,7 4 0,4 0,6 Сумма всех элементов в строке матрицы вероятностей равняется единице!!! =1 =1 =1 =1

Изображение слайда
1/1
20

Слайд 20: Имитационное моделирование дискретной сети Маркова

 ( n ) = (n-1) *P ( * ), где n – номер шага моделирования. Моделирование представляет собой последовательность вычислений по формуле * ( шаг моделирования). После применения формулы перепишем значение из P’ в P (т.е. P=P’ ) и совершим еще один шаг моделирования. Вычисления продолжаются до тех пор, пока среднеквадратичное отклонение между P и P’ не будет меньше заданного значения  ( ||P-P’|| ) < .

Изображение слайда
1/1
21

Слайд 21: Однородная и неоднородная цепи Маркова

Однородная цепь – где на каждом шаге применяется одна и та же таблица вероятностей перехода. Неоднородная цепь – где для каждого шага существует своя таблица вероятностей перехода (если моделируется n переходов, то необходимо n матриц ( P 1,P 2,…, P n ). n

Изображение слайда
Изображение для работы со слайдом
1/2
22

Слайд 22: Разложимая и эргодическая цепи Маркова

Разложимая цепь – содержит невозвратные (поглощающие) состояния ( множества состояний ). Из таких вершин не выходит ни одна дуга. В установившемся режиме вероятность пребывания в таком состоянии равна 1. Необходимым условием того, что состояние i является поглощающим является: p ii =1. Неразложимая цепь – Не содержит поглощающих состояний или поглощающих подмножеств узлов. Такие цепи описываются сильно связным графом. ПОГЛОЩАЮЩЕЕ СОСТОЯНИЕ 1

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
23

Слайд 23: Периодическая цепь Маркова

Периодической цепью называется такая цепь, последовательность смены состояний которой меняются периодически. В случае периодической цепи все состояний имеют один и тот же период.

Изображение слайда
Изображение для работы со слайдом
1/2
24

Слайд 24: Эргодическая марковская система

Эргодической называется неразложимая и нециклическая марковская система. Для такой системы имеется возможность определить стационарные вероятности (т.е. вероятности событий при времени, стремящимся к бесконечности (или числе шагов моделирования, стремящимся к бесконечности. Вероятности этих состояний не зависят от вероятностей системы в начальный м омент.

Изображение слайда
Изображение для работы со слайдом
1/2
25

Слайд 25: Теорема о существовании предельных вероятностей марковской цепи

Если цепь является неразложимой и непериодической, то для нее существует предельное распределение вероятностей при n , где n – число шагов моделирования. Т.е. где j – номер состояния цепи Маркова.  j – вероятность того, что система находится в j -м состоянии  j на зависит от начального состояния, с которого начинается имитационное моделирование (финальные вероятности).

Изображение слайда
Изображение для работы со слайдом
1/2
26

Слайд 26: Пример моделирования цепи Маркова (1)

 =(1,0,0,0 ) – начальное состояние ; 1 шаг: P’=(0.8, 0.2, 0, 0);  = 0.1633 ( СКО ); 2 шаг: P’=( 0.64, 0.26, 0.1, 0);  = 0.1143; 3 шаг: P’=( 0.542, 0.258, 0.13, 0.07);  = 0.0717 ; 4 шаг: P’=( 0.4726, 0.2654, 0.129, 0.133);  = 0.0543; 5 шаг: P’=( 0.4168, 0.2804, 0.1327, 0.1701);  = 0.0397; 6 шаг: P’=( 0.3732, 0.2916, 0.1402, 0.195);  = 0.03; 7 шаг: P’=( 0.3407, 0.2984, 0.1458, 0.2151);  = 0.0227; 8 шаг: P’=( 0.3163, 0.3034, 0.1492, 0.2311);  = 0.0172;

Изображение слайда
1/1
27

Слайд 27: Пример моделирования цепи Маркова ( 2 )

Шаг моделирования Вероятности состояний

Изображение слайда
1/1
28

Слайд 28: Пример моделирования цепи Маркова (2)

=(0.25, 0.25, 0.25, 0.25 ); 1 шаг: P’=( 0.275, 0.275, 0.125, 0.325);  = 0.087; 2 шаг: P’=( 0.2575, 0.3225, 0.1375, 0.2825);  = 0.039; 3 шаг: P’=( 0.542, 0.258, 0.13, 0.07);  = 0.072; 4 шаг: P’=( 0.2473, 0.3257, 0.1613, 0.2657);  = 0.018; 5 шаг: P’=( 0.4168, 0.2804, 0.1327, 0.1701);  = 0.0397; 6 шаг: P’=( 0.2462, 0.3186, 0.1629, 0.2723);  = 0.0057; 7 шаг: P’=( 0.2458, 0.3175, 0.1593, 0.2774);  = 0.0037; 8 шаг: P’=( 0.2444, 0.3189, 0.1587, 0.2780);  = 0.0012;

Изображение слайда
1/1
29

Слайд 29: Пример моделирования цепи Маркова (4)

Шаг моделирования Вероятности состояний

Изображение слайда
1/1
30

Слайд 30: Аналитическое моделирование цепи Маркова

Для нахождения вероятностей пребывания марковской цепи в определенных состояниях при n *(финальные вероятности) решим систему уравнений: (1) В матричном виде уравнение (1) будет иметь вид:  = P T * . (2) Иначе (2) можно записать в виде: ( P T - E ) *  = 0, ( 3), где E – единичная матрица. Добавим к уравнениям (3) условие нормировки: т.е. заменим одну из строк матрицы на строку с нормировкой. Решение системы линейных уравнений (3) дает предельные вероятности пребывания системы в определенных состояниях.

Изображение слайда
Изображение для работы со слайдом
1/2
31

Слайд 31: Пример аналитического моделирования цепи Маркова (1)

1 2 3 4 1 0,8 0,2 2 0,5 0,5 3 0,3 0,7 4 0,4 0,6 P= P T = 1 2 3 4 1 0,8 0,3 2 0,2 0,5 0,4 3 0,5 4 0,7 0,6 1) 2 ) 3 ) 4) ( P T - E ) = 1 2 3 4 1 0,8-1 0,3 2 0,2 0,5-1 0,4 3 0,5 -1 4 0,7 0,6-1 1 2 3 4 1 -0,2 0,3 2 0,2 -0,5 0,4 3 0,5 -1 4 0,7 -0,4 =

Изображение слайда
1/1
32

Слайд 32: Пример аналитического моделирования цепи Маркова (2)

5) Решим линейную систему уравнений ( P T - E ) = (0,0,…,0,1) T 1 2 3 4 1 -0,2 0,3 2 0,2 -0,5 0,4 3 0,5 -1 4 1 1 1 1 = 6 ) Заменим четвертую строку матрицы P T на единичную строку 1 2 3 4 1 -0,2 0,3 2 0,2 -0,5 0,4 3 0,5 -1 4 1 1 1 1 P= 0 0 0 1 Решение: =(0.24,0.32,0.16,0.28 )

Изображение слайда
1/1
33

Слайд 33: Пример аналитического моделирования цепи Маркова (2)

5) Решим линейную систему уравнений ( P T - E ) = (0,0,…,0,1) T 1 2 3 4 1 -0,2 0,3 2 0,2 -0,5 0,4 3 0,5 -1 4 1 1 1 1 = 6 ) Заменим четвертую строку матрицы P T на единичную строку 1 2 3 4 1 -0,2 0,3 2 0,2 -0,5 0,4 3 0,5 -1 4 1 1 1 1 P= 0 0 0 1 Решение: =(0.24,0.32,0.16,0.28 )

Изображение слайда
1/1
34

Слайд 34: Моделирование приводимой цепи Маркова

1 2 3 4 1 1 2 0,6 0,2 0,2 3 0,7 0,3 4 0,8 0,2 Матрица переходных вероятностей ( P )  ( 0) =(0. 25,0.25,0.25,0.25 )

Изображение слайда
1/1
35

Слайд 35: Пример моделирования приводимой цепи Маркова

 =( 0.25,0.25,0.25,0.25) – начальное состояние ; 1 шаг: P ’=(0.575 0.25 0.05 0.125);  = 0.232 ( СКО ); 2 шаг: P’=(0.76 0.15 0.05 0.04);  = 0.131; 3 шаг: P’=(0.885 0.062 0.03 0.023);  = 0.09; 4 шаг: P’=(0.9432 0.0308 0.0124 0.0136);  = 0.04; 5 шаг: P’=(0.97036 0.01704 0.00616 0.00644);  = 0.0184; 6 шаг: P’=( 0.985 0.0086 0.0034 0.0031);  = 0.01; 7 шаг: P’=( 0.992 0.00422 0.0017 0.00165);  = 0.005

Изображение слайда
1/1
36

Слайд 36: Методика моделирования   по  схеме дискретных марковских процессов

Сформулируем методику моделирования по схеме дискретных марковских процессов ( марковских цепей ): Зафиксировать исследуемое свойство системы. Определение свойства зависит от цели исследования. Например, если исследуется объект с целью получения характеристик надежности, то в качестве свойства следует выбрать исправность. Если исследуется загрузка системы, то - занятость. И Определить конечное число возможных состояний системы и убедиться в правомерности моделирования по схеме дискретных марковских процессов. Составить и разметить граф состояний. Определить начальное состояние. По рекуррентной зависимости  или аналитическим способом  определить искомые вероятности.

Изображение слайда
1/1
37

Последний слайд презентации: Стохастическая модель: Литература

1. Вентцель Е.С., Овчаров Л.А. Теория случайных процессов и ее инженерные приложения. — Учеб. пособие для втузов. — 2-е изд., стер. — М.: Высш. шк., 2000. — 383 с : 2. Клейнрок Л. Теория массового обслуживания. Пер. с англ. / Пер. И.И. Глушко; ред. В.И. Нейман. – М.: Машиностроение, 1979. – 432 с.

Изображение слайда
1/1