Reconstructability Analysis Detection

 of

 Optimal Gene Order in Genetic Algorithms

                                                                     

Martin Zwick, Stephen Shervais

 

Presented at the 2002 meeting of the World Organization of Systems

and Cybernetics and the International Institute of General Systems Studies

 

 

Abstract

 

The building block hypothesis implies that genetic algorithm efficiency will be improved if sets of genes that improve fitness through epistatic interaction are near to one another on the chromosome.  We demonstrate this effect with a simple problem, and show that information-theoretic reconstructability analysis can be used to decide on optimal gene ordering.

 

Discrete Multivariate Modeling Page