Medial Crossovers for Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7615

@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