- 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, genetic improvement, 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 HeuristicLab.",
-
notes = "JGAP
hyper-heuristic. 4-bit multiple output multiplier. Generate custom GP system, CodeDom c#
Also known as \cite{2482713} Distributed at GECCO-2013.",
