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.


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.

Entire Paper (PDF)

Discrete Multivariate Modeling page