Emergence of genomic self-similarity in location independent representations

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.

Interacting Agents in a Network for in silico Modeling of Nature-Inspired Smart Systems

“…Building block disruption occurs when a cross-over operation destroys useful schemata. The QI provides proportionality representation for the self-similar structures and forms the basis for self-organization, Garibay et al [33].…”