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.