The Genetic Programming Cookbook

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

  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 =          "",
  URL =          "",
  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",

Genetic Programming entries for Andreas Geyer-Schulz