Title :
Ordering genetic algorithm genomes with reconstructability analysis: discrete models
Author :
Shervais, Stephen ; Zwick, Martin
Author_Institution :
Coll. of Bus. & Public Adm., Eastern Washington Univ., Cheney, WA, USA
Abstract :
The building block hypothesis implies that genetic algorithm effectiveness is influenced by the relative location of epistatic genes on the chromosome. We demonstrate this with a discrete-valued problem, based on Kauffman´s NK model, and show that information-theoretic reconstructability analysis can be used to decide on optimal gene ordering.
Keywords :
genetic algorithms; information theory; Kauffman NK model; discrete model; discrete-valued problem; epistatic gene; genetic algorithm; information theory; optimal gene ordering; reconstructability analysis; Adaptive systems; Algorithm design and analysis; Bioinformatics; Biological cells; Educational institutions; Genetic algorithms; Genomics; Information analysis; Sampling methods; System testing; OCCAM; Reconstructability analysis; crossover; genetic algorithms; optimization; transposition;
Conference_Titel :
Systems, Man and Cybernetics, 2005 IEEE International Conference on
Print_ISBN :
0-7803-9298-1
DOI :
10.1109/ICSMC.2005.1571622
