Analysis of Allele Distribution Dynamics in Different Genetic Algorithms

Publication, 2011


M. Affenzeller, S. Wagner, S. M. Winkler, A. Beham - Analysis of Allele Distribution Dynamics in Different Genetic Algorithms in Recent Advances in Intelligent Engineering Systems (Contributions to Book: Part/Chapter/Section 378), (Editors: János Fodor, Ryszard Klempous, Carmen Paz Suárez Araujo) - Springer Verlag, 2011, pp. 3-30


This chapter exemplarily points out how essential genetic information evolves during the runs of certain selected variants of a genetic algorithm. The discussed algorithmic enhancements to a standard genetic algorithm are motivated by Holland’s schema theory and the according building block hypothesis. The discussed offspring selection and the relevant alleles preserving genetic algorithm certify the survival of essential genetic information by upporting the survival of elevant alleles rather than the survival of above average chromosomes. This is chieved by defining the survival probability of a new child chromosome depending n the child’s fitness in comparison to the fitness values of its own parents. By this eans the survival and expansion of essential building block information information is supported also for problem representations and algorithmic settings which o not fulfill the theoretical requirements of the schema theory. The properties of hese GA variants are analyzed empirically. The selected analysis method assumes the knowledge of the unique globally optimal solution and is therefore restricted to ather theoretical considerations. The main aim of this chapter is to motivate and discuss the most important properties of the discussed algorithm variants in a rather intuitive way. Aspects for meaningful and practically more relevant generalizations as well as more sophisticated experimental analyses are indicated.