Research Repository

Coarse-grained dynamics for generalized recombination

Stephens, CR and Poli, R (2007) 'Coarse-grained dynamics for generalized recombination.' IEEE Transactions on Evolutionary Computation, 11 (4). 541 - 557. ISSN 1089-778X

Full text not available from this repository.


An exact microscopic model for the dynamics of a genetic algorithm with generalized recombination is presented. Generalized recombination is a new model for the exchange of genetic material from parents to offspring that generalizes and subsumes standard operators, such as homologous crossover, inversion and duplication, and in which a particular gene in the offspring may originate from any parental gene. It is shown that the dynamics naturally coarse grains, the appropriate effective degrees of freedom being schemata that act as building blocks. It is shown that the Schema dynamics has the same functional form as that of strings and we derive a corresponding exact Schema theorem. To exhibit the qualitatively new phenomena that can occur in the presence of generalized recombination, and to understand the biases of the operator, we derive a complete, exact solution for a two-locus model without selection, showing how the dynamical behavior is radically different to that of homologous crossover. Inversion is shown to potentially introduce oscillations in the dynamics, while gene duplication leads to an asymmetry between homogeneous and heterogeneous strings. All nonhomologous operators lead to allele "diffusion"along the chromosome. We discuss how inferences from the two-locus results extend to the case of a recombinative genetic algorithm with selection and more than two loci providing evidence from an integration of the exact dynamical equations for more than two loci. © 2006 IEEE.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QH Natural history > QH426 Genetics
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 05 Mar 2013 14:53
Last Modified: 23 Jan 2019 06:15

Actions (login required)

View Item View Item