Form Invariance and Implicit Parallelism

Holland's schema theorem (an inequality) may be viewed as an attempt to understand genetic search in terms of a coarse graining of the state space. Stephens and Waelbroeck developed that perspective, sharpening the schema theorem to an equality. Of particular interest is a “form invariance” of...

Full description

Saved in:
Bibliographic Details
Published in:Evolutionary computation 2001-09, Vol.9 (3), p.355-370
Main Authors: Vose, Michael D., Wright, Alden H.
Format: Article
Language:English
Subjects:
Algorithms
Biological Evolution
Computer Simulation
Course graining
form invariance
genetic algorithms
implicit parallelism
intrinsic parallelism
mixing scheme
Models, Genetic
schemata
Selection, Genetic
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Holland's schema theorem (an inequality) may be viewed as an attempt to understand genetic search in terms of a coarse graining of the state space. Stephens and Waelbroeck developed that perspective, sharpening the schema theorem to an equality. Of particular interest is a “form invariance” of their equations; the form is unchanged by the degree of coarse graining. This paper establishes a similar form invariance for the more general model of Vose et al. and uses the attendant machinery as a springboard for an interpretation and discussion of implicit parallelism.
ISSN:1063-6560
1530-9304
DOI:10.1162/106365601750406037