Abstract
This paper depicts and evaluates an evolutionary design process for generating a complex self-organizing multicellular system based on Cellular Automata (CA). We extend the model of CA with a neural network that controls the cell behavior according to its internal state. The model is used to evolve an Artificial Neural Network controlling the cell behavior in a way a previously defined reference pattern emerges by interaction of the cells. Generating simple regular structures such as flags can be learned relatively easy, but for complex patterns such as for example paintings or photographs the output is only a rough approximation of the overall mean color scheme. The application of a genotypical template for all cells in the automaton greatly reduces the search space for the evolutionary algorithm, which makes the presented morphogenetic approach a promising and innovative method for overcoming the complexity limits of evolutionary design approaches.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Elmenreich, W., Friedrich, G.: How to design self-organizing systems. In: Science beyond Fiction FET 2009, Prague, Czech Republic, pp. 61–62. European Commission: Information Society and Media, Brussels (2009)
Bentley, P.J.: Evolutionary Design by Computers. Morgan Kaufmann, San Francisco (1999)
Fehérvári, I., Elmenreich, W.: Evolutionary methods in self-organizing system design. In: Proceedings of the 2009 International Conference on Genetic and Evolutionary Methods (2009)
Fehervari, I., Elmenreich, W.: Evolving neural network controllers for a team of self-organizing robots. Journal of Robotics 2010, 10 pages (2010)
Bentley, P., Kumar, S.: Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 35–43. Morgan Kaufmann, San Francisco (1999)
Eggenberger, P.: Evolving morphologies of simulated 3d organisms based on differential gene expression. In: Proceedings of the Fourth European Conf. Artificial Life (ECAL 1997), pp. 205–213 (1997)
Miller, J.F.: Evolving a self-repairing, self-regulating, french flag organism. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 129–139. Springer, Heidelberg (2004)
Bongard, J.C., Pfeifer, R.: Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny. In: Proceedings of The Genetic and Evolutionary Computation Conference (GECCO 2001), San Francisco, CA, USA, pp. 829–836 (2001)
Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, T.F., Nagpal, R., Rauch, E., Sussman, G.J., Weiss, R.: Amorphous Computing. Communications of the ACM 43(5), 74–82 (2000)
Wolpert, L.: Positional information and the spatial pattern of cellular differentiation. Journal of Theoretical Biology 25, 1–47 (1969)
Herman, G.T., Liu, W.H.: The daughter of celia, the french flag and the firing squad. In: WSC 1973: Proceedings of the 6th Conference on Winter Simulation, p. 870. ACM, New York (1973)
Chavoya, A., Duthen, Y.: Using a genetic algorithm to evolve cellular automata for 2d/3d computational development. In: GECCO 2006: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 231–232. ACM, New York (2006)
Chavoya, A., Duthen, Y.: Use of a genetic algorithm to evolve an extended artificial regulatory network for cell pattern generation. In: GECCO 2007: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1062–1062. ACM, New York (2007)
Fontana, A.: Epigenetic tracking, a method to generate arbitrary shapes by using evolutionary-developmental techniques (May 2008)
Fontana, A.: Epigenetic tracking: A possible solution for evo-devo morphogenesis? In: Proceedings of the 1st International Workshop on Morphogenetic Engineering (2009)
de Garis, H., Tang, J.Y., Huang, Z., Bai, L., Chen, C., Chen, S., Guo, J., Tan, X., Tian, H., Tian, X., Wu, X., Xiong, Y., Yu, X., Huang, D.: The china-brain project: Building china’s artificial brain using an evolved neural net module approach. In: Proceeding of the 2008 Conference on Artificial General Intelligence 2008, pp. 107–121. IOS Press, Amsterdam (2008)
Floreano, D., Dürr, P., Mattiussi, C.: Neuroevolution: from architectures to learning. Evolutionary Intelligence 1(1), 47–62 (2008)
Bar-Yam, Y.: Dynamics of Complex Systems. Perseus Books, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elmenreich, W., Fehérvári, I. (2011). Evolving Self-organizing Cellular Automata Based on Neural Network Genotypes. In: Bettstetter, C., Gershenson, C. (eds) Self-Organizing Systems. IWSOS 2011. Lecture Notes in Computer Science, vol 6557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19167-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-19167-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19166-4
Online ISBN: 978-3-642-19167-1
eBook Packages: Computer ScienceComputer Science (R0)