Evolving an Harmonic Number Generator with ReNCoDe

Evolutionary Algorithms (EA) are loosely inspired in the ideas of natural selection and genetics. Over the years some researchers have advocated the need of incorporating more ideas from biology into EAs, in particular with respect to the individuals’ representation and the mapping from the genotype to the phenotype. One of the first successful proposals in that direction was the Artificial Regulatory Network (ARN) model. Soon after some variants of the ARN with increased capabilities were proposed, namely the Regulatory Network Computational Device (ReNCoDe). In this paper we further study ReNCoDe, testing the implications of some design choices of the underlying ARN model. A Genetic Programming community-approved symbolic regression benchmark (the harmonic number) is used to compare the performance of the different alternatives.

[1]  W. Banzhaf Artificial Regulatory Networks and Genetic Programming , 2003 .

[2]  Andrew M. Tyrrell,et al.  Biomimetic Representation with Genetic Programming Enzyme , 2002, Genetic Programming and Evolvable Machines.

[3]  Marc Schoenauer,et al.  Evolving Genes to Balance a Pole , 2010, EuroGP.

[4]  J. Miller,et al.  Guidelines: From artificial evolution to computational evolution: a research agenda , 2006, Nature Reviews Genetics.

[5]  Wojciech Jaskowski,et al.  Better GP benchmarks: community survey results and proposals , 2012, Genetic Programming and Evolvable Machines.

[6]  Ernesto Costa,et al.  The Regulatory Network Computational Device , 2012, Genetic Programming and Evolvable Machines.

[7]  W. Banzhaf,et al.  Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. , 2006, Bio Systems.

[8]  Matthew J. Streeter,et al.  Automated Discovery of Numerical Approximation Formulae via Genetic Programming , 2001, Genetic Programming and Evolvable Machines.

[9]  Leonardo Vanneschi,et al.  Genetic programming needs better benchmarks , 2012, GECCO '12.

[10]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[11]  Graham J Hole,et al.  How to Design and Report Experiments , 2002 .

[12]  Julian Francis Miller Cartesian Genetic Programming , 2011, Cartesian Genetic Programming.

[13]  Maarten Keijzer,et al.  Improving Symbolic Regression with Interval Arithmetic and Linear Scaling , 2003, EuroGP.