24446

Цепи Маркова. Стационарное распределение вероятностей цепи Маркова

Контрольная

Информатика, кибернетика и программирование

Марковские процессы это процессы которые в будущем и прошлом при фиксированном настоящем являются независимыми. Рассмотрим некоторый вероятностный процесс . Пространство X называют пространством состояний а его элементы называются состоянием процесса. Считаем что пространство состояний X состоит из неотрицательных целых чисел из этого следует что процесс дискретный.

Русский

2013-08-09

101.5 KB

58 чел.

1. Цепи Маркова. Стационарное распределение вероятностей цепи Маркова. 

Марковские процессы - это процессы, которые в будущем и прошлом, при фиксированном настоящем являются независимыми.

Рассмотрим некоторый вероятностный процесс . То есть семейство случайный величин, принимающих значения из пространства X, . Пространство X называют пространством состояний, а его элементы называются состоянием процесса.

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

Если структура Марковского процесса такова, что условное распределение случайной величины  зависти только от значения  и не зависти от всех предыдущих значений, то говорят, что случайный процесс обладает Марковскими свойствами. А так как состояния дискретные, то такой процесс называется ЦЕПЬЮ МАРКОВА.

Введем обозначение:

Это вероятность того, что процесс стартуя из стояния ,за один шаг оказывается в состоянии . Это называется переходной вероятностью.

     , для всех

Для определения (задания) процесса полностью должны быть заданы конечномерные распределения. Для Марковских процессов мы должны вычислить:

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

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

Марковская цепь полностью задается матрицей переходных вероятностей.

- квадратная матрица

Элементы матрицы – это условные вероятности одношагового перехода.

Если сумма строки равна 1, то матрица называется стохастической.

Дополнительно к одношаговым вероятностям часто рассматриваются вероятности перехода за шагов.

За шагов процесс перейдет из состояния в состояние .

Эти вероятности удовлетворяют уравнению Колмогорова – Чемпена:

,  - промежуточное состояние между  и .

Док –во: для случайного состояния

Это уравнение позволяет находить многошаговые условные вероятности.

Стационарное распределение цепи Маркова.

В соответствии с эргодической теоремой мы можем записать систему алгебраический уравнений. Её решение даст нам единственное стационарное распределение вероятности.

 

Все выражаются через , от него зависит .

находим из условия нормировки:

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

 ПРОВЕРИТЬ

2. Принципы микропрограммного управления.  

Для управления операцией над информацией используется информационное устройство ЦП; Каналы  Вв./Выв; Устройство управления внешними устройствами.

 Функцией операционного устройства является выполнение заданного множества операций   F={f1,….fg} над входными данными D={d1,…dn} с целью вычисления другого множества R={r1,…..rq}  представляющих собой R=fg(D)  g=1,G  Функциональная и структурная организация устройств определяющая порядок функционирования и структуру устройств базируется на принципе микропрограммного управления , кот состоит в следующем – Реализуемое устройство рассматривается как сложное действие, которое разделяется на последовательность элементарных действий над словами информации называемых микрооперациями.

Для управления порядком следования микроопераций используются  логические условия, которые в зависимости от значения слов, преобразуемых микрооперациями, принимают значения  true/false.  Процесс выполнения операции в устройстве описывается в форме алгоритма, представленного из терминов микроопераций и логических условий и называемого микропрограммой.

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

Микропрограмма используется как форма представления функции устройства на основе  которой определяется структура и порядок  функционирования устройства по времени. Эти пути можно рассматривать как принципы микропрограммного  управления. Из которых следует, что структура и порядок функционирования операционных устройств предопределяется алгоритмом выполнения операций.


 

А также другие работы, которые могут Вас заинтересовать

48983. Проект установки для наплавлення 844.5 KB
  ВИБІР СПОСОБУ НАПЛАВЛЕННЯ РОЗРАХУНОК ОСНОВНИХ ПРИСТРОЇВ ОБЛАДНАННЯ ДЛЯ НАПЛАВЛЕННЯ Наплавлення це процес нанесення за допомогою зварювання шару металу на поверхню виробу. Шляхом наплавлення можна отримати вироби зі зносостійкими жароміцними антифрикційними властивостями.
48984. Розрахунок структури симетричних стаціонарних електромагнітних полів 146 KB
  Симетричне тіло радіуса R перебуває в однорідному зовнішньому електричному полі E0, що перпендикулярне до його осі. Задано матеріальні характеристики навколишнього середовища. Одержати аналітичні вирази для потенціалів й і для полів Ei й Ee відповідно всередині та поза тілом.
48985. Розрахунок структури змінних електромагнітних полів у хвилеводі 550 KB
  Порожнина хвилеводу заповнена діелектриком, електрична проникність якого овжина хвилеводу в напрямку осі z не обмежена. Процес поширення електромагнітних хвиль у порожнині прямокутного хвилеводу розглядаємо, думаючи, що стінки хвилеводу виконані з надпровідного матеріалу ( = ).
48988. Стрільба і управління вогнем. Методичні вказівки 12.85 MB
  Курсова робота призначена для поглиблення знань з дисципліни Стрільба і управління вогнем вміння вирішувати самостійно задачі з проведення заходів підготовки стрільби і управління вогнем проведення пристрілювання цілі із спостереженням за знаками розривів. При проведенні пристрілювання цілі із спостереженням за знаками розривів пропонується виконати наступні етапи: Визначити за даними розвідки топографічні дані по цілі а використовуючи ГРП обчислені дані по цілі; Визначити установки для стрільби коефіцієнти і подати команду...
48989. Проектування установки дугового наплавлення 2.84 MB
  В даній курсовій роботі потрібно спроектувати установку для одного з способів дугового наплавлення. Використання механізованого і автоматизованого обладнання і установок дає можливість підвищити продуктивність виробництва та в основному виводить людський фактор безпосередньо від формування наплавленого шару. Також оператор виводиться з зони безпосереднього впливу дуги і аерозолів на людський організм, що підвищує якість охорони праці на виробництві.
48990. Приготування новітніх страв з перепелиних яєць 318.5 KB
  Користь перепелиних яєць, безумовно, дуже велика. Вживання перепелиних яєць зміцнює кістки, нормалізує роботу всього організму (зокрема серця, печінки, нирок, шлунка і підшлункової, передміхурової залози та ін органів).
48991. Основные проблемы теоретической фонетики 156.5 KB
  Британские типы произношения и их фонетические особенности. Фонетические особенности американского произношения G в сопоставлении с британским RP. Современные тенденции английского произношения. Классификация диалектов и вариантов произношения английского языка.