Discovering Relational Structure in Program Synthesis Problems with Analogical Reasoning

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

@InProceedings{Swan:2016:GPTP,

• 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",
• pages = "149--164",
• address = "Ann Arbor, USA",
• month = "19-21 " # may,
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming, program synthesis, proportional analogy, inductive logic programming",
• isbn13 = "978-3-319-97087-5",
• URL = "https://www.researchgate.net/publication/309292226_Discovering_Relational_Structure_in_Program_Synthesis_Problems_with_Analogical_Reasoning",
• URL = "https://pure.york.ac.uk/portal/en/publications/discovering-relational-structure-in-program-synthesis-problems-with-analogical-reasoning(a2dd897f-9d0e-4db1-8191-c1c939e995eb).html",
• URL = "https://www.springer.com/us/book/9783319970875",
• DOI = "doi:10.1007/978-3-319-97088-2_10",
• 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 http://www.cs.put.poznan.pl/kkrawiec/wiki/uploads/Site/2016GPTPPres.pdf

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

}

Genetic Programming entries for Jerry Swan Krzysztof Krawiec

Citations