- author = "Andreas Geyer-Schulz",
- title = "The Genetic Programming Cookbook",
- booktitle = "APL 1998",
- year = "1998",
- editor = "Paolo {Di Chio}",
- address = "Rome",
- month = "27th-31st " # jul,
- organisation = "ACM SIGAPL",
- note = "Plenary Talk and Tutorial",
- keywords = "genetic algorithms, genetic programming",
-
URL = "
http://www.sigapl.org/Archives/Conferences/apl98/",
-
URL = "http://www.sigapl.org/Archives/Conferences/apl98/apl98/howto/works/plenary-abs.html",
-
abstract = "This talk is about the art and science of genetic
programming. In the science part we introduce simple
genetic algorithms over k-bounded context-free
languages as a general theoretical framework for
genetic programming and we present a survey of the
(theoretical) results achieved in this setting: e.g.
uniform initialization, generalization of various
genetic programming approaches, equivalence
transformations on grammars, compound derivations,
abstraction and speedup. We compare genetic programming
with simple genetic algorithms and show that the
transition matters: Because there is no best grammar
for genetic programming, a search for better grammars
usually pays.
However, in all practical applications there is an element of art involved: the design of a (little) language for genetic programming. The second part of this talk is devoted to the art of genetic programming.We discuss language design principles and prescribe recipes for genetic programming in various environments. The purpose of these recipes is to show informally, how to use a grammar to solve specific problems. Examples range from agent languages to layout languages, the application domains from complex dynamic systems to combinatorial optimization problems. To conclude:``The language, like a seed, is the genetic system which gives ourmillions of small acts the power to form a whole.`` (From Christopher Alexander, The Timeless Way of Building, 1979.)",
- notes = "Plenary Talk and Tutorial held at APL'98 at Rome, Italy. I: Genetic Programming Theory. II: Language Design and Language Cookbook. III: Combinatorial Optimization, Rewrite Systems, and Test Cases",
