%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 }