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, Bailleux, and Jean-Jacques 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.

← Back to Notes