DocumentCode
2955643
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
Volume
4
fYear
2005
fDate
10-12 Oct. 2005
Firstpage
3100
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 2005 IEEE International Conference on
Print_ISBN
0-7803-9298-1
Type
conf
DOI
10.1109/ICSMC.2005.1571622
Filename
1571622
Link To Document