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 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.
Vose
M D
MD
Computer Science Department, 107 Ayres Hall, University of Tennessee, Knoxville, TN 37996-1301, USA. vose@cs.colostate.edu
Wright
A H
AH
D000465:Algorithms; D005075:Biological Evolution; D003198:Computer Simulation; D008957:Models, Genetic; D012641:Selection, Genetic