Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Topological crossover for the permutation representation
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Maximum homologous crossover for linear genetic programming
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Geometry of Cuts and Metrics
Geometric particle swarm optimisation on binary and real spaces: from theory to practice
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Geometric particle swarm optimization for the sudoku puzzle
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Geometric crossovers for multiway graph partitioning
Evolutionary Computation
Geometric particle swarm optimization
Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
Representation and recombination over nonsingular binary matrices
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Inertial geometric particle swarm optimization
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Inbreeding properties of geometric crossover and non-geometric recombinations
FOGA'07 Proceedings of the 9th international conference on Foundations of genetic algorithms
Geometric particle swarm optimisation
EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Geometry of evolutionary algorithms
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Geometric crossover for sets, multisets and partitions
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Geometry of evolutionary algorithms
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
| Hi-index | 0.00 |
This paper extends a geometric framework for interpreting crossover and mutation [4] to the case of sequences. This representation is important because it is the link between artificial evolution and biological evolution. We define and theoretically study geometric crossover for sequences under edit distance and show its intimate connection with the biological notion of sequence homology.