ВУЗ:
Составители:
Рубрика:
19
а) существенное состояние (рисунок 1.13): возможны переходы из
i
S
в
j
S
и обратно;
;
Рисунок 1.13 – Существенное состояние
б)
несущественное состояние (рисунок 1.14): возможен переход из
i
S
в
j
S
, но невозможен обратный.
Рисунок 1.14 – Несущественное состояние
В некоторых случаях, несмотря на случайность процесса, имеется
возможность до определенной степени управлять законами распределения
или параметрами переходных вероятностей. Такие марковские цепи называ-
ются
управляемыми. Очевидно, что с помощью управляемых цепей Маркова
(УЦМ) особенно эффективным становится процесс принятия решений, о чем
будет сказано впоследствии.
Основным признаком дискретной марковской цепи (ДМЦ) является
детерминированность временных интервалов между отдельными шагами
(этапами) процесса. Однако часто в реальных процессах это свойство не со-
блюдается и интервалы оказываются случайными с каким-либо законом рас-
пределения, хотя марковость процесса сохраняется. Такие случайные после-
довательности называются
полумарковскими.
Кроме того, с учетом наличия и отсутствия тех или иных, упомянутых
выше, множеств состояний марковские цепи могут быть поглощающими, ес-
ли имеется хотя бы одно поглощающее состояние, или эргодическими, если
переходные вероятности образуют эргодическое множество.
i
S
j
S
0>
ij
P
0>
ij
P
0>
ij
P
а) существенное состояние (рисунок 1.13): возможны переходы из Si в S j и обратно; Pij > 0 Si Sj Pij > 0 ; Рисунок 1.13 – Существенное состояние б) несущественное состояние (рисунок 1.14): возможен переход из Si в S j , но невозможен обратный. Pij > 0 Рисунок 1.14 – Несущественное состояние В некоторых случаях, несмотря на случайность процесса, имеется возможность до определенной степени управлять законами распределения или параметрами переходных вероятностей. Такие марковские цепи называ- ются управляемыми. Очевидно, что с помощью управляемых цепей Маркова (УЦМ) особенно эффективным становится процесс принятия решений, о чем будет сказано впоследствии. Основным признаком дискретной марковской цепи (ДМЦ) является детерминированность временных интервалов между отдельными шагами (этапами) процесса. Однако часто в реальных процессах это свойство не со- блюдается и интервалы оказываются случайными с каким-либо законом рас- пределения, хотя марковость процесса сохраняется. Такие случайные после- довательности называются полумарковскими. Кроме того, с учетом наличия и отсутствия тех или иных, упомянутых выше, множеств состояний марковские цепи могут быть поглощающими, ес- ли имеется хотя бы одно поглощающее состояние, или эргодическими, если переходные вероятности образуют эргодическое множество. 19
Страницы
- « первая
- ‹ предыдущая
- …
- 17
- 18
- 19
- 20
- 21
- …
- следующая ›
- последняя »