• DocumentCode
    445584
  • Title

    Coarse graining in an evolutionary algorithm with recombination, duplication and inversion

  • Author

    Stephens, C.R. ; Poli, R.

  • Author_Institution
    Dept. of Comput. Sci., Essex Univ., Wivenhoe, UK
  • Volume
    2
  • fYear
    2005
  • fDate
    2-5 Sept. 2005
  • Firstpage
    1683
  • 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.
  • Keywords
    evolutionary computation; coarse graining; evolutionary algorithm; Biological cells; Biological materials; Biological system modeling; Computational biology; Computer science; Context modeling; Evolutionary computation; Genetic programming; Mathematical model; Microscopy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2005. The 2005 IEEE Congress on
  • Print_ISBN
    0-7803-9363-5
  • Type

    conf

  • DOI
    10.1109/CEC.2005.1554891
  • Filename
    1554891