Exact GP schema theory for headless chicken crossover and subtree mutation

Abstract- Here a new general GP schema theory for head-less 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. The paper gives examples which show how the theory can be specialised to specific operators.