Documente Academic
Documente Profesional
Documente Cultură
Raport
despre lucrarea de laborator nr.1
Chișinău - 2012
Scopul lucrării: Studiere metodelor de redare, descriere, analiză a proprietăților de
comportare Markov timp discret și evaluare a caracteristilor numerice de performanță.
Referințe teoretice: Un proces stochastic markovian omogen definit în spațiu de stări discrete
și în timp discret se numește lanț Markov timp discret.
Lanț Markov timp discret este definit dacă cunoaștem mulțimea stărilor: { ̅̅̅̅̅}
| | și dacă cunoaștem matricea stochastică: ( )( ̅̅̅̅̅ ̅̅̅̅̅) ̅̅̅̅̅
unde k este perioada/pasul ce reprezintă durata de aflare în starea Si și dacă această durată
este mai mare de o unitate de timp, atunci starea respectivă se numește instabilă.
La scurgerea unei unități de timp sistemul va trece dintr-o stare în alta și se spune că se
declanșează un selector probabilistic, care este definit prin următoarea relație:
Lanț Markov timp discret poate fi reprezentat fie în baza unui graf orientat, ponderat, sau în
baza unei matrici stochastice. Caracteristicele numerice de performanță a lanțului Markov
sunt redate prin intermediul:
( ) ∑ ( )
( ) ∑ ( )
( ) ∑ ( ) ( )
( ) ∑ ( ) ( )
- Recompensa sistemului:
( ) ( ) ( )
Graful Ergodic pentru LMD:
0,
4 0,2
0,3
2 0,3 3
1 0,4
0 , ,2 0,
2
0,
0,
0
1
5
0,2
0,2
0,2
1 4
0,
3
0, ,2 1
0,1
0, ,3
3
0,
5
0
0,3
2
0,
10 0,
6 5
0,1
0,1
0,4
0,1
2
0,1
0,
0,
0,1,2
3
0,
2
0,
0
2
0 ,1
9 0,4
0,1
6
0
0,2
4 0, 1 , 3 7
0, 3
0,
0,
0,
3
8 0,1
0,1
7
0,2
0,5
0,
4 0,2
0,3
2 0,3 3
1 0,4
0, 0,
2
0,
1
0,2
0,2
1 4
0,
5
0, ,4 1
0,6
0, ,4
3
0,
0
0,5
2
0
10 0,
6 0,2 5
0,4
0,6
0,1
0,
0,8,4
3
0,
2
0
0 ,1
9 0,4 6
0
0,2
4 0, 1 , 3
0,
0,
3
0,
3
8 0,1
0,1
7
0,2
0,5
0,8
0,7
0,6
0,5
0,4 Psb1
Psb2
0,3
0,2
0,1
0
1 2 3 4 5 6 7 8 9 10 11
0,7
0,6
0,5
0,4
Psr1
0,3 Psr2
0,2
0,1
0
1 2 3 4 5 6 7 8 9 10 11
40
35
30
25
20 Csb1
Csb2
15
10
0
1 2 3 4 5 6 7 8 9 10 11
35
30
25
20 Csr1
Csr2
15
10
0
1 2 3 4 5 6 7 8 9 10 11
70
60
50
40
Cs1
30 Cs2
20
10
0
1 2 3 4 5 6 7 8 9 10 11
0,7
0,6
0,5
0,4
Psb3
0,3 Psb4
0,2
0,1
0
1 2 3 4 5 6 7 8 9 10 11
1,2
0,8
0,6 Psr3
Psr4
0,4
0,2
0
1 2 3 4 5 6 7 8 9 10 11
40
35
30
25
20 Csb3
Csb4
15
10
0
1 2 3 4 5 6 7 8 9 10 11
50
40
30 Csr3
Csr4
20
10
0
1 2 3 4 5 6 7 8 9 10 11
70
60
50
40
Cs3
30 Cs4
20
10
0
1 2 3 4 5 6 7 8 9 10 11