What Bloat? Cartesian Genetic Programming on Boolean
Problems
J. Miller. 2001 Genetic and Evolutionary Computation Conference
Late Breaking Papers, page 295--302. San Francisco, California, USA, (9-11 July 2001)
Abstract
Abstract This paper presents an empirical study of the
variation of program size over time, for a form of
Genetic Programming called Cartesian Genetic
Programming. Two main types of Cartesian genetic
programming are examined: one uses a fully connected
graph, with no redundant nodes, while the other allows
partial connectedness and has redundant nodes. Studies
are reported here for fitness based search and for a
flat fitness landscape. The variation of program size
with generation does not behave in a similar way to
that reported in other studies on standard Genetic
Programming. Depending on the form of Cartesian genetic
programming, it is found that there is either very weak
program bloat or zero bloat. It is argued that an
important factor in the analysis of the change of
program length is neutral drift, and that if genotype
redundancy is present, the genetic neutral drift
simultaneously improves search and compresses program
code.
%0 Conference Paper
%1 miller:2001:wbcgpbp
%A Miller, Julian
%B 2001 Genetic and Evolutionary Computation Conference
Late Breaking Papers
%C San Francisco, California, USA
%D 2001
%E Goodman, Erik D.
%K algorithms, bloat, genetic genotype-phenotype graph-based programming,
%P 295--302
%T What Bloat? Cartesian Genetic Programming on Boolean
Problems
%U http://www.elec.york.ac.uk/intsys/users/jfm7/gecco2001Late.pdf
%X Abstract This paper presents an empirical study of the
variation of program size over time, for a form of
Genetic Programming called Cartesian Genetic
Programming. Two main types of Cartesian genetic
programming are examined: one uses a fully connected
graph, with no redundant nodes, while the other allows
partial connectedness and has redundant nodes. Studies
are reported here for fitness based search and for a
flat fitness landscape. The variation of program size
with generation does not behave in a similar way to
that reported in other studies on standard Genetic
Programming. Depending on the form of Cartesian genetic
programming, it is found that there is either very weak
program bloat or zero bloat. It is argued that an
important factor in the analysis of the change of
program length is neutral drift, and that if genotype
redundancy is present, the genetic neutral drift
simultaneously improves search and compresses program
code.
@inproceedings{miller:2001:wbcgpbp,
abstract = {Abstract This paper presents an empirical study of the
variation of program size over time, for a form of
Genetic Programming called Cartesian Genetic
Programming. Two main types of Cartesian genetic
programming are examined: one uses a fully connected
graph, with no redundant nodes, while the other allows
partial connectedness and has redundant nodes. Studies
are reported here for fitness based search and for a
flat fitness landscape. The variation of program size
with generation does not behave in a similar way to
that reported in other studies on standard Genetic
Programming. Depending on the form of Cartesian genetic
programming, it is found that there is either very weak
program bloat or zero bloat. It is argued that an
important factor in the analysis of the change of
program length is neutral drift, and that if genotype
redundancy is present, the genetic neutral drift
simultaneously improves search and compresses program
code.},
added-at = {2008-06-19T17:46:40.000+0200},
address = {San Francisco, California, USA},
author = {Miller, Julian},
biburl = {https://www.bibsonomy.org/bibtex/28a3c72848130bb27f65cdcd5c592c753/brazovayeye},
booktitle = {2001 Genetic and Evolutionary Computation Conference
Late Breaking Papers},
editor = {Goodman, Erik D.},
interhash = {53d799dce0d8e530c7d5b993057a8c65},
intrahash = {8a3c72848130bb27f65cdcd5c592c753},
keywords = {algorithms, bloat, genetic genotype-phenotype graph-based programming,},
month = {9-11 July},
notes = {GECCO-2001LB},
pages = {295--302},
timestamp = {2008-06-19T17:47:20.000+0200},
title = {What Bloat? Cartesian Genetic Programming on Boolean
Problems},
url = {http://www.elec.york.ac.uk/intsys/users/jfm7/gecco2001Late.pdf},
year = 2001
}