Measuring Phenotypic Structural Complexity of Artificial Cellular Organisms

作者: Stefano Nichele , Gunnar Tufte

DOI: 10.1007/978-3-319-01781-5_3

关键词:

摘要: Artificial multi-cellular organisms develop from a single zygote to different structures and shapes, some simple, complex. Such phenotypic structural complexity is the result of morphogenesis, where cells grow differentiate according information encoded in genome. In this paper we investigate artificial cellular at level, order understand if genome could be used predict emergent complexity. Our measure based on theory Kolmogorov approximations. We relate Lambda parameter, with its ability detect behavioral regimes, calculated It shown that easily computable Lempel-Ziv approximation has good discriminate complexity, thus providing measurement can related parameter for estimation developed organism’s The experimental model herein 1D, 2D 3D Cellular Automata.

参考文章(24)
Julian F. Miller, Wolfgang Banzhaf, 15 – Evolving the program for a cell: from French flags to Boolean circuits On Growth, Form and Computers. pp. 278- 301 ,(2003) , 10.1016/B978-012428765-5/50048-7
René Doursat, Carlos Sánchez, Razvan Dordea, David Fourquet, Taras Kowaliw, None, Embryomorphic Engineering: Emergent Innovation Through Evolutionary Development Morphogenetic Engineering, Toward Programmable Complex Systems. pp. 275- 311 ,(2012) , 10.1007/978-3-642-33902-8_11
Sanjeev Kumar, Peter J Bentley, None, On growth, form and computers (2003). ,(2003)
Stefano Nichele, Gunnar Tufte, Genome Parameters as Information to Forecast Emergent Developmental Behaviors Unconventional Computation and Natural Computation. pp. 186- 197 ,(2012) , 10.1007/978-3-642-32894-7_18
Stephen Wolfram, Universality and complexity in cellular automata Physica D: Nonlinear Phenomena. ,vol. 10, pp. 1- 35 ,(1984) , 10.1016/0167-2789(84)90245-8
A. N. Kolmogorov, Three approaches to the quantitative definition of information International Journal of Computer Mathematics. ,vol. 2, pp. 157- 168 ,(1968) , 10.1080/00207166808803030
Gunnar Tufte, Stefano Nichele, On the correlations between developmental diversity and genomic composition Proceedings of the 13th annual conference on Genetic and evolutionary computation - GECCO '11. pp. 1507- 1514 ,(2011) , 10.1145/2001576.2001779
P. Deutsch, DEFLATE Compressed Data Format Specification version 1.3 RFC. ,vol. 1951, pp. 1- 17 ,(1996)
Taras Kowaliw, Measures of complexity for artificial embryogeny Proceedings of the 10th annual conference on Genetic and evolutionary computation - GECCO '08. pp. 843- 850 ,(2008) , 10.1145/1389095.1389259