On the design of state-of-the-art pseudorandom number generators by means of Genetic Programming

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 2, Issue , 2004, Pages 1510-1516

  Hernández, Julio Cesar ^a   Seznec, Andre ^a   Isasi, Pedro ^b  

^a CAMPUS DE BEAULIEU   (France)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; MATHEMATICAL EXPRESSIONS; MULTI OBJECTIVE OPTIMIZATION (MOO); PSEUDORANDOM NUMBER GENERATORS (PRNG);

COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; CRYPTOGRAPHY; GENETIC ALGORITHMS; NONLINEAR SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; STATISTICAL TESTS;

COMPUTER SCIENCE;

EID: 4344662232     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. Cantú-Paz, E. "On Random Numbers and the Performance of Genetic Algorithms." GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, p.311-318
2. Chaitin, G.J. Information, Randomness & Incompleteness. World Press Publishing, Singapore, 1987
3. Forre R. "The strict avalanche criterion: spectral properties of Boolean functions and an extended definition." Advances in Cryptology, CRYPTO 88, Lecture Notes in Computer Science, vol. 403, S. Goldwasser ed., Springer-Verlag, pages 450-468, 1990
4. Golomb, S. Shift Register Sequences. Aegean Park Press, Laguna Hills, CA, 1982.
5. Hinton, Glenn et al. "The micro architecture of the Pentium 4 processor." Intel Technology Journal Q1, 2001.
6. Hernandez, J., C., Ribagorda, A., Isasi, P. and Sierra, J., M. "Finding near optimal parameters for Linear Congruential Pseudorandom Number Generators by means of Evolutionary Computation." Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) p. 1292-1298. Morgan-Kauffmann, 2001
7. Isaacs, J., C., Watkins, R., K. and Foo, S., Y. "Evolvable Ant Colony Systems for Pseudo-Random Number Generation." Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) p. 770, Morgan-Kauffmann, 2001
8. Isaacs J.C., Watkins R.K.and Foo S.Y. "Evolvable Random Number Generators: A Few Ants in Your Hardware could be a Good Thing." Proceedings of the 2002 MAPLD International Conference.
9. Isaacs, J., Watkins, R. and Foo, S. "Evolving Ant Colony Systems in Hardware for Random Number Generation." Proceedings of the Congress on Evolutionary Computation CEC2002, p. 1450-1455
10. Knuth, D. E., 1997, The Art of Computer Programming, Vol. 2, 3rd ed, Addison-Wesley
11. Kolmogorov, A. "Three approaches to the quantitative definition of information" in Problems of Information Transmission v.1 n.1. Faraday Press, NY, 1965
12. Koza, J. "Evolving a computer program to generate random number using the genetic programming paradigm." Proc. of the Fourth Int. Conf. on Genetic Algorithms, Morgan Kauffman, pp. 37-44, 1991
13. Koza, J., Andre, D. "Automatic discovery of protein motifs using genetic programming." In Evolutionary Computation: Theory and Applications. World Scientific Publications, 1996
14. Koza, J., et al. Automated "Synthesis of analog electrical circuits by means of genetic programming." In IEEE Transactions on Evolutionary Computation 1(2), 1997
15. Koza, J.: "Genetic Programming." In Encyclopedia of Computer Science and Technology, v.39, 29-43, 1998
16. Marsaglia, G., 1995, Diehard battery of tests of randomness, The Marsaglia random number CDROM, Department of Statistics, Florida State University.
17. Marsaglia, G. "Random number generators for C: Some suggestions." Posting in newsgroups sci.math, January 1999.
18. Marsaglia, G. and Tsang W.W. "Some difficult to pass tests." Journal of Statistical software, Volume 7, 2002, issue 3.
19. Matsumoto M and Nishimura T., "Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator" ACM Trans. on Modeling and Computer Simulation Vol. 8, No. 1, January pp.3-30 1998
20. Maurer, U., 1992, "A universal statistical test for random bit generators", Journal of Cryptology 5, No. 2, 89-105.
21. Meysenburg, M., M. and Foster, J., A. "The Quality of Pseudo-Random Number Generators and Simple Genetic Algorithm Performance." Proc. of the Seventh Int. Conf. on Genetic Algorithms p. 276-282, 1997
22. Meyesenburg, M., M., Hoelting, D., McElvain, D. and Foster, J., A. "A Genetic Algorithm-specific Test Of Random Generator Quality." GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, p. 691
23. Meyesenburg, M., M., Hoelting, D., McElvain, D. and Foster, J., A "How Random Generator Quality Impacts GA Performance." GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference p. 480-487
24. Park S.K. and Miller K.W. "Random number generators: Good ones are hard to find." Communications of the ACM, v. 31, pags. 1192-1201, 1988
25. Shackleford B., Tanaka M., Carter R.J., Snider G. "FPGA implementation of neighborhood-of-four cellular automata random number generators" in Proceedings of the 2002 ACM/SIGDA 10th International Symposium on Field-Programmable Gate Arrays, pgs. 106-112, 2002
26. Sheng-Uei and Shu Zhang. "An evolutionary approach to the design of controllable cellular automata structure for random number generation." IEEE Transactions on Evolutionary Computation, Vol. 7, N. 1, February 2003.
27. Sipper M. and Tomassini M.. "Co-evolving parallel random number generators." Proceedings of the Parallel problem solving from Nature-PPSN IV, pages 950-959, 1996, Springer-Verlag
28. Sipper, M. and Tomassini, M. "Generating parallel random number generators by cellular programming" International Journal of Modern Physics C, p. 181-190, 1996
29. Vattulainen I., Ala-Nissila T. "Mission impossible: Find a random pseudorandom number generator." Computers in Physics, September 1995.
30. Wheeler, D., Needham, R.: "TEA, a Tiny Encryption Algorithm." In Proceedings of the 1994 Fast Software Encryption Workshop
31. Wolfram S. "Random Sequence Generation by Cellular Automata." Advances in Applied Mathematics, 7. June 1986. pgs. 123-169
32. Random.org. The true random number service http://random.org/cgi-bin/randbyte?nbytes=256&format=hex
33. Center for Information Security and Cryptography (CISC) Library of Tests for Random Number Generators at http://www.csis.hku.hk/cisc/download/idetect/
34. The lilgp genetic programming system is available at http://garage.cps.msu.edu/software/lil-gp/lilgp-index.html.