@brazovayeye

Emergence of genomic self-similarity in location independent representations Favoring positive correlation between the form and quality of candidate solutions

, , and . Genetic Programming and Evolvable Machines, 7 (1): 55--80 (March 2006)
DOI: doi:10.1007/s10710-006-7011-4

Abstract

A key property for predicting 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 with the candidate solutions it encodes, the resulting genomes self-organise into self-similar structures that favour this key stochastic search property.

Links and resources

Tags