A New Schema Theory for Genetic Programming with One-point Crossover and Point Mutation

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

@InProceedings{poli:1997:schema,
  author =       "Riccardo Poli and W. B. Langdon",
  title =        "A New Schema Theory for Genetic Programming with
                 One-point Crossover and Point Mutation",
  booktitle =    "Genetic Programming 1997: Proceedings of the Second
                 Annual Conference",
  editor =       "John R. Koza and Kalyanmoy Deb and Marco Dorigo and 
                 David B. Fogel and Max Garzon and Hitoshi Iba and 
                 Rick L. Riolo",
  year =         "1997",
  month =        "13-16 " # jul,
  keywords =     "genetic algorithms, genetic programming",
  pages =        "278--285",
  address =      "Stanford University, CA, USA",
  publisher_address = "San Francisco, CA, USA",
  publisher =    "Morgan Kaufmann",
  URL =          "http://citeseer.ist.psu.edu/327495.html",
  abstract =     "In this paper we first review the main results
                 obtained in the theory of schemata in Genetic
                 Programming (GP) emphasising their strengths and
                 weaknesses. Then we propose a new, simpler definition
                 of the concept of schema for GP which is quite close to
                 the original concept of schema in genetic algorithms
                 (GAs). Along with a new form of crossover, one-point
                 crossover, and point mutation this concept of schema
                 has been used to derive an improved schema theorem for
                 GP which describes the propagation of schemata from one
                 generation to the next. In the paper we discuss this
                 result and show that our schema theorem is the natural
                 counterpart for GP of the schema theorem for GAs, to
                 which it asymptotically converges.",
  notes =        "GP-97, see also \cite{poli:1997:schemaTR},
                 \cite{poli:1998:schema}",
}

Genetic Programming entries for Riccardo Poli William B Langdon

Citations