Medial Crossovers for Genetic Programming

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

  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