Share Email Print
cover

Proceedings Paper

Can the schema theorem make long-term predictions about schema propagation?
Author(s): David B. Fogel
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 14 November 2001
PDF: 7 pages
Proc. SPIE 4479, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation IV, (14 November 2001); doi: 10.1117/12.448333
Show Author Affiliations
David B. Fogel, Natural Selection, Inc. (United States)


Published in SPIE Proceedings Vol. 4479:
Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation IV
Bruno Bosacchi; David B. Fogel; James C. Bezdek, Editor(s)

© SPIE. Terms of Use
Back to Top