About the dynamics of essential genetic information
Michael Affenzeller, Andreas Beham, Ştefan Wagner, Stephan Winkler · 2009
This paper exemplarily points out how essential genetic information evolves during the runs of selected GA-variants. The algorithmic enhancements to a standard genetic algorithm certify the survival of essential genetic information by supporting the survival of relevant alleles rather than the survival of above average chromosomes. This is achieved by defining the survival probability of a new child chromosome depending on the child's fitness in comparison to the fitness values of its own parents. The main aim of this paper is to explain 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.