Published In

Kybernetes

Document Type

Post-Print

Publication Date

2004

Subjects

Mathematical optimization, Reconstructability Analysis, Information Theory, Probabilistic graphical modeling, Multivariate analysis discrete multivariate modeling, Data mining

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

Share

COinS