The Squares Problem and a Neutrality Analysis with ReNCoDe

Evolutionary Algorithms (EA) are stochastic search algorithms inspired by the principles of selection and variation posited by the theory of evolution, mimicking in a simple way those mechanisms. In particular, EAs approach differently from nature the genotype - phenotype relationship, and this view is a recurrent issue among researchers. Moreover, in spite of some performance improvements, it is a true fact that biology knowledge has advanced faster than our ability to incorporate novel biological ideas into EAs. Recently, some researchers start exploring computationally our new comprehension about the multitude of the regulatory mechanisms that are fundamental in both processes of inheritance and of development in natural systems, trying to include those mechanism in the EA. One of the first successful proposals is the Artificial Gene Regulatory (ARN) model, by Wolfgang Banzhaf. Soon after some variants of the ARN with increased capabilities were tested. In this paper, we further explore the capabilities of one of those, the Regulatory Network Computational Device, empowering it with feedback connections. The efficacy and efficiency of this alternative is tested experimentally using a typical benchmark problem for recurrent and developmental systems. In order to gain a better understanding about the reasons for the improved quality of the results, we undertake a preliminary study about the role of neutral mutations during the evolutionary process.

[1]  S. Teichmann,et al.  Gene regulatory network growth by duplication , 2004, Nature Genetics.

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

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

[4]  Marc Schoenauer,et al.  Evolving specific network statistical properties using a gene regulatory network model , 2009, GECCO.

[5]  Peter Eggenberger-Hotz.  Evolving Morphologies of Simulated 3d Organisms Based on Differential Gene Expression , 2007 .

[6]  Ernesto Costa,et al.  ReNCoDe: A Regulatory Network Computational Device , 2011, EuroGP.

[7]  Josh Bongard,et al.  Evolving modular genetic regulatory networks , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Eric H. Davidson,et al.  Gene Regulatory Networks for Development: What They Are, How They Work, and What They Mean , 2006 .

[9]  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.

[10]  Ernesto Costa,et al.  Using feedback in a regulatory network computational device , 2011, GECCO '11.

[11]  Julian Francis Miller,et al.  Self Modifying Cartesian Genetic Programming: Fibonacci, Squares, Regression and Summing , 2009, EuroGP.

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

[13]  Dario Floreano,et al.  Evolutionary morphogenesis for multi-cellular systems , 2007, Genetic Programming and Evolvable Machines.

[14]  Lee Spector,et al.  Ontogenetic programming , 1996 .

[15]  E. Davidson.  The Regulatory Genome: Gene Regulatory Networks In Development And Evolution , 2006 .