Ordering Genetic Algorithm Genomes With
Reconstructability Analysis: Discrete Models
Stephen Shervais(1) and Martin Zwick(2)
(1) College of Business and Public Administration, Eastern Washington University
(2) Systems Science Ph.D. Program, Portland State University
[sshervais@ewu.edu] (1), [zwick@sysc.pdx.edu] (2)
Keywords: Reconstructability analysis, genetic algorithms, transposition, crossover, optimization, OCCAM.
Abstract
The building block hypothesis implies that genetic algorithm effectiveness is influenced by the relative location of epistatic genes on the chromosome. We demonstrate this with a discrete-valued problem, based on Kauffman's NK model, and show that information-theoretic reconstructability analysis can be used to decide on optimal gene ordering.