| Authors: |
Kumara Sastry
and Una-May O'Reilly
and David E. Goldberg
and David Hill
|
| Editors: |
Rick L. Riolo
and Bill Worzel
|
| URL: |
http://www-illigal.ge.uiuc.edu/kumara/wp-content/files/2003012.pdf |
| Tags: |
algorithms,
blocks,
building
building-block
expression
genetic
partition,
population
programming,
schemas,
size,
supply,
|
| 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. |
@incollection{sastry:2003:GPTP,
title = {Building Block Supply in Genetic Programming},
author = {Kumara Sastry and Una-May O'Reilly and David E. Goldberg and David Hill},
booktitle = {Genetic Programming Theory and Practice},
chapter = {9},
editor = {Rick L. Riolo and Bill Worzel},
pages = {137--154},
publisher = {Kluwer},
url = {http://www-illigal.ge.uiuc.edu/kumara/wp-content/files/2003012.pdf},
year = {2003},
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.},
size = {pages}, notes = {2003012.pdf refers to IlliGAL report April 2003},
keywords = {algorithms, blocks, building building-block expression genetic partition, population programming, schemas, size, supply, }
}
::