A New Schema Theory for Genetic Programming with
One-point Crossover and Point Mutation
R. Poli, and W. Langdon. Genetic Programming 1997: Proceedings of the Second
Annual Conference, page 278--285. Stanford University, CA, USA, Morgan Kaufmann, (13-16 July 1997)
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.
%0 Conference Paper
%1 poli:1997:schema
%A Poli, Riccardo
%A Langdon, W. B.
%B Genetic Programming 1997: Proceedings of the Second
Annual Conference
%C Stanford University, CA, USA
%D 1997
%E Koza, John R.
%E Deb, Kalyanmoy
%E Dorigo, Marco
%E Fogel, David B.
%E Garzon, Max
%E Iba, Hitoshi
%E Riolo, Rick L.
%I Morgan Kaufmann
%K algorithms, genetic programming
%P 278--285
%T A New Schema Theory for Genetic Programming with
One-point Crossover and Point Mutation
%U http://citeseer.ist.psu.edu/327495.html
%X 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.
@inproceedings{poli:1997:schema,
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.},
added-at = {2008-06-19T17:46:40.000+0200},
address = {Stanford University, CA, USA},
author = {Poli, Riccardo and Langdon, W. B.},
biburl = {https://www.bibsonomy.org/bibtex/246e3879b87e2aa1d7c6180291e087085/brazovayeye},
booktitle = {Genetic Programming 1997: Proceedings of the Second
Annual Conference},
editor = {Koza, John R. and Deb, Kalyanmoy and Dorigo, Marco and Fogel, David B. and Garzon, Max and Iba, Hitoshi and Riolo, Rick L.},
interhash = {243ebec1f44f946ca5a653030f3e4d2e},
intrahash = {46e3879b87e2aa1d7c6180291e087085},
keywords = {algorithms, genetic programming},
month = {13-16 July},
notes = {GP-97, see also \cite{poli:1997:schemaTR},
\cite{poli:1998:schema}},
pages = {278--285},
publisher = {Morgan Kaufmann},
publisher_address = {San Francisco, CA, USA},
timestamp = {2008-06-19T17:49:39.000+0200},
title = {A New Schema Theory for Genetic Programming with
One-point Crossover and Point Mutation},
url = {http://citeseer.ist.psu.edu/327495.html},
year = 1997
}