• 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