Using a algorithm to evolve behavior in multi dimensional cellular automata: Emergence of behavior

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 107-114

  Breukelaar, R ^a   Back Th ^a,b  

^a LEIDEN UNIVERSITY   (Netherlands)

^b NuTech Solutions GmbH   (Germany)

Author keywords

Algorithms; Experimentation; Performance; Theory

Indexed keywords

AUTOMATA THEORY; PERFORMANCE; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

EXPERIMENTATION; PERFORMANCE THEORY;

GENETIC ALGORITHMS;

EID: 32444435769     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068024     Document Type: Conference Paper

References (12)

1. Th. Back, D. B. Fogel, and editors Michalewicz, Z., editors. Handbook of Evolutionary Computation. Oxford University Press and Institute of Physics Publishing, Bristol/New York, 1997.
2. A. David, B. Forest, and H. Koza. Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem, 1996.
3. P. Gacs, G. L. Kurdyumov, and L. A. Levin. One dimensional uniform arrays that wash out finite islands. Problemy Peredachi Informatsi, 12:92-98, 1978.
4. David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.
5. David E. Goldberg. The Design of Invocation:Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, 2002.
6. J. H. Holland. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, 1975.
7. S. Inverse, D. Kunkle, and C. Merrigan. Evolutionary methods for 2-d cellular automata computation. www.cs.rit.edu/~drk4633/mypapers/gacaProj.pdf, 2002.
8. W. Li, N. H: Packard, and C. G. Langton. Transition phenomena in cellular automata rule space. Physica D, 45:77-94, 1990.
9. M. Mitchell and J.P. Crutchfield. The evolution of emergent computation. Technical report, Proceedings of the National Academy of Sciences, SFI Technical Report 94-03-012, 1994.
10. M. Mitchell, J.P. Crutchfield, and P.T. Hraber. Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D, 75:361-391, 1994.
11. S. Wolfram. Statistical mechanics of cellular automata. Reviews of Modern Physics, 55, 1983.
12. S. Wolfram. Theory and Applications of Cellular Automata. World Scientific, Singapore, 1986.