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.
@INPROCEEDINGS { krawiec:2012:EuroGP,
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. },
ADDRESS = { Malaga, Spain },
AUTHOR = { Krzysztof Krawiec },
BOOKTITLE = { Genetic Programming },
EDITOR = { Alberto Moraglio and Sara Silva and Krzysztof Krawiec and Penousal Machado and Carlos Cotta },
ISBN = { 978-3-642-29138-8 },
KEYWORDS = { Genetic programming, Program semantic, Semantic crossover },
LOCATION = { Heidelberg },
MONTH = { 11-13 April },
NOTES = { Proceedings of the 15th European Conference on Genetic Programming, EuroGP 2012 },
ORGANISATION = { EvoStar },
PAGES = { 61--72 },
PUBLISHER = { Springer },
SERIES = { Lecture Notes in Computer Science },
TITLE = { Medial Crossovers for Genetic Programming },
VOLUME = { 7244 },
YEAR = { 2012 },
}