Master's Thesis, Utah State University Computer Science
Fuzzy Evolutionary Cellular Automata
An application of Genetic Algorithms to search for optimal Cellular Automata rules to solve the density classification task is presented. A review of recent work is detailed along with a study of the statistical significance of previous results. A review of powerful Genetic Algorithm enhancements is also presented, with the aim of demonstrating marked improvement in the robustness and optimization capability of the GA. These techniques are then applied to the Evolutionary Cellular Automata model to show improvement in convergence speed and more effective search of the optimization landscape.
The thesis is an extension of the Evolutionary Cellular Automata (EvCA) research done by the EvCA group while at the Santa Fe Institute. http://cse.ucdavis.edu/~evca/