14 November 2001 Can the schema theorem make long-term predictions about schema propagation?
Author Affiliations +
Abstract
The schema theorem describes the expected proportion of a particular schema at the next generation in an evolutionary algorithm given the current proportion of that schema, its realized fitness, and the mean fitness of all extant solutions (ignoring the effects of variation operators). Simple iterative analysis of this relationship, extrapolated over successive generations, has led to a claim that the use of proportional selection generates an exponentially increasing proportion of schemata that are of above-average fitness. This paper shows that this claim is not correct, and moreover that iterating the expectations derived from the schema theorem leads to erroneous predictions about schemata propagation even in the simplest problems and even when iterated over only two generations.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
David B. Fogel, "Can the schema theorem make long-term predictions about schema propagation?", Proc. SPIE 4479, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation IV, (14 November 2001); doi: 10.1117/12.448333; https://doi.org/10.1117/12.448333
PROCEEDINGS
7 PAGES


SHARE
RELATED CONTENT


Back to Top