A Revision of the Schema Theorem

Abstract

Due to an approximation error the schema theorem implies a wrong estimate for the frequency of instances of a schema. In this article an example is given for which the schema theorem gives a wrong estimate. Based on a modeling which allows a mathematical analysis of genetic algorithms, the schema theorem is revised and a corrected estimate is shown.