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.


Entire Paper (PDF)

Discrete Multivariate Modeling page