- author = "Alberto Moraglio and Riccardo Poli",
- title = "Inbreeding Properties of Geometric Crossover and Non-geometric Recombinations",
- year = "2007",
- booktitle = "Foundations of Genetic Algorithms",
- editor = "Christopher R. Stephens and Marc Toussaint and Darrell Whitley and Peter F. Stadler",
- volume = "4436",
- series = "LNCS",
- pages = "1--14",
- address = "Mexico City",
- month = jan # " 8-11",
- organisation = "ACM SigEvo",
- publisher = "Springer",
- note = "Revised Selected Papers",
- keywords = "genetic algorithms, genetic programming",
- isbn13 = "978-3-540-73482-6",
-
URL = "
http://www.sigevo.org/foga-2007/program.html",
-
DOI = "
doi:10.1007/978-3-540-73482-6_1",
- abstract = "Geometric crossover is a representation-independent generalization of traditional crossover for binary strings. It is defined in a simple geometric way by using the distance associated with the search space. Many interesting recombination operators for the most frequently used representations are geometric crossovers under some suitable distance. Showing that a given recombination operator is a geometric crossover requires finding a distance for which offspring are in the metric segment between parents. However, proving that a recombination operator is not a geometric crossover requires excluding that one such distance exists. It is, therefore, very difficult to draw a clear-cut line between geometric crossovers and non-geometric crossovers. In this paper we develop some theoretical tools to solve this problem and we prove that some well-known operators are not geometric. Finally, we discuss the implications of these results.",
-
notes = "Notes based on pre-publication slides
http://www.sigevo.org/foga-2007/talks/Moraglio-FOGA07.ppt
p21 No distance metric is possible for GP using only Koza style sub-tree crossover. Hence no fitness landscape for GP?????
p7 Metric for Homologous GP crossover \cite{langdon:2000:fairxo}",
