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


Tytuł:
A method to analyze the machining accuracy reliability sensitivity of machine tools based on Fast Markov Chain simulation
Podejście do analizy czułości niezawodnościowej dokładności obrabiarek oparte na symulacji metodą szybkich łańcuchów Markowa
Autorzy:
Cheng, Q.
Sun, B.
Zhao, Y.
Gu, P.
Powiązania:
https://bibliotekanauki.pl/articles/301814.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
Tematy:
machining accuracy reliability
machine tool
fast Markov Chain
reliability sensitivity analysis
integral of failure probability
niezawodność dokładności obróbki
obrabiarka
szybki łańcuch Markowa
analiza czułości niezawodnościowej
całka prawdopodobieństwa uszkodzenia
Opis:
With the ever increasing demand of higher machining accuracies, the machining accuracy reliability has evolved into an indicator to evaluate the performance of a machine tool. Consequentially, methods for improving the machining accuracy reliability have become the focus of attention for both manufacturers and users. Generally, the intercoupling geometric errors are the main cause which may lead to a reduction of the machining accuracy of machine tools. In this paper, the machining accuracy reliability is defined as the ability of a machine tool to perform at its specified machining accuracy under the stated conditions for a given period of time, and a new approach for analyzing the machining accuracy reliability of machine tools based on fast Markov chain simulations is proposed. Using this method, seven different failure modes could be determined for a machine tool. An analysis of the machining accuracy reliability sensitivity was performed based on solving the integral of the failure probability of the machine tool, and the key geometric errors which most strongly affect the machining accuracy reliability were identified. Finally, in this study, a 4-axis machine tool was selected as an example to experimentally validate the effectiveness of the proposed method.
Wraz z wciąż rosnącym zapotrzebowaniem na coraz to wyższą dokładność obróbki, niezawodność dokładności obróbki stała się wskaźnikiem pozwalającym na ocenę charakterystyk obrabiarek. W rezultacie, metody doskonalenia niezawodności dokładności obróbki znalazły się w centrum uwagi zarówno producentów jak i użytkowników tych maszyn. Na ogół, do zmniejszenia dokładności obróbki prowadzą nakładające się błędy geometryczne. W niniejszej pracy, niezawodność dokładności obróbki zdefiniowano jako zdolność obrabiarki do pracy z określoną dla niej dokładnością w zadanych warunkach przez dany okres czasu. Zaproponowano nowe podejście do analizy niezawodności dokładności obróbki oparte na symulacji metodą szybkich łańcuchów Markowa. Za pomocą tej metody, można ustalić siedem różnych przyczyn uszkodzeń obrabiarki. Analizę czułości niezawodnościowej dokładności obróbki przeprowadzono obliczając całkę prawdopodobieństwa uszkodzenia obrabiarki. Określono także kluczowe błędy geometryczne, które najsilniej wpływają na niezawodność dokładności obróbki. Wreszcie, efektywność proponowanej metody sprawdzono doświadczalnie na przykładzie obrabiarki czteroosiowej.
Źródło:
Eksploatacja i Niezawodność; 2016, 18, 4; 552-564
1507-2711
Pojawia się w:
Eksploatacja i Niezawodność
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
Model oceny jakości łańcucha dostaw zarządzanego za pomocą łańcuchów markowa k-tego rzędu. Cz. 3
Model of quality assessment of the supply chain managed by branded K-TH chain. Part 3
Autorzy:
Topolska, K.
Powiązania:
https://bibliotekanauki.pl/articles/314906.pdf
Data publikacji:
2017
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
jakość
łańcuch dostaw
zarządzanie
model łańcuchów Markowa
RFID
quality
supply chain
management
k-row Markov chain model
Opis:
W artykule omówiony został problem oceny jakości łańcucha dostaw. Aby dokonać tejże oceny autor proponuje zastosować system telemantyczny na bieżąco analizujący ruch w łańcuchu dostaw. System taki połączony z czytnikami RFID pozwoli na szybką identyfikację towarów ale i czasów dostaw. Zaprezentowano model systemów jakie są niezbędne przy dokonywaniu oceny łańcuchów dostaw.
The article discusses the issue of quality assessment of the supply chain. To make this assessment, the author proposes to use a telematic system to continuously analyze the movement in the supply chain. Such a system, combined with RFID readers, will allow for quick identification of goods and delivery times. The model of systems that are necessary for evaluating supply chains is presented.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2017, 18, 6; 1590-1595, CD
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
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ł
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ł:
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ł:
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ł
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ł

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