Inbreeding Properties of Geometric Crossover and Nongeometric Recombinations
Created by W.Langdon from
gpbibliography.bib Revision:1.7852
 @InProceedings{Moraglio:2007:FOGA,

author = "Alberto Moraglio and Riccardo Poli",

title = "Inbreeding Properties of Geometric Crossover and
Nongeometric 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 = "114",

address = "Mexico City",

month = jan # " 811",

organisation = "ACM SigEvo",

publisher = "Springer",

note = "Revised Selected Papers",

keywords = "genetic algorithms, genetic programming",

isbn13 = "9783540734826",

URL = "http://www.sigevo.org/foga2007/program.html",

DOI = "doi:10.1007/9783540734826_1",

abstract = "Geometric crossover is a representationindependent
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
clearcut line between geometric crossovers and
nongeometric crossovers. In this paper we develop some
theoretical tools to solve this problem and we prove
that some wellknown operators are not geometric.
Finally, we discuss the implications of these
results.",

notes = "Notes based on prepublication slides
http://www.sigevo.org/foga2007/talks/MoraglioFOGA07.ppt
p21 No distance metric is possible for GP using only
Koza style subtree crossover. Hence no fitness
landscape for GP?????
p7 Metric for Homologous GP crossover
\cite{langdon:2000:fairxo}",
 }
Genetic Programming entries for
Alberto Moraglio
Riccardo Poli
Citations