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ę "łańcuch Markowa" wg kryterium: Temat

  Lista filtrów

Dostawca treści

Podbaza

Wyrównaj
Wyświetlanie 1-15 z 17
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ł:
A stochastic graph as a specific tool of mathematization and argumentation
Autorzy:
Krech, I.
Powiązania:
https://bibliotekanauki.pl/articles/121948.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
stochastic graph
probabilistic spaces
Markov chains
wykres stochastyczny
przestrzenie probabilistyczne
łańcuch Markowa
Opis:
The article presents a stochastic graph as a tool enabling us to show the equality of the event probability without calculating the probability as such. A very important factor here is that the discussed events come from different probabilistic spaces being models of specific Markov chains.
Źródło:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2011, 16; 245-248
2450-9302
Pojawia się w:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Markov chain model of phytoplankton dynamics
Autorzy:
Wieczorek, R.
Powiązania:
https://bibliotekanauki.pl/articles/908138.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
dynamika fitoplanktonu
koagulacja
fragmentacja
łańcuch Markowa
phytoplankton dynamics
coagulation
fragmentation
Markov chains
Opis:
A discrete-time stochastic spatial model of plankton dynamics is given. We focus on aggregative behaviour of plankton cells. Our aim is to show the convergence of a microscopic, stochastic model to a macroscopic one, given by an evolution equation. Some numerical simulations are also presented.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2010, 20, 4; 763-771
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
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ł:
Semi-Markov reliability model of two different units cold standby system
Autorzy:
Grabski, Franciszek (1946- ).
Powiązania:
Zeszyty Naukowe / Akademia Marynarki Wojennej im. Bohaterów Westerplatte 2017, nr 4, s. 45-60
Data publikacji:
2017
Tematy:
Technika wojskowa
Niezawodność urządzeń
Łańcuch Markowa
Procesy Markowa
Artykuł problemowy
Artykuł z czasopisma naukowego
Artykuł z czasopisma wojskowego
Opis:
Bibliografia na stronie 59.
Dostawca treści:
Bibliografia CBW
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ł:
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ł:
The probabilities of the transitions between the interlocking directorates’ states based on Markov chains
Autorzy:
Siudak, Dariusz
Powiązania:
https://bibliotekanauki.pl/articles/392833.pdf
Data publikacji:
2019
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
network strategy
Markov Chain
probability of transition
estimated return time for Markov Chain
strategia sieciowa
Łańcuch Markowa
prawdopodobieństwo przejścia
szacowany czas zwrotu dla łańcucha Markowa
Opis:
The article analyzes the process of changes in the interlocking directorates network using Markov chains. The probabilities of company transitions between three specific states of networking, i.e. isolation, networking outside the largest component, and networking inside the largest component, were estimated. In addition, the average probabilities of transitions between states in the next 6 quarter periods, constant probabilities of transitions independent of the initial state of the process, and the expected time of return of the chain to individual states were estimated. Regardless of the initial state of networking of the enterprise, the highest probability was obtained for the process to be found in the state of connection with the largest component.
Źródło:
Organizacja i Zarządzanie : kwartalnik naukowy; 2019, 4; 103-120
1899-6116
Pojawia się w:
Organizacja i Zarządzanie : kwartalnik naukowy
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ł:
Leader election: a Markov chain approach
Autorzy:
Grübel, Rudolf
Hagemann, Klass
Powiązania:
https://bibliotekanauki.pl/articles/747970.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Boundary theory
Election algorithms
Geometric distribution
Markov chain
maxima
periodicity
tail σ-field
algorytm selekcji, rozkład geometryczny, łańcuch Markowa, maxima, okresowość, ogonowe sigma--ciała
Opis:
W artykule przywołany jest dobrze znany i szczegółowo zbadany następujący algorytm losowego wyboru lidera. W kolejnych krokach każdy kandydat rzuca monetą. Jeśli wyrzuci orła, to kończy eliminacje (nie przechodzi do następnej tury). Interesuje nas liczba rund do wyłonienia lidera bądź liczba pozostałych kandydatów w powiązaniu z maksimum ciągu zmiennych losowych o rozkładzie geometrycznym. Również wyznaczamy rozkład liczby pozostałych kandydatów jako funkcji liczby tur. W celu odpowiedzi na postawione pytania konstruowane są dwa powiązane ze sobą łańcuch Markowa. Wykorzystując metody teorii potencjału badana jest asymptotyka przy rosnącej początkowej liczbie kandydatów.  Jednym z wykorzystywanych narzędzi jest reprezentacja Renyi-Sukhatme dla statystyk porządkowych rozkładu wykładniczego, która została po raz pierwszy użyta do zagadnienia wyborów lidera przez Brussa i Grubela(2003).
A well-studied randomized election algorithm proceeds as follows: In each round the remaining candidates each toss a coin and leave the competition if they obtain heads. Of interest is the number of rounds required and the number of winners, both related to maxima of geometric random samples, as well as the number of remaining participants as a function of the number of rounds. We introduce two related Markov chains and use ideas and methods from discrete potential theory to analyse the respective asymptotic behaviour as the initial number of participants grows. One of the tools used is the approach via the Rényi-Sukhatme representation of exponential order statistics, which was first used in the leader election context by Bruss and Grübel(2003).
Źródło:
Mathematica Applicanda; 2016, 44, 1
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Probabilistic morphological modeling of hydrographic networks from satellite imagery using Self-Organizing Maps
Autorzy:
Zaremba, M.
Palenichka, R.
Powiązania:
https://bibliotekanauki.pl/articles/206609.pdf
Data publikacji:
2002
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
łańcuch Markowa
modelowanie morfologiczne
odwzorowanie samoporządkujące
satelitarne rozpoznawanie obrazów
sieć neuronowa
szkieletyzacja
Markov chains
morphological modeling
neural networks
satellite image processing
self-organizing maps
skeletonization
Opis:
Adequate and concise representation of the shape of irregular objects from satellite imagery is a challenging problem in remote sensing. The conventional methods for cartographic shape representation are usually inaccurate and will provide only a rough shape description if the description process is to be fully automated. The method for automatic cartographic description of water basins presented in this paper is based on Self-Organizing Maps (SOM) - a class of neural networks with unsupervised learning. So-called structured SOM with local shape attributes such as scale and local connections of vertices are proposed for the description of object shape. The location of each vertex of piecewise linear generating curves that represent skeletons of the objects corresponds to the position of a particular SOM unit. The proposed method makes it possible to extract the object skeletons and to reconstruct the planar shapes of sparse objects based on the topological constraints of generating lines and the estimation of local scale. A context-dependent vertex connectivity test is proposed to enhance the skeletonization process. The test is based on the Markov random chain model of vertices belonging to the same generating line and the Bayesian decision-making principle. The experimental test results using Landsat-7 images demonstrate the accuracy of the proposed approach and its potential for fully automated mapping of hydrological objects.
Źródło:
Control and Cybernetics; 2002, 31, 2; 343-369
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 17

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