To read the full version of this content please select one of the options below:

Reconstructability analysis detection of optimal gene order in genetic algorithms

Martin Zwick (Portland State University, Portland, Oregon, USA)
Stephen Shervais (College of Business and Public Administration, Eastern Washington University, Cheney, Washington, USA)

Kybernetes

ISSN: 0368-492X

Article publication date: 1 June 2004

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.

Keywords

Citation

Zwick, M. and Shervais, S. (2004), "Reconstructability analysis detection of optimal gene order in genetic algorithms", Kybernetes, Vol. 33 No. 5/6, pp. 1053-1062. https://doi.org/10.1108/03684920410534100

Publisher

:

Emerald Group Publishing Limited

Copyright © 2004, Emerald Group Publishing Limited