Automated discovery in complex systems

Complex Systems

Evolutionary algorithms and CAs

Evolutionary algorithms have been used to find Cellular automata rules with specific behavior (Mitchell et al. 1996; Sapin et al. 2003) . The objective is to optimize a fitness function (majority of cells, presence of gliders and periodic patterns, etc.).


  1. . . "Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work". In Proceedings of the First International Conference on Evolutionary Computation and Its Applications, 14.
  2. . . "Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms". In Genetic Programming, edited by Conor Ryan, Terence Soule, Maarten Keijzer, Edward Tsang, Riccardo Poli, and Ernesto Costa, 2610:414–23. Berlin, Heidelberg: Springer Berlin Heidelberg. DOI.
Last changed | authored by


← Back to Notes