Issue No.10 - October (2000 vol.49)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.888056
<p><b>Abstract</b>—Finding good random number generators (RNGs) is a hard problem that is of crucial import in several fields, ranging from large-scale statistical physics simulations to hardware self-test. In this paper, we employ the cellular programming evolutionary algorithm to automatically generate two-dimensional cellular automata (CA) RNGs. Applying an extensive suite of randomness tests to the evolved CAs, we demonstrate that they rapidly produce high-quality random-number sequences. Moreover, based on observations of the evolved CAs, we are able to handcraft even better RNGs, which not only outperform previously demonstrated high-quality RNGs, but can be potentially tailored to satisfy given hardware constraints.</p>
Cellular automata, random number generators, evolutionary algorithms.
Marco Tomassini, Moshe Sipper, Mathieu Perrenoud, "On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata", IEEE Transactions on Computers, vol.49, no. 10, pp. 1146-1151, October 2000, doi:10.1109/12.888056