A cell pattern generation model based on an extended artificial regulatory network

Cell pattern generation has a fundamental role in both artificial and natural development. This paper presents results from a model in which a genetic algorithm (GA) was used to evolve an artificial regulatory network (ARN) to produce predefined 2D cell patterns through the selective activation and inhibition of genes. The ARN used in this work is an extension of a model previously used to create simple geometrical patterns. The GA worked by evolving the gene regulatory network that was used to control cell reproduction, which took place in a testbed based on cellular automata (CA). After the final chromosomes were produced, a single cell in the middle of the CA lattice was allowed to replicate controlled by the ARN found by the GA, until the desired cell pattern was formed. The model was applied to the problem of generating a French flag pattern.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Phil Husbands,et al.  Small World and Scale-Free Network Topologies in an Artificial Regulatory Network Model , 2004 .

[3]  Gabor T. Herman,et al.  CELIA - a cellular linear iterative array simulator , 1970 .

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

[5]  Peter J. Bentley,et al.  1 – An introduction to computational development , 2003 .

[6]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

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

[8]  J. Miller,et al.  15 – Evolving the program for a cell: from French flags to Boolean circuits , 2003 .

[9]  Peter J. Bentley,et al.  On growth, form and computers , 2003 .

[10]  Terence Soule,et al.  Genetic Programming: Theory and Practice , 2003 .

[11]  Peter J. Bentley,et al.  Bias and scalability in evolutionary development , 2005, GECCO '05.

[12]  George Konidaris,et al.  METAMorph: Experimenting with Genetic Regulatory Networks for Artificial Development , 2005, ECAL.

[13]  Andrew M. Tyrrell,et al.  Evolving dependability , 2007, JETC.

[14]  Yves Duthen,et al.  Using a genetic algorithm to evolve cellular automata for 2D/3D computational development , 2006, GECCO.

[15]  Yves Duthen,et al.  Evolving an Artificial Regulatory Network for 2D Cell Patterning , 2007, 2007 IEEE Symposium on Artificial Life.

[16]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[17]  Chris P. Bowers.  Simulating Evolution with a Computational Model of Embryogeny: Obtaining Robustness from Evolved Individuals , 2005, ECAL.

[18]  Marc Schoenauer,et al.  Robust multi-cellular developmental design , 2007, GECCO '07.

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

[20]  Julian Francis Miller,et al.  Self-modifying cartesian genetic programming , 2007, GECCO '07.

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

[22]  C. H. WADDINGTON,et al.  Towards a Theoretical Biology , 1968, Nature.

[23]  Gabor T. Herman,et al.  The daughter of Celia, the French flag, and the firing squad , 1973 .

[24]  Yves Duthen,et al.  Using a Genetic Algorithm to Evolve Cellular Automata for 2 D / 3 D Computational Development Shape Generation , 2006 .

[25]  Grzegorz Rozenberg,et al.  Developmental systems and languages , 1972, STOC.

[26]  Jacques Ferber,et al.  A morphogenesis model for multiagent embryogeny , 2006 .

[27]  Philip J. Kiviat,et al.  Proceedings of the fourth annual conference on Applications of simulation , 1970 .

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

[29]  Jing Hu,et al.  Biological Development of Cell Patterns: Characterizing the Space of Cell Chemistry Genetic Regulatory Networks , 2005, ECAL.

[30]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

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