Schema Disruption in Chromosomes That Are Structured as Binary Trees

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.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: William A. Greene
• Keywords: Binary Tree, Chromosome, GECCO 2004, Schema Disruption Behavior