Exact Schema Theory for Genetic Programming and Variable-Length Genetic Algorithms with One-Point Crossover
Created by W.Langdon from
gp-bibliography.bib Revision:1.7964
- @Article{poli:2001:GPEM,
-
author = "Riccardo Poli",
-
title = "Exact Schema Theory for Genetic Programming and
Variable-Length Genetic Algorithms with One-Point
Crossover",
-
journal = "Genetic Programming and Evolvable Machines",
-
year = "2001",
-
volume = "2",
-
number = "2",
-
pages = "123--163",
-
month = jun,
-
keywords = "genetic algorithms, genetic programming, schema
theory, one-point crossover, variable-length genetic
algorithms",
-
ISSN = "1389-2576",
-
URL = "http://ipsapp009.lwwonline.com/content/getfile/4723/5/4/fulltext.pdf",
-
URL = "http://cswww.essex.ac.uk/staff/poli/papers/postscript/Poli-GPEM2001.ps.gz",
-
DOI = "doi:10.1023/A:1011552313821",
-
URL = "http://citeseer.ist.psu.edu/503095.html",
-
abstract = "A few schema theorems for genetic programming (GP)
have been proposed in the literature in the last few
years. Since they consider schema survival and
disruption only, they can only provide a lower bound
for the expected value of the number of instances of a
given schema at the next generation rather than an
exact value. This paper presents theoretical results
for GP with one-point crossover which overcome this
problem. First, we give an exact formulation for the
expected number of instances of a schema at the next
generation in terms of microscopic quantities. Due to
this formulation we are then able to provide an
improved version of an earlier GP schema theorem in
which some (but not all) schema creation events are
accounted for. Then, we extend this result to obtain an
exact formulation in terms of macroscopic quantities
which makes all the mechanisms of schema creation
explicit. This theorem allows the exact formulation of
the notion of effective fitness in GP and opens the way
to future work on GP convergence, population sizing,
operator biases, and bloat, to mention only some of the
possibilities.",
-
notes = "Article ID: 335712",
- }
Genetic Programming entries for
Riccardo Poli
Citations