Emergence of genomic self-similarity in location independent representations

  • Authors:
  • Ivan Garibay;Annie S. Wu;Ozlem Garibay

  • Affiliations:
  • Aff1 Aff2;School of Computer Science, University of Central Florida, Orlando 32816-2362;Aff1 Aff2

  • Venue:
  • Genetic Programming and Evolvable Machines
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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-organize into self-similar structures that favor this key stochastic search property.