Discovering Relational Structure in Program Synthesis Problems with Analogical Reasoning

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

  author =       "Jerry Swan and Krzysztof Krawiec",
  title =        "Discovering Relational Structure in Program Synthesis
                 Problems with Analogical Reasoning",
  booktitle =    "Genetic Programming Theory and Practice XIV",
  year =         "2016",
  editor =       "Rick Riolo and Bill Worzel and Brian Goldman and 
                 Bill Tozier",
  series =       "Genetic and Evolutionary Computation",
  address =      "Ann Arbor, USA",
  month =        "19-21 " # may,
  publisher =    "Springer",
  note =         "Forthcoming",
  keywords =     "genetic algorithms, genetic programming, program
                 synthesis, proportional analogy, inductive logic
  isbn13 =       "978-3-319-97087-5",
  URL =          "",
  URL =          "",
  URL =          "",
  size =         "16 pages",
  abstract =     "Much recent progress in Genetic Programming (GP) can
                 be ascribed to work in semantic GP, which facilitates
                 program induction by considering program behaviour on
                 individual fitness cases. It is therefore interesting
                 to consider whether alternative decompositions of
                 fitness cases might also provide useful information.
                 The one we present here is motivated by work in
                 analogical reasoning. So-called proportional analogies
                 (gills are to fish as lungs are to mammals) have a
                 hierarchical relational structure that can be captured
                 using the formalism of Structural Information Theory.
                 We show how proportional analogy problems can be solved
                 with GP and, conversely, how analogical reasoning can
                 be engaged in GP to provide for problem decomposition.
                 The idea is to treat pairs of fitness cases as if they
                 formed a proportional analogy problem, identify
                 relational consistency between them, and use it to
                 inform the search process.",
  notes =        "Slides

                 Part of \cite{Tozier:2016:GPTP} to be published after
                 the workshop",

Genetic Programming entries for Jerry Swan Krzysztof Krawiec