Can the schema theorem make long-term predictions about schema propagation?

David B. Fogel

doi:10.1117/12.448333

14 November 2001 Can the schema theorem make long-term predictions about schema propagation?

David B. Fogel

Proceedings Volume 4479, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation IV; (2001) https://doi.org/10.1117/12.448333
Event: International Symposium on Optical Science and Technology, 2001, San Diego, CA, United States

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.

Citation Download Citation

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); https://doi.org/10.1117/12.448333

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available