Universitatea tehnica din Moldova Facultatea: Calculatoare Informatic i Microelectronic

Tema: Lanuri Markov timp discret.

Elaborat grupa

Chiinu 2013

Scopul lucrrii: Studierea metodelor de redare, descriere, analiz a proprietilor Markov timp discret i a caracteristicilor numerice de performan. Consideraii teoretice: Lanul aleatoriu de timp Markovian este un ir de variabile aleatoare care satisface condiia lui Markov, i anume: probabilitatea sistemului ca sistemul discret la momentul (k+1) deseori numit i epoca sau perioada s se gseasc n starea discret (ik+1),condiia de faptul c sistema s-a gsit la momentele 1, 2, , 1,k n strile i1,i2,, ik, nu depinde decit de ultima stare, adica: Pr(xk+1=ik+1/xk=ik, xk-1, x1=i1)=Pr(xk+1=i1/xk=ik). Probabilitatea c sistemul s fie n starea i la momentul k, o vom nota astfel: i(k)=Pr(xk=i) 0<=i(k)<=1, (k)=1 probabilitatea c sistemul s treac n starea j la momentul (k+1), tiind c in momentul precedent k el s-a aflat n starea i, adic probabilitatea condiionat (k+1)=i(k) pn, j=1, , n; k=0,1,2,3,4, poart numele de probabilitate de trecere. Un lan Markov este complet determinat dac cunoatem: mulimea strilor discrete S={si, i=1,n}, vectorul linie al probabilitilor de stare iniial PI(0) i matricea stocastic a probabilitilor de trecere: (Pi,j)(i,j =1 n). 0<=Pi,j<=1,Pi,j=1 Relaia prin care determinm probabilitile de stare la momentul (k+1) cu ajutorul probabilitilor de trecere si a vectorului de stare corespunztor momentului k, este descris de ecuaia Kolomogorov [9]: (k) + (k)pn, j+1 n; k=0,1,2,3..l Dac la fiecare stare j se va ataa o funcie cost cj(k) de aflarea a lanului DLM n aceast stare, atunci costul mediu c(k) de funcionare a lanului este: C(k)= [ci*(k)] Pentru Lanul Markov dat trebuie de calculat probabilitatea sb (k); costul mediu Csb (k). Calculm dup formulele: Unde: k-numarul perioadei

n-probabilitatea c sistemul la moment de timp k se afl in starea 5*; C-mediu lanului dat intr-o submulime de timp.

0.25

0. 4

0. 2

2
0. 2 0.3

0. 3

0.5

1
0. 25 0. 3
0.2

0. 3

4
0. 4

0. 3

0.3

0.2 0.2

0.

1 2
0.7

0.4

5
0.2

0.1 0. 2 0.4

0. 3

6
0. 7

0.3

1 1
0. 3 0.2 0. 2 0.2

7
0.3

0.2

0.3 0.6

1 0 0 0
0.1

0.4 0.4

0. 5

0.

Figura 1. Lant Marcov Ergodic.

Tabelul 1 al lantului marcov ergodic

Tabelul 2 al lantului marcov ergodic

Graficul PSB1, PSB2 pentru tabelele 1 si 2. tabelele 1 si 2.

Graficul PSR1, PSR2 pentru

Graficul CSB1, CSB2 pentru tabelele 1 si 2. tabelele 1 si 2.

Graficul CSR1, CSR2 pentru

Graficul C1, C2 pentru tabelele 1 si 2.

0.5

0.4

3
0. 1 0. 4

2
0. 2 0. 0.5

0.4

4
0.6 0. 2 0. 3 0.3

1 5
0. 0. 3 0.

1 2
0.5

0. 1 0.5

6
0. 5

1 1

0.6 0.6 0.2 0.5

0.1

0. 3

0.4 0.5

1 0
0.3

0. 4

0. 1 0. 1 0.5 0. 3 0.3

Figura 3. Lant Marcov neergodic.

Tabelul 1 la lantului marcov neergodic

Tabelul 2 al lantului marcov neergodic

Graficele PSB1,PSB2 si PSR1,PSR2 pentru tabelele 1 si 2 al lantului marcov neergodic

Graficele CSB1,CSB2 si CSR1,CSR2 pentru tabelele 1 si2 al lantului marcov neergodic

Graficul C1,C2 pentru tabelele 1 si 2 al lantului marcov neergodic

Concluzie: La efecuarea acestei lucrri de laborator am studiat metodele de redare, descriere,

analiz a c lanului proprietilor de comportare ale lanului Marcov timp discret (DLM) i am evaluat caracteristicele numerice de performan. Analiznd graficele obinute am observat rezultatele nu depind de intrrile externe ci de datele pe care le avem n interiorul Marcov.