Exact Schema Theorem and Effective Fitness for GP with One-Point Crossover

This paper extends recent results in the GP schema theory by formulating a proper exact schema theorem for GP with one-point crossover. This gives an exact expression for the expected number of instances of a schema at the next generation in terms of macroscopic quantities. This result allows the exact formulation of the notion of effective fitness in GP.

• Type: Conference
• Year: 2000
• Where: GECCO
• Authors: Riccardo Poli
• Keywords: Exact Expression, Exact Schema Theorem, GECCO 2000, GP Schema Theory, Optimization