DocumentCode
2815071
Title
Single parent generalization of cellular automata rules
Author
Ashlock, Daniel ; McNicholas, Sharon
Author_Institution
Dept. of Math. & Stat., Univ. of Guelph, Guelph, ON, Canada
fYear
2012
fDate
10-15 June 2012
Firstpage
1
Lastpage
8
Abstract
Generalization is a perennial issue in evolutionary computation. The ability of evolution to find excellent special-purpose solutions to a problem means that, in some cases, evolutionary techniques generalize poorly. In this study we demonstrate a system that generalizes apoptotic cellular automata rules from a small evaluation arena to a larger one. The generalization preserves many of the features of the cellular automata while increasing the size of the automata´s time-history. The fidelity of the appearance of the generalized rules to their progenitors is high but varies for different progenitors. The generalization is attained by use of single parent techniques. These techniques employ a set of one or more immortal progenitors that are available for crossover but do not otherwise participate in the population. The form of single parent technique used here is novel and the study includes parameter tuning for its use.
Keywords
cellular automata; generalisation (artificial intelligence); apoptotic cellular automata rule generalization; automata time-history size; crossover; evolutionary computation; parameter tuning; progenitor automata; single-parent generalization; Arrays; Automata; Cloning; Evolutionary computation; History; Image color analysis; Standards;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location
Brisbane, QLD
Print_ISBN
978-1-4673-1510-4
Electronic_ISBN
978-1-4673-1508-1
Type
conf
DOI
10.1109/CEC.2012.6256126
Filename
6256126
Link To Document