Accessibility navigation


Synapsing variable length crossover: Biologically inspired crossover for variable length genomes

Hutt, B. and Warwick, K. (2003) Synapsing variable length crossover: Biologically inspired crossover for variable length genomes. In: Pearson, D. W., Steele, N. C. and Albrecht, R. F. (eds.) Artificial Neural Nets and Genetic Algorithms, Proceedings. Springer Computer Science. Springer-Verlag Wien, pp. 198-202. ISBN 3211007431

Full text not archived in this repository.

Abstract/Summary

Biological Crossover occurs during the early stages of meiosis. During this process the chromosomes undergoing crossover are synapsed together at a number of homogenous sequence sections, it is within such synapsed sections that crossover occurs. The SVLC (Synapsing Variable Length Crossover) Algorithm recurrently synapses homogenous genetic sequences together in order of length. The genomes are considered to be flexible with crossover only being permitted within the synapsed sections. Consequently, common sequences are automatically preserved with only the genetic differences being exchanged, independent of the length of such differences. In addition to providing a rationale for variable length crossover it also provides a genotypic similarity metric for variable length genomes enabling standard niche formation techniques to be utilised. In a simple variable length test problem the SVLC algorithm outperforms current variable length crossover techniques.

Item Type:Book or Report Section
Divisions:Faculty of Science > School of Systems Engineering
ID Code:14406
Additional Information:Proceedings Paper International Conference on Artificial Neural Nets and Genetic Algorithms APR 23-25, 2003 ROANNE, FRANCE
Publisher:Springer-Verlag Wien

Centaur Editors: Update this record

Page navigation