GEARNet: grammatical evolution with artificial regulatory networks

The Central Dogma of Biology states that genes made proteins that made us. This principle has been revised in order to incorporate the role played by a multitude of regulatory mechanisms that are fundamental in both the processes of inheritance and development. Evolutionary Computation algorithms are inspired by the theories of evolution and development, but most of the computational models proposed so far rely on a simple genotype to phenotype mapping. During the last years some researchers advocate the need to explore computationally the new biological understanding and have proposed different gene expression models to be incorporated in the algorithms.Two examples are the Artificial Regulatory Network (ARN) model, first proposed by Wolfgang Banzhaf, and the Grammatical Evolution (GE) model, introduced by Michael O'Neill and Conor Ryan. In this paper, we show how a modified version of the ARN can be combined with the GE approach, in the context of automatic program generation. More precisely, we rely on the ARN to control the gene expression process ending in an ordered set of proteins, and on the GE to build, guided by a grammar, a computational structure from that set. As a proof of concept we apply the hybrid model to two benchmark problems and show that it is effective in solving them.

[1]  Conor Ryan,et al.  Grammatical Evolution: A Steady State approach , 2008 .

[2]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[3]  Borys Wróbel,et al.  Evo-devo in silico - a Model of a Gene Network Regulating Multicellular Development in 3D Space with Artificial Physics , 2008, ALIFE.

[4]  Anthony Brabazon,et al.  Structural and nodal mutation in grammatical evolution , 2009, GECCO '09.

[5]  H. Bolouri Computational Modeling of Gene Regulatory Networks - A Primer , 2008 .

[6]  Chrystopher L. Nehaniv,et al.  Evolution and Morphogenesis of Differentiated Multicellular Organisms - Autonomously Generated Diffusion Gradients for Positional Information , 2008, ALIFE.

[7]  Annie S. Wu,et al.  Putting More Genetics into Genetic Algorithms , 1998, Evolutionary Computation.

[8]  Peter A. Whigham,et al.  Grammar-based Genetic Programming: a survey , 2010, Genetic Programming and Evolvable Machines.

[9]  Wolfgang Banzhaf,et al.  Evolving Dynamics in an Artificial Regulatory Network Model , 2004, PPSN.

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

[11]  Chrystopher L. Nehaniv,et al.  Evolving Embodied Genetic Regulatory Network-Driven Control Systems , 2003, ECAL.

[12]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[13]  Maarten Keijzer,et al.  Crossover in Grammatical Evolution , 2003, Genetic Programming and Evolvable Machines.

[14]  Michael O'Neill,et al.  Grammar based function definition in Grammatical Evolution , 2000, GECCO.

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

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

[17]  Peter Nordin,et al.  A compiling genetic programming system that directly manipulates the machine-code , 1994 .

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

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

[20]  Anthony Brabazon,et al.  Applying Genetic Regulatory Networks to Index Trading , 2012, PPSN.

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

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

[23]  Jean-Luc Gouzé,et al.  Hybrid modeling and simulation of genetic regulatory networks , 2003 .

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

[25]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence (Studies in Computational Intelligence) , 2006 .

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

[27]  Torsten Reil,et al.  Dynamics of Gene Expression in an Artificial Genome - Implications for Biological and Artificial Ontogeny , 1999, ECAL.

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

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

[30]  Anthony Brabazon,et al.  Differential Gene Expression with Tree-Adjunct Grammars , 2012, PPSN.

[31]  Cândida Ferreira,et al.  Genetic Representation and Genetic neutrality in gene Expression Programming , 2002, Adv. Complex Syst..

[32]  Paul J. Kennedy,et al.  A Model of Gene Expression and Regulation in an Artificial Cellular Organism , 2001, Complex Syst..

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

[34]  Peter J. Bentley,et al.  The challenge of irrationality: fractal protein recipes for PI , 2009, GECCO '09.

[35]  Peter Eggenberger,et al.  Evolving Morphologies of Simulated 3d Organisms Based on Differential Gene Expression , 1997 .

[36]  Riccardo Poli,et al.  Why Ants are Hard , 1998 .

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

[38]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.