A new paradigm for evolving cellular automata rules

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 1, Issue , 1999, Pages 169-176

  Bossomaier, Terry ^a   Cranny, Tim ^a   Schneider, Derek ^a  

^a CHARLES STURT UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; HEURISTIC ALGORITHMS;

ALGORITHM COMPLEXITY; DENSITY CLASSIFICATION PROBLEMS; EVOLUTIONARY TECHNIQUES; EVOLVING CELLULAR AUTOMATON; HEURISTIC SEARCH METHODS; SEARCH SPACE SIZE; SOCIAL PROCESS; TRANSITION RULE;

CALCULATIONS;

EID: 84901473445     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.781922     Document Type: Conference Paper

References (9)

1. David Andre, Forrest H Bennett III, and John R. Koza. Evolution of intricate long-distance communication signals in cellular automata using genetic programming. In Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems. The MIT Press, 1996.
2. M Anthony and N. Biggs. Computational learning theory. Cambrige University Press, 1992.
3. T. Cranny. On the role of symmetry, structure and simplicity in emergent computation. Technical Report RRAI-99-02, Charles Sturt University, 1999.
4. T. Cranny and T. R. J. Bossomaier. The density classification problem for cellular automata: Searching within structure. Technical Report RRAI-99-01, Charles Sturt University, 1999.
5. Rajarshi Das, Melanie Mitchell, and J. P. Crutchfield. A genetic algorithm disocvers particle-based computation in cellular automata. In Yuval Davidor, Hans-Paul Schwefel, and Reinhard Maenner, editors, Parallel Problem Solving from Nature - PPSN III, volume 866 of Lecture Notes in Computer Science, pages 344-353. Springer-Verlag, 1994.
6. P. Gacs, G. L. Kurdymunov, and L. Levin. One dimensional uniform arrays that wash out finite islands. Problemy Peredachi Informatsii, 12:92-98, 1978.
7. H. Juille and J. Pollack. Co-evolving the "ideal" trainer: application to the discovery of cellular automata rules. In Proceedings of the Third Annual Genetic Programming Conference, GP-98, 1998.
8. M. Li and P. Vitanyi. An introduction to Kolmogorov complexity and its applications. Springer-Verlag, New York, 1993.
9. Melanie Mitchell, J. P. Crutchfield, and P. T. Hraber. Dynamics, computation, and the 'edge of chaos': A re-examination. In D. Pines G. Cowan and D. Melzner, editors, Complexity: Metaphors, Models, and Reality, volume 19 of Santa Fe Institute Studies in the Science of Complexity, Proceedings. Addison-Wesley, 1994.