N. McPhee, and J. Miller. Genetic Algorithms: Proceedings of the Sixth
International Conference (ICGA95), page 303--309. Pittsburgh, PA, USA, Morgan Kaufmann, (15-19 July 1995)
Abstract
One characteristic tendency of genetic programming is
the production of considerably larger trees than
expected. It has been suggested that this is related to
the ability of individuals to replicate accurately. In
this paper we present theoretical analysis which shows
that, for certain specific cases, the pressure for
accurate replication induces an increase in tree size.
In particular, we show that among fit individuals,
larger trees are more likely to yield semantically
equivalent children...
Genetic Algorithms: Proceedings of the Sixth
International Conference (ICGA95)
year
1995
month
15-19 July
pages
303--309
publisher
Morgan Kaufmann
publisher_address
San Francisco, CA, USA
size
7 pages
isbn
1-55860-370-0
notes
Presents theoretical analysis that, in some cases, the
preasure for acurate replication (ie for children to be
as fit as their parents) induces and increase in size.
INC-IGNORE, INC, (PLUS-IGNORE, PLUS, INC_DEC and
INC-ID) problems.
Claims presence of large semanticall inert subtrees
inhits discovery of solution but once found they help
population to converge to this solution. Suggests
öne should avoid function sets which can easily be
manipulated to build semantically irrelevant
subtrees".
%0 Conference Paper
%1 McPhee:1995:acrep
%A McPhee, Nicholas Freitag
%A Miller, Justin Darwin
%B Genetic Algorithms: Proceedings of the Sixth
International Conference (ICGA95)
%C Pittsburgh, PA, USA
%D 1995
%E Eshelman, L.
%I Morgan Kaufmann
%K algorithms, bloat genetic programming,
%P 303--309
%T Accurate Replication in Genetic Programming
%U http://citeseer.ist.psu.edu/mcphee95accurate.html
%X One characteristic tendency of genetic programming is
the production of considerably larger trees than
expected. It has been suggested that this is related to
the ability of individuals to replicate accurately. In
this paper we present theoretical analysis which shows
that, for certain specific cases, the pressure for
accurate replication induces an increase in tree size.
In particular, we show that among fit individuals,
larger trees are more likely to yield semantically
equivalent children...
%@ 1-55860-370-0
@inproceedings{McPhee:1995:acrep,
abstract = {One characteristic tendency of genetic programming is
the production of considerably larger trees than
expected. It has been suggested that this is related to
the ability of individuals to replicate accurately. In
this paper we present theoretical analysis which shows
that, for certain specific cases, the pressure for
accurate replication induces an increase in tree size.
In particular, we show that among fit individuals,
larger trees are more likely to yield semantically
equivalent children...},
added-at = {2008-06-19T17:35:00.000+0200},
address = {Pittsburgh, PA, USA},
author = {McPhee, Nicholas Freitag and Miller, Justin Darwin},
biburl = {https://www.bibsonomy.org/bibtex/20e5b82e17b7dd555eceb1863a7a219e9/brazovayeye},
booktitle = {Genetic Algorithms: Proceedings of the Sixth
International Conference (ICGA95)},
editor = {Eshelman, L.},
interhash = {b3766a25fb3a2ad074c128d42b41a2c9},
intrahash = {0e5b82e17b7dd555eceb1863a7a219e9},
isbn = {1-55860-370-0},
keywords = {algorithms, bloat genetic programming,},
month = {15-19 July},
notes = {Presents theoretical analysis that, in some cases, the
preasure for acurate replication (ie for children to be
as fit as their parents) induces and increase in size.
INC-IGNORE, INC, (PLUS-IGNORE, PLUS, INC_DEC and
INC-ID) problems.
Claims presence of large semanticall inert subtrees
inhits discovery of solution but once found they help
population to converge to this solution. Suggests
{"}one should avoid function sets which can easily be
manipulated to build semantically irrelevant
subtrees{"}.},
pages = {303--309},
publisher = {Morgan Kaufmann},
publisher_address = {San Francisco, CA, USA},
size = {7 pages},
timestamp = {2008-06-19T17:46:45.000+0200},
title = {Accurate Replication in Genetic Programming},
url = {http://citeseer.ist.psu.edu/mcphee95accurate.html},
year = 1995
}