Дискретные цепи Маркова как модель эволюции систем

Страницы работы

1 страница (Word-файл)

Содержание работы

70. Дискретные цепи Маркова как модель эволюции систем.

            В теории случайных процессов Марковские процессы являются наиболее изученными. В настоящее время модели Марковских процессов широко используются при решении задач анализа и проектирования больших и сложны систем.

            Из всей совокупности процессов образующих класс Марковских наибольший интерес вызывают процессы с конечным числом состояний. Пусть имеется некоторая физическая система О, которая может принимать конечное число состояний S1, S2,…,Sn.

Опр. Процесс называется Марковским, если для каждого момента времени вероятность любого состояния системы в будущем, зависит только от состояния системы в настоящем и не зависит от того каким образом система пришла в это состояние.

            Другими словами, если состояние системы в момент времени tk – Si, и если вероятность перехода системы Pij в момент времени tk+1 в состояние Sj и не зависит от того в каких состояниях система побывала в моменты времени tk-1, tk-2…, то процесс называется Марковским. Последовательность переходов системы осуществляемая в соответствии с определением называется односвязной или простой цепью Маркова.

S10®S2®S9®S­3®…

Опр. Если вероятность перехода системы в состояние Sj в момент времени tk+1 зависит от m предыдущих исходов, то цепь Маркова называется m-связной

Опр. Цепь Маркова называется дискретной если переход из одного состояния в другое происходит скачком только в определенные моменты времени через шаг Dt, который равен константе.

Состояние S1, S2,..,Sn условными вероятностями .

Pk – матрица переходных вероятностей

Для каждой строки

Если вероятность зависит от времени, то цепь Маркова называется однородной, в этом случае матрица переходных вероятностей имеет вид

Предположим необходимо вычислить вероятность перехода системы из i-го состояния в j-ое через 2 шага

р(2)=р(1)2

р(k)=p(1)2вероятность

 Вероятность того, что система окажется в состоянии j – это вероятность будет равна

Для вычисления безусловной вероятности нахождения системы в состоянии j через N шагов необходимо умножить вектор-строку P(0) на вектор столбец матрицы P(N).

Похожие материалы

Информация о работе

Тип:
Ответы на экзаменационные билеты
Размер файла:
32 Kb
Скачали:
0