Schema Theory without Expectations for GP and GAs with One-Point Crossover in the Presence of Schema Creation

This paper presents new theoretical results on GA and GP schemata which allow one to predict with a known probability whether the number of instances of a given schema at the next generation is going to be above a given threshold. Unlike previous results, the schema theory presented in this paper does not use expected values and accounts for schema creation.