PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 7

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  algorytm probabilistyczny
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Development issues in algorithms for system level self-diagnosis
Mashkov V., Smolarz A., Lytvynenko V.
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
|
2016
|
nr 1
26--28
EN
The paper deals with the problem of developing probabilistic algorithm for system level self-diagnosis. The main goal of the suggested algorithm is to minimize the mean time of its executing. The algorithm is based on the computing of the posterior probability of fault-free state of each system unit. Final decision about unit’s state is made on the chosen decision rule. The execution of the probabilistic algorithm is elucidated with the help of simple example and then explained for the case of more complex systems.
PL
Artykuł opisuje problem projektowania probabilistycznego algorytmu autodiagnostyki na poziomie systemu. Głównym celem proponowanego algorytmu jest minimalizacja średniego czasu wykonania. Algorytm oparty jest na obliczeniach prawdopodobieństwa a posteriori bezawaryjnego stanu każdej jednostki systemu. Decyzja o stanie jednostki podejmowana jest na podstawie wybranej reguły decyzyjnej. Działanie algorytmu probabilistycznego zostało opisane na prostym przykładzie, a następnie wyjaśnione dla przypadku bardziej złożonych systemów.
2
Content available The average time complexity of probabilistic algorithms for finding generators in finite cyclic groups
Adamski T., Nowakowski W.
Bulletin of the Polish Academy of Sciences. Technical Sciences
|
2015
|
Vol. 63, nr 4
989--996
EN
Generators of finite cyclic groups play important role in many cryptographic algorithms like public key ciphers, digital signatures, entity identification and key agreement algorithms. The above kinds of cryptographic algorithms are crucial for all secure communication in computer networks and secure information processing (in particular in mobile services, banking and electronic administration). In the paper, proofs of correctness of two probabilistic algorithms (for finding generators of finite cyclic groups and primitive roots) are given along with assessment of their average time computational complexity.
3
Content available An algorithm for generating binary pseudo-random sequences
Dańko W.
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
|
2012
|
Z. 9
17-29
EN
In the paper it is presented an algorithm for generating pseudo-random binary sequences. There are formulated theorems concerning properties of the sequence generated by the algorithm. The sequence is not periodic. Moreover, for any natural number n>0, the initial fragment of the generated sequence of the length (2xn)x2 (2-n) contains all (binary) series of the length n.
PL
W pracy został przedstawiony algorytm generowania pseudo-losowego ciągu binarnego. Sformułowane zostały twierdzenia dotyczące własności otrzymanego ciągu. Nie jest to ciąg okresowy i dla dowolnego n > 0, początkowy odcinek ciągu o długości (2xn) x2(2-n) zawiera wszystkie serie binarne o długosci n.
4
Content available remote The recognition algorithm for the probabilistic decision system with the different quality of the expert knowledge
Woźniak M.
Journal of Applied Computer Science
|
2003
|
Vol. 11, nr 2
99-108
EN
Paper deals with the knowledge acquisition process for the probabilistic expert systems. We assume that the knowledge base of the decision support system is delivered from the unreliable sources. In the paper we propose the idea of the knowledge quality management and we present the modification of the probabilistic rule-based decision algorithm (based on the Bayes formulae).
5
Content available Determining transition probabilities in probabilistic algotithms
Borowska A.
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
|
2002
|
Z.1
7-19
EN
The main problem of the paper is related to the algebraic method for determining transition probabilities in probabilistic algorithms interpreted in finite structures. The correctness of this method is based on a lemma stating that the determinant of a matrix (being of a special form) is different from zero. The paper contains two proofs of this lemma, formulated without a proof in [3].
PL
Poniższa praca zawiera dwa dowody lematu opublikowanego w pracy [3] bez dowodu. Algebraiczny fakt rozważany w lemacie jest punktem wyjściowym dla metody wyznaczania prawdopodobieństw przejść w iteracyjnych algorytmach probabilistycznych interpretowanych w skończonych dziedzinach. Dotyczy on niezerowości wyznacznika macierzy o pewnej specyficznej postaci.
6
Different approaches applied to the contextual medical decision problem
Kurzyński M., Puchała E., Woźniak M.
Journal of Medical Informatics & Technologies
|
2001
|
Vol. 2, Part. 1
MI147--MI153
EN
In many diagnostic problems there exist dependencies between successive states object and applied control. This situation is typical for the medical decision task, i.e. the recognition of the human acid-base state. We will present neural networks, probabilistic and fuzzy approach applied to the medical decision problem with context.
7
Content available remote Modelowanie niepewności w pewnym problemie szeregowania zadań
Bożejko W., Wodecki M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2001
|
T. 5, z. 1/2
103-112
PL
W pracy przedstawiamy przykład stosowania metod probabilistycznych oraz teorii zbiorów rozmytych do modelowania niepewnych danych. Oba sposoby reprezentacji niedeterministycznych parametrów porównujemy na przykładzie jednomaszynowego problemu minimalizacji sumy kar zadań nie wykonanych w terminie. Na bazie powszechnie obecnie stosowanej metaheurystyki tabu search skonstruowano algorytmy rozwiązywania rozpatrywanego problemu szeregowania zadań. Na podstawie otrzymanych wyników obliczeniowych można stwierdzić, że najbardziej odporne na zaburzenie danych są rozwiązania wyznaczone przez algorytm probabilistyczny (niepewne dane są zmiennymi losowymi).
EN
We show some samples of probablistic methods and fuzzy sets application to model uncertainly data in some scheduling problems. We compare both methods of undeterministic parameters representation on the one - machine problem of minimalization the total weighted number of late jobs. On base of taboo search metaheuristic (commonly currently applied) we construct algorithms to solve scheduling problem as described above. On the basis of computational results we can affirm that the most resistant to data disturbance is solution created by probabilistic algorithm (uncertainly data are random variables).
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.