Nonlinear Sciences – Adaptation and Self-Organizing Systems
Scientific paper
2000-06-30
Published in Proceedings of FOGA5, ed.s C. Reeves et al, Morgan Kaufmann (1999)
Nonlinear Sciences
Adaptation and Self-Organizing Systems
17 pages, 10 postscript figures
Scientific paper
We analyze the schema theorem and the building block hypothesis using a recently derived, exact schemata evolution equation. We derive a new schema theorem based on the concept of effective fitness showing that schemata of higher than average effective fitness receive an exponentially increasing number of trials over time. The building block hypothesis is a natural consequence in that the equation shows how fit schemata are constructed from fit sub-schemata. However, we show that generically there is no preference for short, low-order schemata. In the case where schema reconstruction is favoured over schema destruction large schemata tend to be favoured. As a corollary of the evolution equation we prove Geiringer's theorem. We give supporting numerical evidence for our claims in both non-epsitatic and epistatic landscapes.
Aguirre R.
Stephens Christopher R.
Waelbroeck Henri
No associations
LandOfFree
Schemata as Building Blocks: Does Size Matter? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Schemata as Building Blocks: Does Size Matter?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Schemata as Building Blocks: Does Size Matter? will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-528684