Automated discovery in complex systems

tags
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.).

Bibliography

  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. http://csc.ucdavis.edu/~evca/Papers/evca-review.pdf.
  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.

Comments


← Back to Notes