дискретные марковские цепи переходы процесса из одного состояния в другое происходят только в фиксированные моменты времени, обозначаемые порядковыми номерами, и цепь называетсядискретной Исходными данными для определения дискретной марковской цепи являются: · множество состояний; · матрица вероятностей переходов (переходных вероятностей), характеризующей вероятности перехода процесса с текущим состояниемsiв следующее состояниеsj: · вектор начальных вероятностей (начальное распределение), определяющим вероятноститого, что в начальный момент времениt= 0 процесс находится в состоянииsi. Марковская цепь изображается в виде графа, вершины которого соответствуют состояниям цепи и дуги - переходам между состояниями. Дуги (i,j), связывающие вершиныstиs

, отличаются вероятностями переходов .Например, на рис. 1.7.1 представлен граф марковской цепи с множеством состояний , матрицей вероятностей переходов:

и вектором начальных вероятностей .

11.06.2014; 21:11 комментариев: 0 хиты: 37 рейтинг:0

для добавления комментариев необходимо авторизироваться.