A Revision of the Schema Theorem
Loading...
Date
1998-11-06
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universität Dortmund
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.