Generování pseudonáhodných čísel celulárními automaty
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Tato práce se zabývá generováním pseudonáhodných čísel celulárními automaty. Byly prozkoumány již používané metody, včetně postupů, které byly při návrzích celulárních automatů použity. Jako navázání na tyto metody byl navržen čtyřstavový celulární automat za účelem zlepšení kvality generovaných čísel. K návrhu tabulky pravidel byl použit genetický algoritmus. Pro porovnání s již používanými metodami bylo využito statistických testů. Ty ukázaly, že ačkoliv je čtyřstavový celulární automat dobrým generátorem pseudonáhodných čísel, ve stavu, ve kterém byl navržen, není lepší než již používané celulární automaty.
This thesis deals with generating pseudo-random number by means of cellular automat. The methods which are already used were explored, including steps which were used to design the cellular automata. As follow-up to these methods the four state celullular automaton was designed for the purpose of improving the quality of generated numbers. For design of the rule table was used the genetic algorithm. For comparision with already used methods were used the statistical tests. They showed that even though the four state cellular automaton is good generator of the pseudo-random numbers, in state which it was designed it isn’t better in generating then already used cellular automata.
This thesis deals with generating pseudo-random number by means of cellular automat. The methods which are already used were explored, including steps which were used to design the cellular automata. As follow-up to these methods the four state celullular automaton was designed for the purpose of improving the quality of generated numbers. For design of the rule table was used the genetic algorithm. For comparision with already used methods were used the statistical tests. They showed that even though the four state cellular automaton is good generator of the pseudo-random numbers, in state which it was designed it isn’t better in generating then already used cellular automata.
Description
Citation
KROFINGEROVÁ, L. Generování pseudonáhodných čísel celulárními automaty [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
prof. Ing. Lukáš Sekanina, Ph.D. (předseda)
doc. Ing. Jan Kořenek, Ph.D. (člen)
Ing. Filip Orság, Ph.D. (člen)
Ing. Libor Polčák, Ph.D. (člen)
Ing. Michal Hradiš, Ph.D. (člen)
Date of acceptance
2023-06-14
Defence
Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm B.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení