Skip to main content
Article
Reconstructability Analysis Detection of Optimal Gene Order in Genetic Algorithms
Kybernetes
  • Martin Zwick, Portland State University
  • Stephen Shervais, Eastern Washington University
Document Type
Post-Print
Publication Date
1-1-2004
Subjects
  • Cybernetics,
  • Algorithms,
  • Genetic algorithms,
  • Mathematical optimization
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.
Description

Authors' version of an article that subsequently appeared in Kybernetes, published by Emerald Group Publishing Limited. The version of record may be found at http://dx.doi.org/10.1108/03684920410534100.

DOI
10.1108/03684920410534100
Persistent Identifier
http://archives.pdx.edu/ds/psu/16509
Citation Information
Zwick, M., and Shervais, S. (2004). "Reconstructability Analysis Detection of Optimal Gene Order in Genetic Algorithms." Kybernetes, vol. 33, No. 5/6, pp. 1052-1062.