• DocumentCode
    445487
  • Title

    Theoretical analysis of generalised recombination

  • Author

    Poll, R. ; Stephens, Christopher R.

  • Author_Institution
    Dept. of Comput. Sci., Essex Univ., Colchester
  • Volume
    1
  • fYear
    2005
  • fDate
    5-5 Sept. 2005
  • Firstpage
    411
  • Abstract
    In this paper we propose, model theoretically and study a general notion of recombination for fixed-length strings where homologous crossover, inversion, gene duplication, gene deletion, diploidy and more are just special cases. The analysis of the model reveals similarities and differences between genetic systems based on these operations. It also reveals that the notion of schema emerges naturally from the model´s equations even for the strangest of recombination operations. The study provides a variety of fixed points for the case where recombination is used alone, which generalise Geiringer´s manifold
  • Keywords
    evolutionary computation; genetics; probability; Geiringer manifold; fixed-length strings; gene deletion; gene duplication; generalised recombination; genetic systems; homologous crossover; Biological materials; Collaboration; Computational biology; Computer science; Context modeling; Equations; Evolutionary computation; Genetic algorithms; Genetic mutations; Mathematical model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2005. The 2005 IEEE Congress on
  • Conference_Location
    Edinburgh, Scotland
  • Print_ISBN
    0-7803-9363-5
  • Type

    conf

  • DOI
    10.1109/CEC.2005.1554713
  • Filename
    1554713