Poli, R and Stephens, CR (2005) CSM-427: Coarse Graining in an Evolutionary Algorithm with Recombination, Duplication and Inversion. UNSPECIFIED. CSM-427, University of Essex, Colchester.
Poli, R and Stephens, CR (2005) CSM-427: Coarse Graining in an Evolutionary Algorithm with Recombination, Duplication and Inversion. UNSPECIFIED. CSM-427, University of Essex, Colchester.
Poli, R and Stephens, CR (2005) CSM-427: Coarse Graining in an Evolutionary Algorithm with Recombination, Duplication and Inversion. UNSPECIFIED. CSM-427, University of Essex, Colchester.
Abstract
A generalised form of recombination, wherein an offspring can be formed from any of the genetic material of the parents, is analysed in the context of a two-locus recombinative GA. A complete, exact solution, is derived, showing how the dynamical behaviour 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 non-homologous operators lead to allele ?diffusion? along the chromosome. We discuss how inferences from the two-locus results extend to the case of a recombinative GA with selection and more than two loci.
Item Type: | Monograph (UNSPECIFIED) |
---|---|
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 03 Oct 2014 15:48 |
Last Modified: | 16 May 2024 18:53 |
URI: | http://repository.essex.ac.uk/id/eprint/10554 |
Available files
Filename: csm-427.pdf