Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Markov models" wg kryterium: Temat


Tytuł:
Semi-Markov control models with average costs
Autorzy:
Luque-Vásquez, Fernando
Hernández-Lerma, Onésimo
Powiązania:
https://bibliotekanauki.pl/articles/1338792.pdf
Data publikacji:
1999
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
average cost
replacement models
semi-Markov control models
policy iteration (or Howard's algorithm)
Opis:
This paper studies semi-Markov control models with Borel state and control spaces, and unbounded cost functions, under the average cost criterion. Conditions are given for (i) the existence of a solution to the average cost optimality equation, and for (ii) the existence of strong optimal control policies. These conditions are illustrated with a semi-Markov replacement model.
Źródło:
Applicationes Mathematicae; 1999, 26, 3; 315-331
1233-7234
Pojawia się w:
Applicationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Theoretical Aspects of Using Markov Models in Research of Exchange Rate Volatility
Teoretyczne aspekty wykorzystania modeli Markowa do badania zmienności kursu walutowego
Autorzy:
Włodarczyk, Aneta
Szmigiel, Tomasz
Powiązania:
https://bibliotekanauki.pl/articles/904704.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
Markov models
time series
exchange rate volatility
calendar anomalies
Opis:
During modeling of short-run exchange rate fluctuations, there is usually a need for taking into consideration some random-type conditions, i.e. it is necessary to abandon the fundamental exchange rate theories in favor of probabilistic modeling. Among stochastic models, of special interest are Markov models. The main advantages of Markov models include a relative simplicity of construction, easy inferences, well-known estimation methods and especially consistence of properties of these models with the observed properties of many real phenomena. Application of switching models is based on a general assumption that the examined time series can be presented as sequences of random variables of a known type of conditional distribution in all regimes. Known from literature propositions concerning the modeling of exchange rate with the use of switching models did not provide sufficiently good forecasts of the future exchange rate levels because of, among others, low frequency of data used for the construction of the model (quarterly or monthly data). The authors are going to continue the examination of the PLN exchange rate fluctuation with the use of Markov models that was started in this paper. The next stage of their work will be connected with conducting empirical research concerning the occurrence of calendar anomalies in the Polish currency market. For this purpose, a new method based on the Markov chains theory will be applied, which offers a new perspective to this problem. Testing o f the calendar time hypothesis has been considered so far mostly in the aspect of comparison of daily expected values and variances of exchange rate return rates. Then, on the basis of the da ta concerning exchange rates for high measurement frequency, a Ma rkov switching model will be constructed and used for description of the PLN depreciation and appreciation period.
Prawidłowe oszacowanie kierunku zmian kursu wymiany może zmniejszyć ryzyko inwestycji w walutę lub może pozwolić na osiągnięcie większych dochodów z tej inwestycji. W opracowaniu tym autorzy przedstawiają propozycję zastosowania modeli Markowa do wykrycia i opisania prawidłowości rządzących procesem zmienności kursu walutowego. W pierwszej części została wykorzystana teoria łańcuchów Markowa do badania anomalii kalendarzowych występujących n a rynku walutowym związanych z efektem weekendowym lub efektem stycznia. W artykule przedstawiona została również metoda o parta na teorii łańcuchów Markowa, k tó ra może posłużyć d o zbadania wzajemnych powiązań pomiędzy zmiennością wolumenu obrotu oraz zmiennością cen dla terminowych kontraktów walutowych. W drugiej części zostaną przedstawione zagadnienia związane z budową i estymacją parametrów przełącznikowych modeli Markowa. W oparciu o modele przełącznikowe można prognozować zmiany kursu walutowego. Praca ma charakter teoretyczny. Badania empiryczne zostaną przeprowadzone w późniejszym terminie.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2005, 194
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analytical investigation of congestion -avoidance strategies in closed-type queuing models of computer networks with priority scheduling
Autorzy:
Oniszczuk, W.
Powiązania:
https://bibliotekanauki.pl/articles/1933179.pdf
Data publikacji:
2007
Wydawca:
Politechnika Gdańska
Tematy:
pre-emptive-resume queuing model
mean value analysis (MVA)
congestion problem
call admission con-trol (CAC)
hidden Markov models (HMM's)
Opis:
A new approach is presented to modeling intelligent admission control and congestion avoiding mechanism, without rejecting new requests, embedded into a priority closed computer network. Most Call Admission Control (CAC) algorithms treat every request uniformly and hence optimize network performance by maximizing the number of admitted and served requests. In practice, requests have various levels of importance to the network, for example priority classes. Here, the investigated closed network with priority scheduling has been reduced to two service centers, which allows for decomposition of a larger network into a chain of individual queues, where each queue can be studied in isolation. A new algorithm (approach) of this special type of closed priority queuing systems is presented, including a node consisting of several priority sources generating tasks, designated as an Infinite Server (IS), and a service centre with a single service line. This model type is frequently described as a finite source, pre-emptive-resume priority queue (with general distribution of service time). The pre-emptive service discipline allows a task of lower priority to be returned to the head of a queue when a new task of higher priority arrives. A mathematical model of provisioning and admission control mechanism is also described. The idea behind this mechanism has been derived from the Hidden Markov Model (HMM) theory. It is crucial in the CAC process that the network manager obtains correct information about the traffic characteristics declared by the user. Otherwise, the quality of service (QoS) may be dramatically reduced by accepting tasks based on erroneous traffic descriptors. Numerical results illustrate the strategy's effectiveness in avoiding congestion problems.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2007, 11, 3; 237-252
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wykorzystanie metody niejawnych modeli Markowa w automatycznej detekcji wybranych wad wymowy
Application Hidden Markov Models to Automatic Detection of Speech Disorder
Autorzy:
Wielgat, R.
Zieliński, T.
Świętojański, P.
Żołądź, P.
Woźniak, T.
Grabias, S.
Król, D.
Powiązania:
https://bibliotekanauki.pl/articles/152366.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
współczynniki HFCC
współczynniki MFCC
niejawne modele Markowa
terapia logopedyczna
human factor cepstral coefficients
Mel-frequency cepstral coefficients
hidden markov models
logopedic therapy
Opis:
W artykule przedstawiono wyniki badań dotyczących automatycznej detekcji wad wymowy u dzieci. Jako materiał badawczy zostały wykorzystane nagrania pochodzące od dzieci z wadami wymowy. Zadanie polegało na rozpoznaniu nieprawidłowo realizowanego fonemu w wybranych słowach testowych. Detekcja była dokonywana za pomocą metod rozpoznawania mowy, w których jako cec sygnału mowy użyto dwóch najbardziej obiecujących rodzajów cech: współczynnika MFCC praz współczynników HFCC. Jako klasyfikatora użyto metody niejawnych modeli Markowa (HMM), gdzie modelowanymi jednostkami fonetycznimi były zarówno fonemy jak i całe słowa. W badanych metodach dobrano ich parametry w celu zmaksymalizowania skuteczności rozpoznawania. W artykule zaprezentowano również analizę porównawczą wyników rozpoznawania otrzymanych z wykorzystaniem metody HMM oraz testowanej w poprzednich pracach metody nieliniowej transformacji czasowej (DTW).
The results of research on automatic detection of the pathological phoneme pronunciation are presented in the paper. Speech samples came from speech impaired children and persons who imitated pathological phoneme pronunciation. The recognition task was to find wrongly realized phoneme in the selected test utterances. At the reature extraction stage the most effective features` types have been used: standard Mel-Frequency Cepstral Coefficients (MFCC) and recently proposed Human Factor Cepstral Coefficients (HFCC). As a classificator hidden Markov models, with modeled speech unit being a phoneme as well as a whole word, have been used. The parameters of the HMMs were adjusted in order to achieve the best recognition accuracy. Comparision of the HMM and DTW methods is also presented in the paper.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 9 bis, 9 bis; 417-420
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Detection of selective cationic amphipatic antibacterial peptides by Hidden Markov models
Autorzy:
Polanco, Carlos
Samaniego, Jose
Powiązania:
https://bibliotekanauki.pl/articles/1040652.pdf
Data publikacji:
2009
Wydawca:
Polskie Towarzystwo Biochemiczne
Tematy:
Hidden Markov models
antibacterial peptides
Opis:
Antibacterial peptides are researched mainly for the potential benefit they have in a variety of socially relevant diseases, used by the host to protect itself from different types of pathogenic bacteria. We used the mathematical-computational method known as Hidden Markov models (HMMs) in targeting a subset of antibacterial peptides named Selective Cationic Amphipatic Antibacterial Peptides (SCAAPs). The main difference in the implementation of HMMs was focused on the detection of SCAAP using principally five physical-chemical properties for each candidate SCAAPs, instead of using the statistical information about the amino acids which form a peptide. By this method a cluster of antibacterial peptides was detected and as a result the following were found: 9 SCAAPs, 6 synthetic antibacterial peptides that belong to a subregion of Cecropin A and Magainin 2, and 19 peptides from the Cecropin A family. A scoring function was developed using HMMs as its core, uniquely employing information accessible from the databases.
Źródło:
Acta Biochimica Polonica; 2009, 56, 1; 167-176
0001-527X
Pojawia się w:
Acta Biochimica Polonica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selection of parameters of HMM
Dobór parametrów HMM
Autorzy:
Bobulski, J.
Powiązania:
https://bibliotekanauki.pl/articles/156099.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
przetwarzanie obrazów
ukryte modele Markowa
UMM
image processing
hidden Markov models
HMM
Opis:
Hidden Markov models are widely applied in data classification. They are used in many areas. The choice of parameters of HMM is very important because of efficiency of whole identification system. Individual parameters should be matched individually for each system in the experiment way.
Ukryte modele Markowa (ang. Hidden Markov Models - HMM) są szeroko stosowane do klasyfikacji danych w wielu dziedzinach, np. w biometryce do rozpoznawania twarzy lub głosu, rozpoznawania obrazów i dźwięku. Pozwala to na budowanie skutecznych systemów kontroli dostępu do zasobów oraz systemów identyfikacji/autoryzacji osób. Każde z tych zastosowań wymaga specyficznego podejścia do problemu i odpowiedniego zaprojektowania HMM. Dobór Parametrów HMM jest bardzo ważny ze względu za skuteczność systemu identyfikacji. Poszczególne parametry powinny być dobierane indywidualnie dla każdego systemu w sposób eksperymentalny, a badania powinny być przeprowadzone na reprezentatywnej liczbie wzorców. Najważniejszym problemem w projektowaniu systemów opartych o HMM jest wybór architektury modelu, czyli topologii oraz liczby stanów i obserwacji. Wpływ na te parametry ma złożoność i zróżnicowanie danych- sygnałów wejściowych. W przypadku topologii do dyspozycji mamy modele ergodyczne lub left-right. Natomiast przy doborze liczby stanów i obserwacji uwzględniamy typ sygnału wejściowego. Im bardziej złożony i różnorodny, tym te wartości powinny być większe. Należy jednak pamiętać, że im więcej stanów i obserwacji wybierzemy, tym czas estymacji parametrów i czas testowania wydłuży się wykładniczo. Ponadto istnieje granica, powyżej której system nie będzie wykazywał większej skuteczności.
Źródło:
Pomiary Automatyka Kontrola; 2009, R. 55, nr 10, 10; 844-846
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wykorzystanie metod optymalizacyjnych do budowania ukrytych modeli Markowa w analizie danych z mikromacierzy DNA
Application of optimization methods for hidden Markov models in analysis of DNA microarrays data
Autorzy:
Walawender, P.
Ćmielowski, Ł.
Powiązania:
https://bibliotekanauki.pl/articles/261582.pdf
Data publikacji:
2009
Wydawca:
Politechnika Wrocławska. Wydział Podstawowych Problemów Techniki. Katedra Inżynierii Biomedycznej
Tematy:
mikromacierze DNA
ukryte modele Markova
optymalizacja
DNA microarrays
hidden Markov models
optimization
Opis:
Techniki mikromacierzy DNA umożliwiły pomiar ekspresji genów i obserwowanie zależności między tkankami z różnych próbek. W artykule omówiono zastosowanie algorytmów opartych na ukrytych modelach Markowa (ang. Hidden Markov Models) do analizy danych z mikromacierzy DNA. Zaprezentowane podejście porównano z innymi, opisanymi w podobnych opracowaniach. Zaproponowane algorytmy składają się z dwóch części: odkrywczej i klasyfikacyjnej. Za pomocą zbioru danych treningowych stworzono uniwersalny klasyfikator, którego efektywność i inne parametry będą mierzone za pomocą danych testowych.
DNA microarray technologies make possible measurement of genes expression and observation the differences between various tissue samples. The application of hidden Markov models for analyzing DNA microarrays gene expression data, will be reported. A new approach will be compared with similar approaches used in other publications. The proposed algorithms will be composed of two parts: discovery and classification. By means of training data an universal classifier will be created, which efficiency as well as other parameters will be measured by testing data.
Źródło:
Acta Bio-Optica et Informatica Medica. Inżynieria Biomedyczna; 2009, 15, 1; 11-13
1234-5563
Pojawia się w:
Acta Bio-Optica et Informatica Medica. Inżynieria Biomedyczna
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Forecasting the Polish Zloty with Non-Linear Models
Autorzy:
Rubaszek, Michał
Skrzypczyński, Paweł
Koloch, Grzegorz
Powiązania:
https://bibliotekanauki.pl/articles/483367.pdf
Data publikacji:
2010-11-03
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
exchange rate forecasting
Polish zloty
Markov-switching models
artificial neural networks
Opis:
The literature on exchange rate forecasting is vast. Many researchers have tested whether implications of theoretical economic models or the use of advanced econometric techniques can help explain future movements in exchange rates. The results of the empirical studies for major world currencies show that forecasts from a naive random walk tend to be comparable or even better than forecasts from more sophisticated models. In the case of the Polish zloty, the discussion in the literature on exchange rate forecasting is scarce. This article fills this gap by testing whether non-linear time series models are able to generate forecasts for the nominal exchange rate of the Polish zloty that are more accurate than forecasts from a random walk. Our results confirm the main findings from the literature, namely that it is dificult to outperform a naive random walk in exchange rate forecasting contest.
Źródło:
Central European Journal of Economic Modelling and Econometrics; 2010, 2, 2; 151-167
2080-0886
2080-119X
Pojawia się w:
Central European Journal of Economic Modelling and Econometrics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Management decision making based on Markov reward models for refrigeration system
Autorzy:
Frenkel, I.
Khvatskin, L.
Lisnianski, A.
Powiązania:
https://bibliotekanauki.pl/articles/2069651.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
Tematy:
Markov reward models
reliability measures
average availability
MTTF
refrigeration system
Opis:
This paper presents a method for calculation the reliability measures of multi-state supermarket refrigeration system for decision making of system structure, where the system and its components can have different performance levels ranging from perfect functioning to complete failure. The suggested approach presents the Markov reward models for computation of average availability, total number of system’s elements failures and mean time to system failure for multi-state system. Corresponding procedures for reward matrix definition is suggested. A numerical example is presented in order to illustrate the approach.
Źródło:
Journal of Polish Safety and Reliability Association; 2010, 1, 1; 89--98
2084-5316
Pojawia się w:
Journal of Polish Safety and Reliability Association
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelling Inflation Using Markov Switching Models: Case of Poland, 1992 – 2005
Autorzy:
Białowolski, Piotr
Zwiernik, Piotr
Żochowski, Dawid
Powiązania:
https://bibliotekanauki.pl/articles/500116.pdf
Data publikacji:
2011
Wydawca:
Szkoła Główna Handlowa w Warszawie
Tematy:
Markov Switching Models
Inflation modelling
Leading Indicators
Opis:
We investigate inflation in Poland in the period of economic transition by examining the potential application of Markov Switching Models to model the inflation generating process in Poland. The time horizon of analysis was limited to the period between March 1992 and October 2005 defined as the process of disinflation, i.e. the process of continued decrease in inflation rates following the economic transition period in early 1990s which was accompanied by a high level of inflation. According to the Ball-Friedman hypothesis, variation of inflation during periods of high inflation can be unstable. Indeed, the results show that non-linear models significantly improve the description of inflation generating process in Poland. Apart from univariate Markov Models, we also use a model that incorporates inflation expectations measured by Future Inflation Indicator (FII). We find that the model, where lagged values of FII are included as exogenous variables is significantly better in modelling inflation than simple univariate Markov Model.
Źródło:
Prace i Materiały Instytutu Rozwoju Gospodarczego SGH; 2011, 86:Business Surveys, Business Cycles. Polish Contribution to the 30th CIRET Conference; 185-199
0866-9503
Pojawia się w:
Prace i Materiały Instytutu Rozwoju Gospodarczego SGH
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Tunneling Activities Detection Using Machine Learning Techniques
Autorzy:
Allard, F.
Dubois, R.
Gompel, P.
Morel, M.
Powiązania:
https://bibliotekanauki.pl/articles/309515.pdf
Data publikacji:
2011
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
cyberdefense
network security
decision trees
hidden Markov models
HTTPS tunnel
RandomForest
Opis:
Tunnel establishment, like HTTPS tunnel or related ones, between a computer protected by a security gateway and a remote server located outside the protected network is the most effective way to bypass the network security policy. Indeed, a permitted protocol can be used to embed a forbidden one until the remote server. Therefore, if the resulting information flow is ciphered, security standard tools such as application level gateways (ALG), firewalls, intrusion detection system (IDS), do not detect this violation. In this paper, we describe a statistical analysis of ciphered flows that allows detection of the carried inner protocol. Regarding the deployed security policy, this technology could be added in security tools to detect forbidden protocols usages. In the defence domain, this technology could help preventing information leaks through side channels. At the end of this article, we present a tunnel detection tool architecture and the results obtained with our approach on a public database containing real data flows.
Źródło:
Journal of Telecommunications and Information Technology; 2011, 1; 37-42
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wykorzystanie miar matematycznych i biznesowych do porównania modeli macierzy migracji stosowanych w analizie ryzyka kredytowego
Application of mathematical measures and business measures to compare migration matrices used in credit risk analysis
Autorzy:
Grzybowska, Urszula
Karwański, Marek
Powiązania:
https://bibliotekanauki.pl/articles/453229.pdf
Data publikacji:
2011
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
Tematy:
macierze migracji
łańcuchy Markowa
łańcuchy absorbujące
uogólnione modele liniowe (GLMM)
ryzyko kredytowe
SVD
wartości własne macierzy
migration matrices
Markov chains
absorbing Markov chains
generalized longitudinal models (GLMM)
credit risk
Eigenvalues
Opis:
Modele ryzyka kredytowego, używane w bankach, bazują na modelach prawdopodobieństwa zajścia określonych zdarzeń (defaultów). Szeroka klasa tych modeli wykorzystywanych obecnie w praktyce opiera się na estymacji intensywności zdarzeń (ang. intensity-based models). W niniejszej pracy porównujemy wyniki uzyskane przy użyciu modeli Markowa oraz uogólnionych modeli liniowych (GLMM). W pracy przedstawiamy porównanie macierzy migracji w oparciu o różne miary odległości, miary uwzględniające prędkość zbieżności do defaultu oraz miary oparte na teorii absorbujących łańcuchów Markowa. Stosowane miary porównania macierzy migracji odmiennie odzwierciedlają różnice wartości klienta istotne z punktu widzenia biznesu. Modele Markowa dają najlepsze estymatory „biznesowe”, ale są trudne w praktycznych zastosowaniach.
Credit risk models used in banks are based on probability models for occurrence of default. A vast class of these models is based on the notion of intensity In this paper we compare results obtained within Markov chain approach and with help of statistical longitudinal models (GLMM) in which states (rating classes) in discrete time points are regarded as matched pairs. The comparison of obtained migration matrices is based on various distance measures, properties of absorbing Markov chains and convergence to default. Various methods of matrix comparison reflect business based differences between clients in a different way. Markov models give good business estimators but are difficult to apply in practice.
Źródło:
Metody Ilościowe w Badaniach Ekonomicznych; 2011, 12, 2; 168-179
2082-792X
Pojawia się w:
Metody Ilościowe w Badaniach Ekonomicznych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Characteristics of the use of coupled hidden Markov models for audio-visual Polish speech recognition
Autorzy:
Kubanek, M.
Bobulski, J.
Adrjanowicz, L.
Powiązania:
https://bibliotekanauki.pl/articles/201266.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
coupled hidden Markov models
audiovisual speech recognition
lip reading
Opis:
This paper focuses on combining audio-visual signals for Polish speech recognition in conditions of the highly disturbed audio speech signal. Recognition of audio-visual speech was based on combined hidden Markov models (CHMM). The described methods were developed for a single isolated command, nevertheless their effectiveness indicated that they would also work similarly in continuous audiovisual speech recognition. The problem of a visual speech analysis is very difficult and computationally demanding, mostly because of an extreme amount of data that needs to be processed. Therefore, the method of audio-video speech recognition is used only while the audiospeech signal is exposed to a considerable level of distortion. There are proposed the authors’ own methods of the lip edges detection and a visual characteristic extraction in this paper. Moreover, the method of fusing speech characteristics for an audio-video signal was proposed and tested. A significant increase of recognition effectiveness and processing speed were noted during tests – for properly selected CHMM parameters and an adequate codebook size, besides the use of the appropriate fusion of audio-visual characteristics. The experimental results were very promising and close to those achieved by leading scientists in the field of audio-visual speech recognition.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 2; 307-316
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies