Embryogeny and Grid Computing

AbstractIn Arti cial Life, the production of new arti cial creatures always needs more andmore computation power. Whereas arti cial morphogenesis methods construct com-plete creatures using blocks, arti cial embryogeny develops smaller creatures start-ing from a unique cell. To obtain a complete creature, organized in tissues andorgans, we propose a developmental model in which cells are coded as threads. Thismassive parallel architecture allows the simulation of an organism development onmulti-core or multi-processor machines. In most cases, evolutionary algorithms andespecially genetic algorithms are used to create our creatures. Their algorithmstake a lot of computation time to nd an environment-adapted creature. In orderto reduce the computation time, genetic algorithms have already been parallelized,but, in most cases, using a supercomputer. This solution is very expensive and noteasily scalable. In this report, we rst present our model of arti cial embryogeny,Cell2Organ. Then, we propose an implementation of genetic algorithms for arti cialembryogeny using a computational grid and ProActive middleware.

[1]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

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

[3]  Eduardo Huedo,et al.  A Grid-Oriented Genetic Algorithm , 2005, EGC.

[4]  Denis Caromel,et al.  ProActive: an integrated platform for programming and running applications on Grids and P2P systems , 2006 .

[5]  Miron Livny,et al.  Interfacing Condor and PVM to harness the cycles of workstation clusters , 1996, Future Gener. Comput. Syst..

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

[7]  Irith Pomeranz,et al.  Effect of Communication in a Parallel Genetic Algorithm , 1992, ICPP.

[8]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[9]  R. Dawkins The Blind Watchmaker , 1986 .

[10]  Martin Nilsson,et al.  Bridging Nonliving and Living Matter , 2003, Artificial Life.

[11]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[12]  Hervé Luga,et al.  Using a single cell to create an entire organ , 2007 .

[13]  Frank Dellaert,et al.  Toward an evolvable model of development for autonomous agent synthesis , 1994 .

[14]  Denis Caromel,et al.  Interactive and descriptor-based deployment of object-oriented grid applications , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[15]  Christopher M. Brown,et al.  Parallel genetic algorithms on distributed-memory architectures , 1993 .

[16]  Barry Koren,et al.  Using Coordination to Parallelize Sparse-Grid Methods for 3-D CFD Problems , 1998, Parallel Comput..

[17]  Maciej Komosinski,et al.  Framsticks: Towards a Simulation of a Nature-Like World, Creatures and Evolution , 1999, ECAL.

[18]  Ivan Sekaj,et al.  Robust Parallel Genetic Algorithms with Re-initialisation , 2004, PPSN.

[19]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[20]  Peter Neuhaus,et al.  Solving the Mapping Problem - Experiences with a Genetic Algorithm , 1990, PPSN.

[21]  Wolfgang Banzhaf,et al.  Artificial ChemistriesA Review , 2001, Artificial Life.

[22]  Jürgen Branke,et al.  Distribution of Evolutionary Algorithms in Heterogeneous Networks , 2004, GECCO.

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

[24]  Denis Caromel,et al.  Toward a method of object-oriented concurrent programming , 1993, CACM.