Medial Crossovers for Genetic Programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @InProceedings{krawiec:2012:EuroGP,
-
author = "Krzysztof Krawiec",
-
title = "Medial Crossovers for Genetic Programming",
-
booktitle = "Proceedings of the 15th European Conference on Genetic
Programming, EuroGP 2012",
-
year = "2012",
-
month = "11-13 " # apr,
-
editor = "Alberto Moraglio and Sara Silva and
Krzysztof Krawiec and Penousal Machado and Carlos Cotta",
-
series = "LNCS",
-
volume = "7244",
-
publisher = "Springer Verlag",
-
address = "Malaga, Spain",
-
pages = "61--72",
-
organisation = "EvoStar",
-
isbn13 = "978-3-642-29138-8",
-
DOI = "doi:10.1007/978-3-642-29139-5_6",
-
keywords = "genetic algorithms, genetic programming, Program
semantic, Semantic crossover",
-
abstract = "We propose a class of crossover operators for genetic
programming that aim at making offspring programs
semantically intermediate (medial) with respect to
parent programs by modifying short fragments of code
(subprograms). The approach is applicable to problems
that define fitness as a distance between program
output and the desired output. Based on that metric, we
define two measures of semantic `mediality', which we
employ to design two crossover operators: one aimed at
making the semantic of offsprings geometric with
respect to the semantic of parents, and the other aimed
at making them equidistant to parents' semantics. The
operators act only on randomly selected fragments of
parents' code, which makes them computationally
efficient. When compared experimentally with four other
crossover operators, both operators lead to success
ratio at least as good as for the non-semantic
crossovers, and the operator based on equidistance
proves superior to all others.",
-
notes = "Part of \cite{Moraglio:2012:GP} EuroGP'2012 held in
conjunction with EvoCOP2012 EvoBIO2012, EvoMusArt2012
and EvoApplications2012",
- }
Genetic Programming entries for
Krzysztof Krawiec
Citations