Original title:
Generování pseudonáhodných čísel celulárními automaty
Translated title:
Generating Pseudo-Random Numbers by Means of Cellular Automata
Authors:
Krofingerová, Lada ; Drábek, Vladimír (referee) ; Bidlo, Michal (advisor) Document type: Bachelor's theses
Year:
2023
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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.
Keywords:
cellular automata; four-state cellular automaton; genetic algorithm; pseudo-random number generators; pseudo-random numbers; celulární automaty; generátory pseudonáhodných čísel; genetický algoritmus; pseudonáhodná čísla; čtyřstavový celulární automat
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/212760