Towards Automatic Discovery of Building Blocks in Genetic Programming

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

  author =       "Justinian Rosca",
  title =        "Towards Automatic Discovery of Building Blocks in
                 Genetic Programming",
  booktitle =    "Working Notes for the AAAI Symposium on Genetic
  year =         "1995",
  editor =       "E. V. Siegel and J. R. Koza",
  pages =        "78--85",
  address =      "MIT, Cambridge, MA, USA",
  publisher_address = "445 Burgess Drive, Menlo Park, CA 94025, USA",
  month =        "10--12 " # nov,
  publisher =    "AAAI",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "",
  URL =          "",
  URL =          "",
  size =         "8 pages",
  abstract =     "This paper presents an algorithm for the discovery of
                 building blocks in genetic programming (GP) called {\it
                 adaptive representation through learning} (ARL). The
                 central idea of ARL is the adaptation of the problem
                 representation, by extending the set of terminals and
                 functions with a set of evolvable subroutines. The set
                 of subroutines extracts common knowledge emerging
                 during the evolutionary process and acquires the
                 necessary structure for solving the problem. ARL
                 supports subroutine creation and deletion. Subroutine
                 creation or discovery is performed automatically based
                 on the differential parent-offspring fitness and block
                 activation. Subroutine deletion relies on a utility
                 measure similar to schema fitness over a window of past
                 generations. The technique described is tested on the
                 problem of controlling an agent in a dynamic and
                 non-deterministic environment. The automatic discovery
                 of subroutines can help scale up the GP technique to
                 complex problems.",
  notes =        "AAAI-95f GP. Part of \cite{siegel:1995:aaai-fgp} {\em
                 Telephone:} 415-328-3123 {\em Fax:} 415-321-4457 {\em
                 email} {\em URL:}
                 Fuller description in \cite{rosca:1996:aigp2}",

Genetic Programming entries for Justinian Rosca