Document Type

Article

Publication Title

Evolutionary Computation

Publisher

Massachusetts Institute of Technology Press

Publication Date

2001

Volume

9

Issue

3

Disciplines

Computer Sciences

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.

Keywords

Course graining, form invariance, genetic algorithms, implicit parallelism, intrinsic parallelism, mixing scheme, schemata

DOI

10.1162/106365601750406037

Comments

Form Invariance and Implicit Parallelism (with Michael D. Vose) Evolutionary Computation 9(3), 2001, pages 355-370. View original published article at 10.1162/106365601750406037.

Download

Share

COinS