Geometric crossover for sets, multisets and partitions

Authors:
Alberto Moraglio;Riccardo Poli
Affiliations:
Department of Computer Science, University of Essex, Colchester, UK;Department of Computer Science, University of Essex, Colchester, UK
Venue:
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Year:
2006

Citing 4
Cited 7

Topological crossover for the permutation representation

GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Generalized cycle crossover for graph partitioning

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Geometry of Cuts and Metrics

Geometry of Cuts and Metrics
Geometric crossover for biological sequences

EuroGP'06 Proceedings of the 9th European conference on Genetic Programming

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 particle swarm optimization

Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
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
Geometry of evolutionary algorithms

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper extends a geometric framework for interpreting crossover and mutation[5] to the case of sets and related representations. We show that a deep geometric duality exists between the set representation and the vector representation. This duality reveals the equivalence of geometric crossovers for these representations.