Strongly Typed Genetic Programming

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

@Article{montana:stgpEC,
  author =       "David J. Montana",
  title =        "Strongly Typed Genetic Programming",
  journal =      "Evolutionary Computation",
  year =         "1995",
  volume =       "3",
  number =       "2",
  pages =        "199--230",
  keywords =     "genetic algorithms, genetic programming, memory",
  URL =          "http://vishnu.bbn.com/papers/stgp.pdf",
  DOI =          "doi:10.1162/evco.1995.3.2.199",
  abstract =     "Genetic programming is a powerful method for
                 automatically generating computer programs via the
                 process of natural selection (Koza, 1992). However, in
                 its standard form, there is no way to restrict the
                 programs it generates to those where the functions
                 operate on appropriate data types. In the case when the
                 programs manipulate multiple data types and contain
                 functions designed to operate on particular data types,
                 this can lead to unnecessarily large search times
                 and/or unnecessarily poor generalisation performance.
                 Strongly typed genetic programming (STGP) is an
                 enhanced version of genetic programming that enforces
                 data-type constraints and whose use of generic
                 functions and generic data types makes it more powerful
                 than other approaches to type-constraint enforcement.
                 After describing its operation, we illustrate its use
                 on problems in two domains, matrix/vector manipulation
                 and list manipulation, which require its generality.
                 The examples are (1) the multidimensional least-squares
                 regression problem, (2) the multidimensional Kalman
                 filter, (3) the list manipulation function NTH, and (4)
                 the list manipulation function MAPCAR.",
  notes =        "This supercedes \cite{montana:stgp} and
                 \cite{montana:stgp2}

                 ",
}

Genetic Programming entries for David J Montana

Citations