24446

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

Контрольная

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

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

Русский

2013-08-09

101.5 KB

53 чел.

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

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

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

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

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

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

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

     , для всех

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

 ПРОВЕРИТЬ

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

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

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

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

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

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


 

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

65747. Стратегия управления качеством на предприятии на основе стандартов ИСО 182.5 KB
  ИСО предполагает создание системы постоянного контроля качества, которая задействована на всех этапах производства продукции или оказания услуг. Ориентируясь на принципы управления качеством по ИСО, компания декларирует стремление к постоянному совершенствованию качества своей продукции и оптимизации управленческих процессов.
65748. Лизинг как современное направление финансирования бизнеса в России на примере ОАО «Московский завод химконцентратов» 1.22 MB
  Лизинговая операция выгодна всем участвующим: одна сторона получает кредит, который выплачивает поэтапно, и нужное оборудование; другая сторона – гарантию возврата кредита, так как объект лизинга является собственностью лизингодателя или банка...
65749. Учет продукции основного молочного стада и анализ ее производства в современных условиях хозяйствования на примере СПК «Прогресс-Вертелишки» 642.5 KB
  Целью данной дипломной работы является разработка теоретических и практических рекомендаций по совершенствованию учета продукции молочного стада, а также анализ эффективности производства молока в современных условиях хозяйствования и выявление резервов его увеличения.
65750. Изучение рекреационных ресурсов побережья северо-западного Причерноморья 8.59 MB
  Упоминания о природе Черного моря встречаем в римских церковных и арабских хрониках и в описаниях арабских путешественников. Начиная с IVV веков описания Черного моря встречаем в славянских и византийских летописях в сказаниях норманнов и прибалтийских народов.
65753. Терроризмге қарсы күресудің ғылыми-теориялық аспектілері 513.5 KB
  Қазақстан Республикасы терроризммен күресудегі басқа мемлекеттермен ынтымақтасуы. Өткен XX ғасыр ғылым мен технологиядағы бас айналдырар жылдамдықтағы жаңалықтардың ғасыры ғана емес сонымен қатар 100 миллионға тарта адамдар құрбан болған...
65755. Фиторазнообразие сеяного луга польдера «Покалюбичи» в пойме р.Сож 309.5 KB
  Цель работы состоит в максимально всестороннем изучениии и анализе видового состава сеяного луга польдера "Покалюбичи" .Она предусматривает также анализ видового состава сеяного луга в систематическом, экологическом, биоморфологическом и хозяйственно-ботаническом отношениях...