Exact GP schema theory for headless chicken crossover and subtree mutation

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