ВУЗ:
Составители:
Рубрика:
21
()
)(...)()(
............
)(...)()(
)(...)()(
21
22221
11211
tPtPtP
tPtPtP
tPtPtP
tP
nn
nn
n
n
ik
∆∆∆
∆∆∆
∆
∆
∆
=∆
Заметим, что в обозначении )(
t
P
ik
∆
первый индекс указывает номер
предшествующего, а второй – номер последующего состояния. Например,
P
12
- вероятность «перехода» из первого состояния во второе.
Иногда вместо вероятности для описания марковской модели, поль-
зуются интенсивностью переходов из состояния в состояние:
t
P
ik
ik
t
∆
=
∞→∆
lim
λ
.
Пусть система
S имеет n состояний S
i
. Известны вероятности пребы-
вания системы в этих состояниях в момент времени t: )(
t
P
t
i
→ и заданы ус-
ловные вероятности перехода из
i-го в j-ое состояние с помощью матрицы
перехода:
....1,},{
nji
P
P
ijij
=
=
Рисунок 1.16 – Граф состояния системы
Тогда вероятность нахождения системы в
k-ом состоянии, в момент
времени
t
t
∆+ будет определяться по формуле полной вероятности
()
()
(
)
(
)()
nK
n
KKK
KK
K
P
t
P
P
t
P
P
t
P
P
t
P
t
t
P
⋅
+
+
⋅
+
+
⋅
+⋅=∆+ KK
2211
(1.26)
или в матричном виде данное выражение можно записать в следующем виде:
1
1
P
S
2
2
P
S
n
P
n
S
Р
11
Р
12
Р
21
Р
22
Р
1n
Р
23
Р
32
Р
n, n-1
Р
n-1, n
Р
n1
Р
n2
Р
2n
Р
nn
…
P11(∆t ) P12 (∆t ) ... P1n (∆t ) P (∆t ) P22 (∆t ) ... P2n (∆t ) Pik (∆t ) = 21 ... ... ... ... Pn1(∆t ) Pn 2 (∆t ) ... Pnn (∆t ) Заметим, что в обозначении Pik (∆t ) первый индекс указывает номер предшествующего, а второй – номер последующего состояния. Например, P12 - вероятность «перехода» из первого состояния во второе. Иногда вместо вероятности для описания марковской модели, поль- зуются интенсивностью переходов из состояния в состояние: Pik λik = ∆lim . t →∞ ∆t Пусть система S имеет n состояний Si. Известны вероятности пребы- вания системы в этих состояниях в момент времени t: t → Pi (t ) и заданы ус- ловные вероятности перехода из i-го в j-ое состояние с помощью матрицы перехода: Pij = {Pij }, i, j = 1 ... n. Р11 Р1n Р22 Р2n Рnn Р12 Р23 Рn, n-1 S1P 1 S 2P 2 … S nP n Р21 Р32 Рn-1, n Рn2 Рn1 Рисунок 1.16 – Граф состояния системы Тогда вероятность нахождения системы в k-ом состоянии, в момент времени t + ∆t будет определяться по формуле полной вероятности PK (t + ∆t ) = P1(t )⋅ P1K + P2 (t )⋅ P2 K + K + PK (t )⋅ PKK + K + Pn (t )⋅ PnK (1.26) или в матричном виде данное выражение можно записать в следующем виде: 21
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »