On the design of state-of-the-art pseudorandom number generators by means of genetic programming

作者: J.C. Hernandez , A. Seznec , P. Isasi

DOI: 10.1109/CEC.2004.1331075

关键词:

摘要: The design of pseudorandom number generators by means evolutionary computation is a classical problem. Today, it has been mostly and better accomplished cellular automata not many proposals, inside or outside this paradigm could claim to be both robust (passing all the statistical tests, including most demanding ones) fast, as case proposal we present here. Furthermore, for obtaining these generators, use radical approach, where our fitness function at based in any measure randomness, frequently literature, but nonlinearity. Efficiency assured using only very efficient operators (both hardware software) limiting terminals genetic programming implementation.

参考文章(21)
James A. Foster, Duane McElvain, Dan Hoelting, Mark M. Meyesenburg, A genetic algorithm-specific test of random generator quality genetic and evolutionary computation conference. pp. 691- 691 ,(2002)
Erick Cantú-Paz, On Random Numbers And The Performance Of Genetic Algorithms genetic and evolutionary computation conference. pp. 311- 318 ,(2002)
James A. Foster, Duane McElvain, Mark M. Meyesenburg, Daniel Hoelting, How Random Generator Quality Impacts GA Performance genetic and evolutionary computation conference. pp. 480- 487 ,(2002)
George Marsaglia, Wai Wan Tsang, Some Difficult-to-pass Tests of Randomness Journal of Statistical Software. ,vol. 7, pp. 1- 9 ,(2002) , 10.18637/JSS.V007.I03
Moshe Sipper, Marco Tomassini, Co-evolving Parallel Random Number Generators parallel problem solving from nature. pp. 950- 959 ,(1996) , 10.1007/3-540-61723-X_1058
Stephen Wolfram, Random sequence generation by cellular automata Advances in Applied Mathematics. ,vol. 7, pp. 123- 169 ,(1986) , 10.1016/0196-8858(86)90028-X
I. Vattulainen, T. Ala-Nissila, Mission Impossible: Find a Random Pseudorandom Number Generator Computers in Physics. ,vol. 9, pp. 500- 510 ,(1995) , 10.1063/1.168548
A. N. Kolmogorov, Three approaches to the quantitative definition of information International Journal of Computer Mathematics. ,vol. 2, pp. 157- 168 ,(1968) , 10.1080/00207166808803030
S. K. Park, K. W. Miller, Random number generators: good ones are hard to find Communications of The ACM. ,vol. 31, pp. 1192- 1201 ,(1988) , 10.1145/63039.63042