Co-evolving parallel random number generators

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1141, Issue , 1996, Pages 951-959

  Sipper, Moshe ^a   Tomassini, Marco ^b  

^a EPFL   (Switzerland)

^b Centro Svizzero Di Calcolo Scientifico   (Switzerland)

Author keywords

Artificial life; Cellular programming; Co evolution; Complex systems; Evolution; Non uniform cellular automata; Parallel computation; Random number generators

Indexed keywords

CELLULAR AUTOMATA; COBALT COMPOUNDS; EVOLUTIONARY ALGORITHMS; LARGE SCALE SYSTEMS; NUMBER THEORY; PROBLEM SOLVING;

ARTIFICIAL LIFE; CELLULAR PROGRAMMING; CO-EVOLUTION; EVOLUTION; NON-UNIFORM CELLULAR AUTOMATON; PARALLEL COMPUTATION; RANDOM NUMBER GENERATORS;

RANDOM NUMBER GENERATION;

EID: 84958969135     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61723-X_1058     Document Type: Conference Paper

References (21)

1. R. Das, J. P. Crutchfield, M. Mitchell, and J. E. Hanson. Evolving globally synchronized cellular automata. In L. J. Eshelman, editor, Proceedings of the Sixth International Con/erence on Genetic Algorithms, pages 336-343, San Francisco, CA, 1995. Morgan Kaufmann.
2. R. Das, M. Mitchell, and J. P. Crutchfield. A genetic algorithm discovers particlebased computation in cellular automata. In Y. Davidor, H.-P. Schwefel, and R. M~nner, editors, Parallel Problem Solving from Nature- PPSN III, volume 866 of Lecture Notes in Computer Science, pages 344-353, Berlin, 1994. Springer-Verlag.
3. P. D. Hortensius, R. D. McLeod, and H. C. Card. Parallel random number generation for VLSI systems using cellular automata. IEEE Transactions on Computers, 38(10):1466-1473, October 1989.
4. P. D. Hortensius, R. D. McLeod, W. Pries, D. M. Miller, and H. C. Card. Cellular automata-based pseudorandom number generators for built-in self-test. IEEE Transactions on Computer-Aided Design, 8(8):842-859, August 1989.
5. D. E. Knuth. The Art of Computer Programming: Volume 2, Seminumerical Algorithms. Addison-Wesley, Reading, MA, second edition, 1981.
6. J. R. Koza. Genetic Programming. The MIT Press, Cambridge, Massachusetts, 1992.
7. M. Mitchell, J. P. Crutchfield, and P. T. Hraber. Dynamics, computation, and the "edge of chaos": A re-examination. In G. Cowan, D. Pines, and D. Melzner, editors, Complexity: Metaphors, Models and Reality, pages 491-513. Addison-Wesley, Reading, MA, 1994.
8. M. Mitchell, J. P. Crutchfield, and P. T. Hraber. Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D, 75:361-391, 1994.
9. M. Mitchell, P. T. Hraber, and J. P. Crutchfield. Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems, 7:89-130, 1993.
10. N. H. Packard. Adaptation toward the edge of chaos. In J. A. S. Kelso, A. J. Mandell, and M. F. Shlesinger, editors, Dynamic Patterns in Complex Systems, pages 293-301. World Scientific, Singapore, 1988.
11. S. K. Park and K. W. Miller. Random number generators: Good ones are hard to find. Communications of the ACM, 31(10):1192-1201, October 1988.
12. M. Sipper. Non-uniform cellular automata: Evolution in rule space and formation of complex structures. In R. A. Brooks and P. Maes, editors, Artificial Life IV, pages 394-399, Cambridge, Massachusetts, 1994. The MIT Press.
13. M. Sipper. An introduction to artificial life. Explorations in Artificial Life (special issue of AI Expert), pages 4-8, September 1995. Miller Freeman, San Francisco, CA.
14. M. Sipper. Quasi-uniform computation-universal cellular automata. In F. Morán, A. Moreno, J. J. Merelo, and P. Chacón, editors, ECAL'95: Third European Conference on Artificial Life, volume 929 of Lecture Notes in Computer Science, pages 544-554, Berlin, 1995. Springer-Verlag.
15. M. Sipper. Studying artificial life using a simple, general cellular model. Artificial Life Journal, 2(1):1-35, 1995. The MIT Press, Cambridge, MA.
16. M. Sipper. Co-evolving non-uniform cellular automata to perform computations. Physica D, 92:193-208, 1996.
17. M. Sipper. Complex computation in non-uniform cellular automata, 1996. (submitted).
18. M. Sipper and M. Tomassini. Generating parallel random number generators by cellular programming. International Journal of Modern Physics C, 1996. (to appear).
19. M. Tomassini. A survey of genetic algorithms. In D. Stauffer, editor, Annual Reviews of Computational Physics, volume III, pages 87-118. World Scientific, 1995. Also available as: Technical Report 95/137, Department of Computer Science, Swiss Federal Institute of Technology, Lausanne, Switzerland, July, 1995.
20. S. Wolfram. Statistical mechanics of cellular automata. Reviews of Modern Physics, 55(3):601-644, July 1983.
21. S. Wolfram. Random sequence generation by cellular automata. Advances in Applied Mathematics, 7:123-169, June 1986.