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
Link To Document :
بازگشت