• DocumentCode
    1747712
  • Title

    Exact GP schema theory for headless chicken crossover and subtree mutation

  • Author

    Poli, Riccardo ; McPhee, Nicholas F.

  • Author_Institution
    Sch. of Comput. Sci., Birmingham Univ., UK
  • Volume
    2
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    1062
  • Abstract
    A new general genetic programming (GP) schema theory for headless chicken crossover and subtree mutation is presented. The theory gives an exact formulation for the expected number of instances of a schema at the next generation, either in terms of microscopic quantities or in terms of macroscopic ones. This paper gives examples which show how the theory can be specialised to specific operators
  • Keywords
    genetic algorithms; mathematical operators; programming theory; trees (mathematics); exact genetic programming schema theory; headless chicken crossover; macroscopic quantities; microscopic quantities; operators; schema instances expected number; subtree mutation; theory specialisation; Computer science; Genetic mutations; Genetic programming; Mathematics; Microscopy; Shape;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
  • Conference_Location
    Seoul
  • Print_ISBN
    0-7803-6657-3
  • Type

    conf

  • DOI
    10.1109/CEC.2001.934309
  • Filename
    934309
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1747712