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 Chain" wg kryterium: Temat


Wyświetlanie 1-10 z 10
Tytuł:
On effective algorithms solving regularity of Markov chains
Efektywne algorytmy rozstrzygania regularności łańcuchów Markowa
Autorzy:
Dańko, A.
Sawicka, A.
Dańko, W.
Powiązania:
https://bibliotekanauki.pl/articles/88396.pdf
Data publikacji:
2016
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
łańcuch Markowa
ergodyczny łańcuch Markowa
regularny łańcuch Markowa
Markov chain
ergodic Markov chain
regular Markov chain
Opis:
We propose algorithms deciding whether a Markov chain with an n_n transition matrix M is regular. The lowest complexity of such an algorithm can be not greater than O(n 3 ) and we argue that it cannot be essentially diminished.
W pracy proponujemy algorytmy rozstrzygające regularność łańcuchów Markowa o macierzy przejść rozmiaru n x n. Najniższa złożoność takiego algorytmu może być nie większa niż O(n 3 i podana jest argumentacja, że nie można jej istotnie obniżyć.
Źródło:
Advances in Computer Science Research; 2016, 13; 5-25
2300-715X
Pojawia się w:
Advances in Computer Science Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The use of Markov chains of kth row in computer management of transport in a supply chain
Autorzy:
Topolski, M.
Powiązania:
https://bibliotekanauki.pl/articles/393723.pdf
Data publikacji:
2017
Wydawca:
Polskie Stowarzyszenie Telematyki Transportu
Tematy:
supply chain
internal transport
Markov chain
łańcuch dostaw
transport wewnętrzny
łańcuch Markowa
Opis:
At present a supply chain poses quite a challenge. The paper presents one the methods supporting decision makers in a supply chain, namely a Markov chain of kth row. This theory constitutes an important part of the law of probability and it is also associated with soft calculation methods e.g. fuzzy sets. It may be applied in numerous fields e.g. physics, genetics, meteorology and technical disciplines. The Markov chain method may be used when assumptions about independence of events and random variables cannot be made. Thanks to this method social-economic phenomena may be predicted. These characteristics made the author attempt to create a model based on the Markov chains of kth row in a supply chain. The focus was on sales planning accounting for safety stocks planning and various characteristic of this supply chain.
Źródło:
Archives of Transport System Telematics; 2017, 10, 4; 47-51
1899-8208
Pojawia się w:
Archives of Transport System Telematics
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ł
Tytuł:
Intelligent enterprise capital control based on Markov chain
Autorzy:
Andriushchenko, Kateryna
Liezina, Anastasiia
Lavruk, Vitalii
Sliusareva, Liudmyla
Rudevska, Viktoriia
Powiązania:
https://bibliotekanauki.pl/articles/2175198.pdf
Data publikacji:
2022
Wydawca:
Centrum Badań i Innowacji Pro-Akademia
Tematy:
Markov chain
intelligent control
stochastic modeling
investments
łańcuch Markowa
inteligentne sterowanie
modelowanie stochastyczne
inwestycje
Opis:
This scientific work is devoted to the processes of creating technologies, as well as the use of their mathematical representation in the form of models in the context of the formation and development of the intellectual capital of an enterprise. To select a goal, a vision was formed to prove or refute any possibility of using Markov's theory in practice, namely the creation of a stochastic model of the intellectual capital of an enterprise in monetary terms, which manifests itself in investments in intangible assets. As an initial model hypothesis, the statement is accepted that investments in the enterprise's intangible assets are a factor in the transformation of intellectual capital into the company's value. Based on the results of applying the stochastic Markov chain model, the potential profit of the company's intangible assets was estimated, the main elements of which were intellectual capital assets during the study. A matrix of transition probabilities has been formed and modeling of the limiting probabilities of the system states has been implemented. The necessary conditions and boundaries of the scope of the mathematical model are also determined. The mathematical method of modeling the company's intellectual capital proposed in the article allows determining the contribution of each of the structural components to the formation of the value of the enterprises intellectual capital, thereby making it possible to establish a current balance between all its elements, which contributes to a comprehensive study of the company's intellectual assets.
Źródło:
Acta Innovations; 2022, 45; 18--30
2300-5599
Pojawia się w:
Acta Innovations
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Markov Process as a Model of Migration Based on the Example of the Movement of Banknotes
Proces Markowa jako model migracji na przykładzie przemieszczania się banknotów
Autorzy:
Manikowski, Arkadiusz
Powiązania:
https://bibliotekanauki.pl/articles/20874814.pdf
Data publikacji:
2021-12-21
Wydawca:
Uniwersytet Warszawski. Wydawnictwo Naukowe Wydziału Zarządzania
Tematy:
migration of people
migration of banknotes
Markov chain
gravity model
migracja ludności
migracja banknotów
łańcuch Markowa
model grawitacyjny
Opis:
This paper presents a way of using the Markov chain model for the analysis of migration based on the example of banknote migration between regions in Poland. We have presented the application of the methodology for estimating one-step transition probabilities for the Markov chain based on macro-data gathered during the project conducted in the National Bank of Poland (NBP) in the period of December 2015–2018. We have shown the usefulness of state-aggregated Markov chain not only as a model of banknote migration but as migration in general. The banknotes are considered here as goods, so their migration is strictly related to, inter alia, the movement of people (commuting to work, business trips, etc.).Thus, the gravity-like properties of cash migration pointed to the gravity model as one of the most pervasive empirical models in regional science. Transition probability of the Markov chain expressing the attractive force between regions allows for estimating the gravity model for the identification of relevant reasons of note and, consequently, people migration.
W artykule przedstawiono sposób wykorzystania łańcucha Markowa do analizy migracji na przykładzie przemieszcza się banknotów między regionami w Polsce. Przedstawiono zastosowanie metodyki szacowania prawdopodobieństw przejścia dla łańcucha Markowa na podstawie makrodanych zebranych w ramach projektu realizowanego w NBP w okresie od grudnia 2015 do końca 2018 roku. Wykazano przydatność zagregowanego w stanach łańcucha Markowa nie tylko jako modelu migracji banknotów, lecz także jako modelu migracji w ogóle. Banknoty traktowane są tu jako towary, więc ich migracja jest ściśle związana m.in. z przemieszczaniem się ludzi (dojazdy do pracy, podróże służbowe itp.). Tak więc tzw. grawitacyjne właściwości migracji gotówki wskazały na model grawitacyjny Reilly’ego jako jeden z najbardziej rozpowszechnionych modeli empirycznych stosowanych w analizach regionalnych. Prawdopodobieństwa przejść łańcucha Markowa wyrażających siłę przyciągania między regionami pozwoliło na oszacowanie modelu grawitacyjnego w celu zidentyfikowania istotnych przyczyn migracji banknotów jak i ludności.
Źródło:
Studia i Materiały; 2021, 2(35); 76-92
1733-9758
Pojawia się w:
Studia i Materiały
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Forecasting of the Employment Rate in the EU ICT Field
Prognozowanie stopy zatrudnienia w obszarze ICT w Unii Europejskiej
Autorzy:
Zatonatska, Tetiana
Klapkiv, Yuriy
Dluhopolskyi, Oleksandr
Fedirko, Olha
Powiązania:
https://bibliotekanauki.pl/articles/2106295.pdf
Data publikacji:
2022-09-14
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
wdrożenie ICT
cyfryzacja
zarządzanie zatrudnieniem
popyt na pracę
łańcuch Markowa
ICT adoption
digitalization
employment management
labor demand
Markov chain
Opis:
The ingrained tendency to implement information and communication technologies (ICT) in EU enterprises over the last decade has caused dramatic changes in the labor market. Since the demand for ICT personnel is growing, there is still a need to create a comprehensive strategy to effectively manage ICT specialists when restructuring enterprises. The aim of the research is to identify transferring processes between low‑ and high‑skilled ICT personnel and predict the employment rate in the ICT field until 2025. A Markov chain was used as the method of analysis. Using statistical data about the employment rate of ICT personnel by education attainment level, we have built a Markov chain model that describes the processes of ICT personnel with different levels of education. Data from 2005 to 2019 was used to build forecasting because of the absence of the latest information. We demonstrate that with the help of digitalization, the employment rate of ICT staff in 2025 will increase by 64% compared to 2018. The research verifies that ICT personnel will be in great demand until 2023 and, importantly, low‑ and middle‑skilled personnel will be in demand, as well as high‑skilled personnel. The employment rate in the ICT field will be at its highest level in 2022 as the favorable economic conditions for ICT adoption will help it. The growing demand for low‑ and medium‑skilled ICT staff are met both by staff relocation processes and by the increasing digitalization of business units and public sector institutions. The added value of the analysis is the prediction that the largest growth in ICT personnel employment will occur by 2023, but employment growth will slow down after that. The main obstacle to employment growth through digitalization is the global economic crisis because of different reasons.
Zakorzeniona w ostatnim dziesięcioleciu tendencja do wdrażania technologii informacyjno‑komunikacyjnych w przedsiębiorstwach UE spowodowała wstrząsające zmiany na rynku pracy. Ponieważ zapotrzebowanie na personel ICT rośnie, nadal istnieje potrzeba stworzenia kompleksowej strategii skutecznego zarządzania specjalistami ICT na potrzeby restrukturyzacji przedsiębiorstw. Celem badań jest identyfikacja procesów transferu pomiędzy nisko‑ i wysoko wykwalifikowanym personelem ICT oraz przewidywanie wskaźnika zatrudnienia w dziedzinie ICT do 2025 r. W badaniach wykorzystano łańcuch Markowa jako metodę analizy. W OPARCIU O dane statystyczne dotyczące wskaźnika zatrudnienia personelu ICT według poziomu wykształcenia opracowano model łańcucha Markowa, który opisuje procesy personelu ICT o różnym poziomie wykształcenia. Do analizy wykorzystano dane z okresu 2005–2019 do zbudowania prognozy ze względu na brak najnowszych informacji. W efekcie udowodniono, że przy pomocy procesów digitalizacji stopa zatrudnienia pracowników ICT w 2025 r. wzrośnie o 64% w porównaniu z danymi z 2018 r. Badania potwierdziły, że personel ICT będzie bardzo potrzebny do 2023 r., a co ważne, zapotrzebowanie na pracowników o niskich i średnich kwalifikacjach będzie rosło, jak i na wysoko wykwalifikowanych. Stopa zatrudnienia w dziedzinie ICT będzie na wyższym poziomie w 2022 r., ponieważ sprzyjające warunki ekonomiczne dla przyjęcia ICT mu pomogą. Rosnące zapotrzebowanie na personel ICT o niskim i średnim poziomie kwalifikacji będzie zapewnione przez personel przenoszący procesy, przedsiębiorstwa i cyfryzację rządu. Największy wzrost zatrudnienia personelu ICT nastąpi do 2023 r., a w przyszłości wzrost zatrudnienia spowolni. Główną przeszkodą dla wzrostu zatrudnienia poprzez cyfryzację jest globalny kryzys gospodarczy. Wartością dodaną analizy jest prognoza, że największy wzrost zatrudnienia personelu ICT nastąpi do 2023 roku, ale po będzie mało miejsce spowolnienie wzrostu zatrudnienia. Główną przeszkodą we wzroście zatrudnienia poprzez cyfryzację jest światowy kryzys gospodarczy z różnych powodów.
Źródło:
Comparative Economic Research. Central and Eastern Europe; 2022, 25, 3; 7-25
1508-2008
2082-6737
Pojawia się w:
Comparative Economic Research. Central and Eastern Europe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Alternative Structures for a Three-Grade Markov Manpower System
Autorzy:
Amenaghawon, Vincent A.
Ekhosuehi, Virtue U.
Osagiede, Augustine A.
Powiązania:
https://bibliotekanauki.pl/articles/1818653.pdf
Data publikacji:
2020
Wydawca:
Politechnika Rzeszowska im. Ignacego Łukasiewicza. Oficyna Wydawnicza
Tematy:
embeddability problem
manpower system
Markov chain
stochastic matrix
z-transform
problem z możliwością osadzania
system siły roboczej
łańcuch Markowa
macierz stochastyczna
Opis:
This paper considers a manpower system modelled withinthe Markov chain context under the condition that recruitment is doneto replace outgoing flows. The paper takes up the embeddability problemin a three-grade manpower system and examines it from the standpointof generating function (i.e., the z-transform of stochastic matrices). Themethod constructs a stochastic matrix that is made up of a limiting-stateprobability matrix and a partial sum of transient matrices. Examples areprovided to illustrate the utility of the method.
Źródło:
Journal of Mathematics and Applications; 2020, 43; 5--17
1733-6775
2300-9926
Pojawia się w:
Journal of Mathematics and Applications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Innovative advantages ranking : a new approach
Autorzy:
Gogodze, Joseph
Powiązania:
https://bibliotekanauki.pl/articles/406269.pdf
Data publikacji:
2019
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
global innovation index
Markov chain
analytic hierarchy process
multi-objective decision
making problem
globalny indeks innowacji
łańcuch Markowa
proces hierarchii analitycznej
Opis:
Assessing/ranking the innovative advantages of countries is a problem of current interest. However, the set of tools used for this purpose are very narrow and often prone to criticism. The aim of this study is to somewhat extend the arsenal of methods used to this end. For this purpose, based on a data set from the Global Innovation Index, this study develops a special multi-objective decision-making problem, the aim of which is to identify the “best countries” in the sense of their innovative advantage. Moreover, applying ranking methods (in our case the Markov-chain method and analytic hierarchy process) to this multi-objective decision-making problem, we obtain new alternative ratings/rankings of the innovative advantages of countries.
Źródło:
Operations Research and Decisions; 2019, 29, 1; 5-15
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Reliability Analysis Method of safety-critical avionics system based on Dynamic Fault Tree under Fuzzy Uncertainty
Sposób analizy niezawodności krytycznych dla bezpieczeństwa systemów elektroniki lotniczej oparty na metodzie dynamicznego drzewa błędów w warunkach rozmytej niepewności
Autorzy:
Tu, J.
Cheng, R.
Tao, Q.
Powiązania:
https://bibliotekanauki.pl/articles/301107.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
Tematy:
safety-critical avionics system
dynamic fault tree
Markov chain
Fuzzy Uncertainty
krytyczne dla bezpieczeństwa układy elektroniki lotniczej
dynamiczne drzewo błędów
łańcuch Markowa
niepewność rozmyta
Opis:
A safety-critical avionics system has to qualify the performance related requirements and the safety-related requirements simultaneously. This paper presents a comprehensive study on the reliability analysis method for safety-critical avionics system by using dynamic fault tree approach based on Markov chain. The reliability models were constructed applying dynamic fault tree (DFT) modeling method according to deeply analysis of the typical failure modes, causes and influence of the safety-critical avionics system by considering the aspect of repairable feature and redundancy. Taking into account the both failure phenomenon of safetycritical avionics system and many uncertainties exist in the fault status and fault reasons, fuzzy sets theory is introduced into dynamic fault tree method. Specifically, it adopts expert elicitation and fuzzy set theory to evaluate the failure rates of the basic events for safety-critical avionics system. Furthermore, the fuzzy dynamic fault tree analysis method for safety-critical avionics system based on the consecutive parameter Markov chain is proposed. The modularization design was utilized to divide the dynamic fault trees into static and dynamic sub-trees. The static tree was solved by binary decision diagram (BDD) and the dynamic tree was solved by Markov chain method. The results show that the proposed method is more flexible and adaptive than conventional fault tree analysis for fault diagnosis and reliability estimation of safety-critical avionics system.
Krytyczne dla bezpieczeństwa układy elektroniki lotniczej (awioniki) muszą jednocześnie spełniać zarówno wymogi eksploatacyjne jak i wymagania związane z bezpieczeństwem. W niniejszej pracy przedstawiono kompleksowe opracowanie dotyczące metody analizy niezawodności krytycznych dla bezpieczeństwa systemów awioniki wykorzystującej opartą na łańcuchu Markowa metodę dynamicznego drzewa błędów. Modele niezawodności konstruowano z zastosowaniem metody dynamicznego drzewa błędów zgodnie z przeprowadzoną dokładną analizą typowych przyczyn uszkodzeń oraz czynników wpływających na systemy elektroniki lotniczej, z uwzględnieniem aspektu naprawialności i nadmiarowości. Biorąc pod uwagę, że zarówno ze zjawiskiem uszkodzenia krytycznego dla bezpieczeństwa systemu awioniki jak i ze stanem awarii i przyczynami błędów wiąże się wiele niepewności, metodę dynamicznego drzewa błędów poszerzono o teorię zbiorów rozmytych. W szczególności, zaproponowana metoda wykorzystuje ocenę ekspercką oraz teorię zbiorów rozmytych do oceny intensywności uszkodzeń dla podstawowych zdarzeń zachodzących w krytycznych dla bezpieczeństwa systemach elektroniki lotniczej. Ponadto zaproponowano metodę analizy krytycznych dla bezpieczeństwa systemów awioniki wykorzystującą teorię rozmytych dynamicznych drzew błędów opartą na markowowskim łańcuchu następujących po sobie parametrów. Budowę modułową wykorzystano do podziału dynamicznych drzew błędów na poddrzewa statyczne i dynamiczne. Drzewa statyczne rozwiązywano za pomocą binarnego schematu decyzyjnego (BDD) a drzewa dynamiczne – metodą łańcuchów Markowa. Wyniki pokazują, że proponowana metoda diagnozowania błędów i oceny niezawodności krytycznych dla bezpieczeństwa systemów elektroniki lotniczej jest bardziej elastyczna i łatwiejsza do adaptacji niż konwencjonalna analiza drzewa błędów.
Źródło:
Eksploatacja i Niezawodność; 2015, 17, 1; 156-163
1507-2711
Pojawia się w:
Eksploatacja i Niezawodność
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelling the idle movements of human head in three-dimensional virtual environments
Generowanie sekwencji ruchu głowy w wirtualnych systemach humanoidalnych
Autorzy:
Kocoń, M.
Emirsajłow, Z.
Powiązania:
https://bibliotekanauki.pl/articles/155852.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
interakcje człowiek-komputer
ruch głowy
animacja w trybie jałowym
próbkowanie z odrzucaniem
łańcuch Markowa
human-computer interaction (HCI)
head motion
idle mode animation
sampling rejection
Markov chain
Opis:
In this paper an approach for head motion synthesis for avatars is presented. The proposed technique utilizes the data extracted in the video sequences analysis process, probability transitions model of movement states and an illustrative 3D head model. The main task is to describe the subtle head movements when a virtual person is waiting for a reaction from the environment. This technique can increase the level of realism while performing human-computer interactions.
Nasilenie zainteresowania intuicyjną komunikacją między ludźmi i maszynami spowodowało wzrost popularności odwzorowania naturalnego ruchu człowieka w wirtualnych systemach humanoidalnych [4]. Powszechnie stosowane metody animacji znajdują zastosowanie w graficznych interfejsach, tym samym wpływając na poprawę interakcji między użytkownikiem a maszyną. Nieodłącznym elementem ruchu twarzy jest ruch głowy [3], warto zwrócić uwagę, że tak jak ekspresje twarzy, dostarcza informacji na temat stanu emocjonalnego człowieka. Mając na uwadze powyższe aspekty, w pracy zaprezentowano sposób automatycznej syntezy ruchu głowy na przykładzie trójwymiarowego, geometrycznego modelu głowy człowieka (rys. 4b). Prezentowana technika wymaga stworzenia bazy sekwencji wideo, z których w procesie analizy pozyskuje się dane wykorzystywane do stworzenia łańcucha Markowa opisującego sekwencje zmian (rys. 2). W celu uzyskania ruchu modelu stworzono prostą konfigurację niedeformowalnych obiektów (rys. 4a), które przypisano do siatki modelu. Ruch jest generowany za pomocą zaproponowanego algorytmu (alg. 2) z wykorzystaniem próbkowania z odrzucaniem [16]. Na rysunku 3 zaprezentowano przykładową animację sekwencji uzyskanych ruchów wirtualnej głowy w trybie oczekiwania. Głównym celem prowadzonych działań było stworzenie opisu ruchu głowy w sytuacji kiedy awatar oczekuje na reakcję z otoczenia. Proponowany w artykule mechanizm może zostać wykorzystany do zwiększenia stopnia realizmu animacji w systemach HCI.
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 12, 12; 1121-1123
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-10 z 10

    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