title: Form invariance and implicit parallelism.
abstract: 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.
authors.affiliation: Computer Science Department, 107 Ayres Hall, University of Tennessee, Knoxville, TN 37996-1301, USA. vose@cs.colostate.edu
authors.forename: M D
authors.initials: MD
authors.lastname: Vose
authors.forename: A H
authors.initials: AH
authors.lastname: Wright
mesh_terms: D000465:Algorithms; D005075:Biological Evolution; D003198:Computer Simulation; D008957:Models, Genetic; D012641:Selection, Genetic