Title :
Theoretical analysis of generalised recombination
Author :
Poll, R. ; Stephens, Christopher R.
Author_Institution :
Dept. of Comput. Sci., Essex Univ., Colchester
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;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Conference_Location :
Edinburgh, Scotland
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1554713