The graph-based Cartesian genetic programming system has an unusual genotype representation with a number of advantageous properties. It has a form of redundancy whose role has received little attention in the published literature. The representation has genes that can be activated or deactivated by mutation operators during evolution. It has been demonstrated that this "junk" has a useful role and is very beneficial in evolutionary search. The results presented demonstrate the role of mutation and genotype length in the evolvability of the representation. It is found that the most evolvable representations occur when the genotype is extremely large and in which over 95\% of the genes are inactive.
%0 Journal Article
%1 1613935
%A Miller, J. F.
%A Smith, S. L.
%D 2006
%J Evolutionary Computation, IEEE Transactions on
%K evolvable-hardware
%N 2
%R 10.1109/TEVC.2006.871253
%T Redundancy and computational efficiency in Cartesian genetic programming
%U http://dx.doi.org/10.1109/TEVC.2006.871253
%V 10
%X The graph-based Cartesian genetic programming system has an unusual genotype representation with a number of advantageous properties. It has a form of redundancy whose role has received little attention in the published literature. The representation has genes that can be activated or deactivated by mutation operators during evolution. It has been demonstrated that this "junk" has a useful role and is very beneficial in evolutionary search. The results presented demonstrate the role of mutation and genotype length in the evolvability of the representation. It is found that the most evolvable representations occur when the genotype is extremely large and in which over 95\% of the genes are inactive.
@article{1613935,
abstract = {The graph-based Cartesian genetic programming system has an unusual genotype representation with a number of advantageous properties. It has a form of redundancy whose role has received little attention in the published literature. The representation has genes that can be activated or deactivated by mutation operators during evolution. It has been demonstrated that this "junk" has a useful role and is very beneficial in evolutionary search. The results presented demonstrate the role of mutation and genotype length in the evolvability of the representation. It is found that the most evolvable representations occur when the genotype is extremely large and in which over 95\% of the genes are inactive.},
added-at = {2018-12-02T16:09:07.000+0100},
author = {Miller, J. F. and Smith, S. L.},
biburl = {https://www.bibsonomy.org/bibtex/281f3a1509cd1425a642add0ad8c2a861/karthikraman},
citeulike-article-id = {6805628},
citeulike-linkout-0 = {http://dx.doi.org/10.1109/TEVC.2006.871253},
doi = {10.1109/TEVC.2006.871253},
interhash = {a9f09689b051acd5332d53fa4e78ac61},
intrahash = {81f3a1509cd1425a642add0ad8c2a861},
journal = {Evolutionary Computation, IEEE Transactions on},
keywords = {evolvable-hardware},
month = apr,
number = 2,
posted-at = {2010-03-11 12:43:00},
priority = {2},
timestamp = {2018-12-02T16:09:07.000+0100},
title = {Redundancy and computational efficiency in Cartesian genetic programming},
url = {http://dx.doi.org/10.1109/TEVC.2006.871253},
volume = 10,
year = 2006
}