- Tytuł:
-
Metoda wyznaczania średniego czasu dojścia do stanu pochłaniającego jednorodnego łańcucha Markowa
A method to determine the average time to reach an absorbing state of a homogeneous Markov chain - Autorzy:
- Kwiatkowski, W.
- Powiązania:
- https://bibliotekanauki.pl/articles/273282.pdf
- Data publikacji:
- 2012
- Wydawca:
- Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
- Tematy:
-
łańcuch Markowa
łańcuch Markowa z dochodami
analiza niezawodności
analiza osiągalności
Markov chain
Markov chain with rewards
phased-mission models
time-based reliability analysis
time-based availability analysis - Opis:
-
Rozpatrywany jest jednorodny łańcuch Markowa o wielu stanach pochłaniających. Przedstawiona jest metoda wyznaczania średniego czasu dojścia do wybranego stanu pochłaniającego. Metoda oparta jest na rozszerzeniu zadanego łańcucha Markowa o nowe stany. Dla łańcucha rozszerzonego definiowana jest funkcja wypłat towarzysząca tranzycjom. Szczególne podejście do analitycznego rozwiązania problemu związane jest z zależnością wypłaty nie tylko od tranzycji, ale także od czasu. Rozpatrywane w artykule zadanie pojawia się przy projektowaniu interfejsów, protokołów, planowania etapowych przedsięwzięć o charakterze transportowym, produkcyjnym itp.
A homogeneous Markov chain with many absorbing states is considered. A method to obtain an average time to reach a selected absorbing state is presented. The method is based on an extension of the given Markov chain with new states. For the extended Markov chain a reward function associated with transitions is defined. A particular approach to the analytical solution of the problem is based on the dependence of rewards not only on transitions, but also on time. The task considered in this paper emerges during the design of interfaces, protocols, planning of staged transport or production projects etc. - Źródło:
-
Biuletyn Instytutu Automatyki i Robotyki; 2012, R. 18, nr 33, 33; 3-15
1427-3578 - Pojawia się w:
- Biuletyn Instytutu Automatyki i Robotyki
- Dostawca treści:
- Biblioteka Nauki
Artykuł