Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Markov chains" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 36
Tytuł:
Analysis of the efficiency of complex systems
Autorzy:
Antkowiak, Aneta
Powiązania:
https://bibliotekanauki.pl/articles/747836.pdf
Data publikacji:
2017
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
performance analysis
complex system
continuous-time Markov chains
Opis:
The subject of considerations shall be mathematical models describing the fluctuation of states of complex systems. The purpose of this work is to give a defined system (considering failures, activation process, and a possibility of repair), its description along with the basic indications of multi-level system analysis, and in particular the definition of steady-state probabilities and performance analysis. The modeling tool here are continuous-time Markov chains with finite number of states
Źródło:
Mathematica Applicanda; 2017, 45, 2
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Recursive self-tuning control of finite Markov chains
Autorzy:
Borkar, Vivek
Powiązania:
https://bibliotekanauki.pl/articles/1339274.pdf
Data publikacji:
1997
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
controlled Markov chains
stochastic approximation
relative value iteration
self-tuning control
adaptive control
Opis:
A recursive self-tuning control scheme for finite Markov chains is proposed wherein the unknown parameter is estimated by a stochastic approximation scheme for maximizing the log-likelihood function and the control is obtained via a relative value iteration algorithm. The analysis uses the asymptotic o.d.e.s associated with these.
Źródło:
Applicationes Mathematicae; 1996-1997, 24, 2; 169-188
1233-7234
Pojawia się w:
Applicationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The model of work in process inventory management of rail cars building company
Управление запасами незавершенного производства предприятия вагоностроения
Autorzy:
Bulgakova, J.
Powiązania:
https://bibliotekanauki.pl/articles/374054.pdf
Data publikacji:
2013
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
rail-cars production
Kanban system
work in process
Markov chains
system Kanban
praca w procesie
łańcuchy Markowa
Opis:
The necessity of work-in-process management of rail-cars production by intelligent decision support software, which is based on JIT and Kanban principles, is identified. The scheme of one type cargo-flow movement between two workshops with control by electronic and traditional kanban-card is offered. For simulation of rail-cars production cargo flows Markov chain of M/M/1/1 type was applied. Simulation shows the dependence of the work-in-process on the in-flow and out-flow intensity. To determine the high level of the optimal work-in-process the stochastic inventory management model is applied.
Обоснована необходимость управления запасами незавершенного производства в вагоностроении с помощью интеллектуальных программ поддержки принятия решений, основанных на принципах концепции JIT и системы Канбан. Разработана схема движения материального потока одного типа между двумя производственными подразделениями с управлением электронными и традиционными канбан-картами. Для моделирования перемещения грузов машиностроительного производства применена модель цепи Маркова типа M/M/1/1. Для определения оптимального размера запаса незавершенного производства применена вероятностная модель управления запасами.
Źródło:
Transport Problems; 2013, 8, 4; 129-136
1896-0596
2300-861X
Pojawia się w:
Transport Problems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Influence of preconditioning and blocking on accuracy in solving Markovian models
Autorzy:
Bylina, B.
Bylina, J.
Powiązania:
https://bibliotekanauki.pl/articles/907654.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
kondycjonowanie
równanie liniowe
metoda blokowania
łańcuch Markowa
rozkład WZ
preconditioning
linear equations
blocking methods
Markov chains
WZ factorization
Opis:
The article considers the effectiveness of various methods used to solve systems of linear equations (which emerge while modeling computer networks and systems with Markov chains) and the practical influence of the methods applied on accuracy. The paper considers some hybrids of both direct and iterative methods. Two varieties of the Gauss elimination will be considered as an example of direct methods: the LU factorization method and the WZ factorization method. The Gauss-Seidel iterative method will be discussed. The paper also shows preconditioning (with the use of incomplete Gauss elimination) and dividing the matrix into blocks where blocks are solved applying direct methods. The motivation for such hybrids is a very high condition number (which is bad) for coefficient matrices occuring in Markov chains and, thus, slow convergence of traditional iterative methods. Also, the blocking, preconditioning and merging of both are analysed. The paper presents the impact of linked methods on both the time and accuracy of finding vector probability. The results of an experiment are given for two groups of matrices: those derived from some very abstract Markovian models, and those from a general 2D Markov chain.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2009, 19, 2; 207-217
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Influence of the Curing Process on the Fatigue Strength and Residual Strength of a Fiber Composite Estimation Using the Theory of Markov Chains
Autorzy:
Chatys, Rafał
Kłonica, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/2201932.pdf
Data publikacji:
2023
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
component of composite
destruction
fatigue strength
residual strength
curing process
Theory of Markov Chains
Markov chains
Opis:
The paper deals with the influence of quality failure of matrix post-curing on the strength of such complex and difficult "new generation" materials as fiber composites, especially those with polymer matrix. The performed statistical analysis of the components determined the complexity of the layered composite structure. And the developed model of the weakest micro-volume presented in this paper has helped to describe not only the pre-dictable strength of the laminate, but also the nature of failure, taking into account the fiber stresses and/or the distribution of end strains in the structure of the composite under consideration. The strength of fibre composi-te structures based on Markov chain theory takes into account technological aspects during the curing process. The presented model was verified on the basis of literature examples and experimental data obtained during the testing process. Numerical results show good agreement with literature examples and measured data. The pre-sented model may represent a novel method that provides further insight into the curing process of epoxy re-sins.
Źródło:
Advances in Science and Technology. Research Journal; 2023, 17, 2; 53--62
2299-8624
Pojawia się w:
Advances in Science and Technology. Research Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Computing a mechanism for a Bayesian and partially observable Markov approach
Autorzy:
Clempner, Julio B.
Poznyak, Alexander S.
Powiązania:
https://bibliotekanauki.pl/articles/24200692.pdf
Data publikacji:
2023
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
dynamic mechanism design
partially observable Markov chains
games with private information
Bayesian equilibrium
mechanizm dynamiczny
łańcuchy Markova
równowaga Bayesa
Opis:
The design of incentive-compatible mechanisms for a certain class of finite Bayesian partially observable Markov games is proposed using a dynamic framework. We set forth a formal method that maintains the incomplete knowledge of both the Bayesian model and the Markov system’s states. We suggest a methodology that uses Tikhonov’s regularization technique to compute a Bayesian Nash equilibrium and the accompanying game mechanism. Our framework centers on a penalty function approach, which guarantees strong convexity of the regularized reward function and the existence of a singular solution involving equality and inequality constraints in the game. We demonstrate that the approach leads to a resolution with the smallest weighted norm. The resulting individually rational and ex post periodic incentive compatible system satisfies this requirement. We arrive at the analytical equations needed to compute the game’s mechanism and equilibrium. Finally, using a supply chain network for a profit maximization problem, we demonstrate the viability of the proposed mechanism design.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2023, 33, 3; 463--478
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Forecasting Income Distributions of Households in Poland on the Basis of Markov Chains
Prognozowanie rozkładów dochodów gospodarstw domowych w Polsce w oparciu o łańcuchy Markowa
Autorzy:
Czajkowski, Andrzej
Powiązania:
https://bibliotekanauki.pl/articles/905030.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
income distributions
Markov chains
forecast
Opis:
In order to forecast income distributions of population, we can make use of, among others, stochastic processes. These processes can be used to determine probabilities of transition of households from one income class to another. The paper attempts to present an application of homogenous Markov chains in the process of forecasting the income structure of six socio-economic groups of population in Poland for the years 2004, 2006 and 2008. Forecasts are based on results of individual household budgets surveys.
Do prognozowania rozkładów dochodów ludności wykorzystywane być mogą m. in. procesy stochastyczne służące do określania wielkości prawdopodobieństw przejścia gospodarstw domowych z określonej grupy dochodowej do innej. W opracowaniu podjęto próbę wykorzystania jednorodnych łańcuchów Markowa do sporządzania prognoz struktury dochodów sześciu grup społeczno-ekonomicznych ludności w Polsce dla lat 2004, 2006 i 2008. Podstawę szacunków stanowiły wyniki badań budżetów indywidualnych gospodarstw domowych.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2009, 225
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of Markov chains to quality evaluation of information entering by a computer system user
Autorzy:
Donigiewicz, A. M.
Powiązania:
https://bibliotekanauki.pl/articles/970441.pdf
Data publikacji:
2004
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
manual entering of computer commands
user activity modelling
Markov chains with rewards
Opis:
Problems of human-computer interaction modelling are considered in this paper. The aim was the quality evaluation of the user activity. The need of performing such evaluations occurs in the case of computer systems design, destined for control of complex processes, as well as devices being commonly in use. The simplest models are designed to calculate basic characteristics of the user activity, i.e. the command entering time and the command correct execution probability. The theory of Markov chains with rewards is the basis for constructing these models. The use of the elaborated model is shown on an example of simple command entering.
Źródło:
Control and Cybernetics; 2004, 33, 4; 701-715
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Improvement of manufacturing cells with unreliable machines
Autorzy:
Elleuch, M.
Ben Bacha, H.
Masmoudi, F.
Powiązania:
https://bibliotekanauki.pl/articles/2069604.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
Tematy:
manufacturing cell
intercellular transfer
Markov chains
availability
simulation
performances
Opis:
The performance of cellular manufacturing (CM) is conditioned by disruptive events, such as failure of machines, which randomly occur and penalize the performance of the cells and disturb seriously the smooth working of the factory. To overcome the problems caused by the breakdowns, we develop a solution, based on the principle of virtual cell (VC) and the notion of intercellular transfer that can improve performances of the system. In this context, we use an analytical method based on Markov chains to model the availability of the cell. The found results are validated using simulation. The proposed solution in this paper confirmed that it is possible to reduce the severity of breakdowns in the CM system and improve the performances of the cells through an intercellular transfer. Simulation allowed a validation of the analytical model and showed the contribution of the suggested solution.
Źródło:
Journal of Polish Safety and Reliability Association; 2007, 1; 109--114
2084-5316
Pojawia się w:
Journal of Polish Safety and Reliability Association
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Przestrzenne podejście do analizy międzysektorowej mobilności płac oraz zatrudnienia
A spatial approach to intersectoral labor and wage mobility
Autorzy:
Flisikowski, Karol
Powiązania:
https://bibliotekanauki.pl/articles/656811.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
mobilność międzysektorowa
mobilność płacowa
mobilność zatrudnienia
nierówności płacowe
labor mobility
labour market
wage mobility
Markov chains
wage inequality
mobility
Opis:
The article presents the problem of the application of spatial weight matrix based on economic distance in spatial analysis of the intersectoral mobility of labor and wage. The spatial weight matrix expresses potential spatial interactions between the researched regions and forms a basis for further construction of spatial econometric model. Calculations of economic distance were based on the level of chosen measure of labor or wage mobility (respectively), whereas in the spatial model data of their chosen determinants were used (such as the level of unemployment, the average earnings, the level of institutionalism, the index of wage or income inequality). Wide time spectrum of the analysis was obtained thanks to the measure of mobility based on a transition probability matrix estimated with the use of the analysis of Markov processes for aggregated data. Because of the availability of homogeneous, highly aggregated sectoral data only for the period 1994–2010, the analyses were performed for 19 selected OECD countries.
Głównym celem opracowania jest przedstawienie możliwości zastosowania macierzy sąsiedztwa, opartej na odległości ekonomicznej, w prowadzonych przez autora analizach wiążących międzysektorową mobilność płac oraz zatrudnienia. Obliczenia odległości ekonomicznej oparto na poziomie PKB, natomiast w modelu przestrzennym wykorzystano dane dotyczące ich wybranych determinant, np. wskaźnika nierówności płacowych, przeciętnego poziomu płac, stopy bezrobocia, miernika instytucjonalizmu. Przekrój czasowy analizy uzyskano dzięki zastosowaniu mierników mobilności bazujących na macierzy prawdopodobieństw przejść oszacowanych z użyciem procesów Markowa dla danych zagregowanych. Z uwagi na dostępność jednorodnych, wysoce zagregowanych (do poziomu sektora) danych jedynie dla lat 1994–2010 ograniczono się do przeprowadzenia analizy wyłącznie dla 19 wybranych krajów OECD.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2017, 1, 327
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Markov State Space Aggregation via the Information Bottleneck Method
Autorzy:
Geiger, Bernhard C.
Powiązania:
https://bibliotekanauki.pl/articles/1373624.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Jagielloński. Wydawnictwo Uniwersytetu Jagiellońskiego
Tematy:
Markov chains
state space aggregation
coarse-graining
information bottleneck
relative entropy
lumpability
Opis:
Consider the problem of approximating a Markov chain by another Markov chain with a smaller state space that is obtained by partitioning the original state space. An information-theoretic cost function is proposed that is based on the relative entropy rate between the original Markov chain and a Markov chain defined by the partition. The state space aggregation problem can be sub-optimally solved by using the information bottleneck method.
Źródło:
Schedae Informaticae; 2014, 23; 45-56
0860-0295
2083-8476
Pojawia się w:
Schedae Informaticae
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ł:
Stochastic vortices in periodically reclassified populations
Autorzy:
Guerreiro, Gracinda
Mexia, João
Powiązania:
https://bibliotekanauki.pl/articles/729714.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Markov chains
stochastic vortices
Opis:
Our paper considers open populations with arrivals and departures whose elements are subject to periodic reclassifications. These populations will be divided into a finite number of sub-populations.
Assuming that:
a) entries, reclassifications and departures occur at the beginning of the time units;
b) elements are reallocated at equally spaced times;
c) numbers of new elements entering at the beginning of the time units are realizations of independent Poisson distributed random variables;
we use Markov chains to obtain limit results for the relative sizes of the sub-populations corresponding to the states of the chain. Namely we will obtain conditions for stability of the relative sizes for transient and recurrent states as well as for all states. The existence of such stability corresponds to the existence of a stochastic structure based either on the transient or on the recurrent states or even on all states. We call these structures stochastic vortices because the structure is maintained despite entrances, departures and reallocations.
Źródło:
Discussiones Mathematicae Probability and Statistics; 2008, 28, 2; 209-227
1509-9423
Pojawia się w:
Discussiones Mathematicae Probability and Statistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Lost Opportunity: Recovering the End of Major League Baseballs 1994 Strike Shortened Season
Autorzy:
Hass, Zachary
Woyczyński, Wojbor A.
Yanosko, Chris
Becker, Eric
Powiązania:
https://bibliotekanauki.pl/articles/747320.pdf
Data publikacji:
2012
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Poisson mixed effects regression, simulations, baseball statistics, discrete Weibull distribution, Markov chains.
Opis:
The 1994 Major League Baseball (MLB) Season ended prematurely when the players went on strike on August 12th, due to a labor disagreement with team owners. This paper describes the model estimation for predicting the runs scored in each of the unplayed games and gives the results of 1,000 simulations. Of particular interest are the Cleveland Indians and the Montreal Expos. The Expos were on pace to have the best season in franchise history (and the best record in the league), while the Indians were poised to begin a very successful run that could have ended the city's World Championship drought dating from 1948.
Źródło:
Mathematica Applicanda; 2012, 40, 2
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Transforming Source Code to Mathematical Relations for Performance Evaluation
Autorzy:
Izadkhah, H.
Powiązania:
https://bibliotekanauki.pl/articles/106274.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
Distributed Software Systems
source code
speed up
Discrete Time Markov Chains
Opis:
Assessing software quality attributes (such as performance, reliability, and security) from source code is of the utmost importance. The performance of a software system can be improved by its parallel and distributed execution. The aim of the parallel and distributed execution is to speed up by providing the maximum possible concurrency in executing the distributed segments. It is a well known fact that distributing a program cannot be always caused speeding up the execution of it; in some cases, this distribution can have negative effects on the running time of the program. Therefore, before distributing a source code, it should be specified whether its distribution could cause maximum possible concurrency or not. The existing methods and tools cannot achieve this aim from the source code. In this paper, we propose a mathematical relationship for object oriented programs that statically analyze the program by verifying the type of synchronous and asynchronous calls inside the source code. Then, we model the invocations of the software methods by Discrete Time Markov Chains (DTMC). Using the properties of DTMC and the proposed mathematical relationship, we will determine whether or not the source code can be distributed on homogeneous processors. The experimental results showed that we can specify whether the program is distributable or not, before deploying it on the distributed systems.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2015, 15, 2; 7-13
1732-1360
2083-3628
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 36

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