GPDL: a framework-independent problem definition language for grammar-guided genetic programming

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

  author =       "Gabriel Kronberger and Michael Kommenda and 
                 Stefan Wagner and Heinz Dobler",
  title =        "GPDL: a framework-independent problem definition
                 language for grammar-guided genetic programming",
  booktitle =    "GECCO '13 Companion: Proceeding of the fifteenth
                 annual conference companion on Genetic and evolutionary
                 computation conference companion",
  year =         "2013",
  editor =       "Christian Blum and Enrique Alba and 
                 Thomas Bartz-Beielstein and Daniele Loiacono and 
                 Francisco Luna and Joern Mehnen and Gabriela Ochoa and 
                 Mike Preuss and Emilia Tantar and Leonardo Vanneschi and 
                 Kent McClymont and Ed Keedwell and Emma Hart and 
                 Kevin Sim and Steven Gustafson and 
                 Ekaterina Vladislavleva and Anne Auger and Bernd Bischl and Dimo Brockhoff and 
                 Nikolaus Hansen and Olaf Mersmann and Petr Posik and 
                 Heike Trautmann and Muhammad Iqbal and Kamran Shafi and 
                 Ryan Urbanowicz and Stefan Wagner and 
                 Michael Affenzeller and David Walker and Richard Everson and 
                 Jonathan Fieldsend and Forrest Stonedahl and 
                 William Rand and Stephen L. Smith and Stefano Cagnoni and 
                 Robert M. Patton and Gisele L. Pappa and 
                 John Woodward and Jerry Swan and Krzysztof Krawiec and 
                 Alexandru-Adrian Tantar and Peter A. N. Bosman and 
                 Miguel Vega-Rodriguez and Jose M. Chaves-Gonzalez and 
                 David L. Gonzalez-Alvarez and 
                 Sergio Santander-Jimenez and Lee Spector and Maarten Keijzer and 
                 Kenneth Holladay and Tea Tusar and Boris Naujoks",
  isbn13 =       "978-1-4503-1964-5",
  keywords =     "genetic algorithms, genetic programming, coco-2, DSL,
                 GPDL, EBNF, AST",
  pages =        "1333--1340",
  month =        "6-10 " # jul,
  organisation = "SIGEVO",
  address =      "Amsterdam, The Netherlands",
  DOI =          "doi:10.1145/2464576.2482713",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  abstract =     "Defining custom problem types in genetic programming
                 (GP) software systems is a tedious task that usually
                 involves the implementation of custom classes and
                 methods including framework-specific code. Users who
                 want to solve a custom problem have to know the details
                 of the targeted framework, for instance cloning
                 semantics, and often have to write a lot of boilerplate
                 code in order to implement the necessary functionality
                 correctly. This can lead to frustration and hinders new
                 developments and the application of GP to solve
                 interesting problems.

                 In this contribution we propose a framework-independent
                 definition language for GP problems that can reduce the
                 required effort and facilitate the integration of new
                 problem types. We draw a parallel between the
                 implementation of compilers for programming languages
                 and the implementation of GP problems and reuse the
                 well-established concept of attributed grammars with
                 semantic actions to define computational symbols,
                 semantics and structural constraints for GP. This goes
                 beyond previous work in the area of
                 context-free-grammar GP and grammatical evolution,
                 because we also interweave the definition of symbol
                 semantics and the target function with the definition
                 of the grammar.

                 This paper describes the proposed GP problem definition
                 language (GPDL) and exemplary definitions of two
                 popular benchmark problems using GPDL. We also describe
                 a reference implementation of a GPDL compiler for
  notes =        "JGAP

                 hyper-heuristic. 4-bit multiple output multiplier.
                 Generate custom GP system, CodeDom c#

                 Also known as \cite{2482713} Distributed at

Genetic Programming entries for Gabriel Kronberger Michael Kommenda Stefan Wagner Heinz Dobler