Form Invariance and Implicit Parallelism

Form Invariance and Implicit Parallelism

Michael D. Vose
Computer Science Department
107 Ayres Hall
University of Tennessee
Knoxville, TN 37996-1301
USA
vose@cs.utk.edu

Alden H. Wright
Computer Science Dept.
Univ. of Montana
Missoula, MT 59812
wright@cs.umt.edu
(406) 243-4790
http://www.cs.umt.edu/u/wright/wright.htm

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 perspecitve, 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 general cardinality
model of Vose et al., and uses the attendant machinery as a springboard
for interpretation and discussion of implicit parallelism.