We analyse building block supply in the initial
population for genetic programming. Facetwise models
for the supply of a single schema as well as for the
supply of all schemas in a partition are developed. An
estimate for the population size, given the size (or
size distribution) of trees, that ensures the presence
of all raw building blocks with a given error is
derived using these facetwise models. The facetwise
models and the population sizing estimate are verified
with empirical results.
%0 Book Section
%1 sastry:2003:GPTP
%A Sastry, Kumara
%A O'Reilly, Una-May
%A Goldberg, David E.
%A Hill, David
%B Genetic Programming Theory and Practice
%D 2003
%E Riolo, Rick L.
%E Worzel, Bill
%I Kluwer
%K algorithms, blocks, building building-block expression genetic partition, population programming, schemas, size, supply,
%P 137--154
%T Building Block Supply in Genetic Programming
%U http://www-illigal.ge.uiuc.edu/kumara/wp-content/files/2003012.pdf
%X We analyse building block supply in the initial
population for genetic programming. Facetwise models
for the supply of a single schema as well as for the
supply of all schemas in a partition are developed. An
estimate for the population size, given the size (or
size distribution) of trees, that ensures the presence
of all raw building blocks with a given error is
derived using these facetwise models. The facetwise
models and the population sizing estimate are verified
with empirical results.
%& 9
@incollection{sastry:2003:GPTP,
abstract = {We analyse building block supply in the initial
population for genetic programming. Facetwise models
for the supply of a single schema as well as for the
supply of all schemas in a partition are developed. An
estimate for the population size, given the size (or
size distribution) of trees, that ensures the presence
of all raw building blocks with a given error is
derived using these facetwise models. The facetwise
models and the population sizing estimate are verified
with empirical results.},
added-at = {2008-06-19T17:46:40.000+0200},
author = {Sastry, Kumara and O'Reilly, Una-May and Goldberg, David E. and Hill, David},
biburl = {https://www.bibsonomy.org/bibtex/228f3f42af93dff97a776fbbe0243cdb3/brazovayeye},
booktitle = {Genetic Programming Theory and Practice},
chapter = 9,
editor = {Riolo, Rick L. and Worzel, Bill},
interhash = {c3cbb61d5980a96f3091bc6211e52405},
intrahash = {28f3f42af93dff97a776fbbe0243cdb3},
keywords = {algorithms, blocks, building building-block expression genetic partition, population programming, schemas, size, supply,},
notes = {2003012.pdf refers to IlliGAL report April 2003},
pages = {137--154},
publisher = {Kluwer},
size = {pages},
timestamp = {2008-06-19T17:51:04.000+0200},
title = {Building Block Supply in Genetic Programming},
url = {http://www-illigal.ge.uiuc.edu/kumara/wp-content/files/2003012.pdf},
year = 2003
}