 |
    |
Schema Disruption in Chromosomes That Are Structured as Binary Trees
William A. Greene
Computer Science Department, University of New Orleans, New Orleans, LA 70148bill@cs.uno.edu
Abstract. We are interested in schema disruption behavior when chromosomes are structured as binary trees. We give the definition of the disruption probability dp(H) of a schema H, and also the relative diameter rel
(H) of H. We show that in the general case that dp(H) can far exceed rel(H), but when the chromosome is a complete binary tree then the inequality dp(H) 
rel(H) holds almost always. Thus the more compactly the tree chromosome is structured, the better is the behavior to be expected from geneticism.
LNCS 3102, p. 1197 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004