Accessibility navigation


Synapsing variable-length crossover: Meaningful crossover for variable-length genomes

Hutt, B. and Warwick, K. (2007) Synapsing variable-length crossover: Meaningful crossover for variable-length genomes. IEEE Transactions on Evolutionary Computation, 11 (1). pp. 118-131. ISSN 1089-778X

Full text not archived in this repository.

To link to this article DOI: 10.1109/tevc.2006.878096

Abstract/Summary

The synapsing variable-length crossover (SVLC algorithm provides a biologically inspired method for performing meaningful crossover between variable-length genomes. 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 used with variable-length genomes. Unlike other variable-length crossover techniques which consider genomes to be rigid inflexible arrays and where some or all of the crossover points are randomly selected, the SVLC algorithm considers genomes to be flexible and chooses non-random crossover points based on the common parental sequence similarity. The SVLC algorithm recurrently "glues" or synapses homogenous genetic subsequences together. This is done in such a way that common parental sequences are automatically preserved in the offspring with only the genetic differences being exchanged or removed, independent of the length of such differences. In a variable-length test problem, the SVLC algorithm compares favorably with current variable-length crossover techniques. The variable-length approach is further advocated by demonstrating how a variable-length genetic algorithm (GA) can obtain a high fitness solution in fewer iterations than a traditional fixed-length GA in a two-dimensional vector approximation task.

Item Type:Article
Refereed:Yes
Divisions:Faculty of Science > School of Systems Engineering
ID Code:15290
Uncontrolled Keywords:crossover, genetic algorithms (GAs), speciation adaptation genetic, algorithm (SAGA), variable-length genomes, LANDSCAPES

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation