On favoring positive correlations between form and quality of candidate solutions via the emergence of genomic self-similarity
Ivan I. Garibay, Annie S. Wu, Özlem Özmen Garibay · 2005
A key property for the effectiveness of stochastic search techniques, including evolutionary algorithms, is the existence of a positive correlation between the form and the quality of candidate solutions. In this paper, we show that when the ordering of genomic symbols in a genetic algorithm is completely independent of the fitness function and therefore free to evolve along the candidate solutions it encodes, the resulting genomes self-organize into self-similar structures that favor this key stochastic search property.