Įdėtųjų Markovo grandinių algoritmo stacionariosioms tikimybėms skaičiuoti sudėtingumo tyrimas
|
Title | Įdėtųjų Markovo grandinių algoritmo stacionariosioms tikimybėms skaičiuoti sudėtingumo tyrimas |
Authors | |
Abstract | Straipsnyje pateikti teoriniai įdėtųjų Markovo grandinių algoritmo stacionariosioms tikimybėms apskaičiuoti sudėtingumo įverčiai. Teorinius rezultatus patvirtina eksperimentiniai tyrimai, gauti atliekant skaičiavimus su skirtingomis perėjimo intensy-vumų matricomis. Teoriniai ir eksperimentiniai tyrimai parodė modifikuoto algoritmo pranašumą, kai Markovo grandinių perėjimo intensyvumų matricos yra išretintos. Straipsnyje aprašyta automatizuoto Markovo modelių kūrimo metodika. Ji iliustruojama pateikiant masinio aptarnavimo sistemos pavyzdį.http://dx.doi.org/10.5755/j01.itc.40.2.424 |
Publisher | Kaunas University of Technology |
Date | 2011-06-21 |
Source | Informacinės technologijos ir valdymas Vol 40, No 2 (2011) |
Rights | Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37. |