PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Robust Multi-Cellular Developmental Design
alexandre devert, Nicolas Bredeche and Marc Schoenauer
In: Proceeding of the Genetic and Evolutionary Computation Conference - GECCO-2007, July 2007, London, UK.


This paper introduces a continuous model for Multi-cellular Developmental Design. The cells are fixed on a 2D grid and exchange "chemicals" with their neighbors during the growth process. The quantity of chemicals that a cell produces, as well as the differentiation value of the cell in the phenotype, are controled by a Neural Network (the genotype) that takes as inputs the chemicals produced by the neighboring cells at previous time step. In the proposed model, the number of iterations of the growth process is not pre-determined, but emerges during evolution: only organisms for which the growth process stabilizes give a phenotype (the stable state), others are declared unviable. The optimization of the controler is done using the NEAT algorithm, that optimizes both the topology and the weights of the Neural Networks. Though each cell only receives local information from its neighbors, the experimental results of the proposed approach on the 'flags' problems (the phenotype must match a given 2D pattern) are almost as good as those of a direct regression approach using the same model with global information. Moreover, the resulting multi-cellular organisms exhibit almost perfect self-healing characteritics.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:3178
Deposited By:Nicolas Bredeche
Deposited On:05 January 2008