Abstract
Biological development is a stunning mechanism that allows robust generation of complex structures from a linear building plan. This makes it an interesting source of inspiration for solving problems where direct manipulation of a higher-order structure is hard, and the generative building plan can be used as a substitute for indirect manipulation of the unfolded structure. In this paper we propose CA-DEV as a simple computational model for development of rules for non-uniform 2D cellular automata. While being a simplified version of more complex bio-inspired models, CA-DEV incorporates both lineage and induction, and is easily combined with artificial evolution through a binary genotype. We report an umber of basic experiments in evolving genotypes for CADEV with different settings related to cell division and induction. These experiments show that while the power to introduce diversity is high with most settings, structural properties of developed phenotypes are of a different nature depending on the properties of the development adopted.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Egbert Boers and Herman Kuiper. Biological methaphors and the design of modular artificial neural networks. Master’s thesis, Rijksuniversiteit Leiden, 1992.
P. J. Bentley and S. Kumar. Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In Genetic and Evolutionary Computation Conference (GECCO’ 99), pages 35–43, 1999.
Egbert J.W. Boers. Using L-Systems as Graph Grammar: G2L systems. Technical report, Rijksuniversiteit Leiden, 1995.
Peter Eggenberger. Evolving Morphologies of Simulated 3D Organisms Based on Differential Gene Expression. In Phil Husbands and Inman Harvey, editors, Fourth European Conference on Artificial Life. MIT Press, 1997.
F. D. Fracchia. Visualization of the Development of Mmulticellular Structures. PhD thesis, University of Regina, 1991.
F. David Fracchia. Integrating Lineage and Interaction for the Visualization of Cellular Structures. In Janice E. Cuny, Hartmut Ehrig, Gregor Engels, and Grzegorz Rozenberg, editors, Proc. 5th Int. Workshop on Graph Grammars and their Application to Computer Science, volume 1073 of LNCS, pages 521–535. Springer-Verlag, 1996.
Frédéric Gruau. Neural Network synthesis using cellular encoding and the genetic algorithm. PhD thesis, Ecole Normale Supérieure de Lyon, 1994.
Pauline Haddow, Gunnar Tufte, and Piet van Remortel. Shrinking the genotype: L-systems for evolvable hardware. In M. Iwata, T. Higuchi, M. Yasunaga, Y. Liu, K. Tanaka, editor, International Conference on Evolvable Systems 2001 (Tokyo) (LNCS 2210), Lecture Notes in Computer Science, pages 128–139. Springer Verlag.
Pauline Haddow and Piet van Remortel. From here to there: Future robust EHW technologies for large digital designs. In Proceedings of the Third NASA/DoD workshop on Evolvable Hardware 2001, pages 232–239. IEEE Computer Society, 2001.
John R. Koza, David Andre, Forrest H Bennett III, and Martin Keane. Genetic Programming 3: Darwinian Invention and Problem Solving. Morgan Kaufman, April 1999.
H. Kitano. Designing neural networks using genetic algorithms with graph generation system. Complex Systems, 4(4):461–476, August 1990.
C. G. Langton. Self-reproduction in cellular automata. Physica D, 10(1–2):135–144, 1984.
M. Lantin and F. Fracchia. Generalized context-sensative cell systems. In Proceedings of Information Processing in Cells and Tissues, University of Liverpool, pages 42–54, 1995.
Astrid Lindenmayer. Mathematical Models for Cellular Interactions in Development. Journal of Theoretical Biology, 1968.
John von Neumann. Theory of Self-Reproducing Automata. University of Illinois Press, Urbana, IL, USA, 1966.
Andrew Wuensche and Mike Lesser. The Global Dynamics of Cellular Automata, volume Ref. Vol. 1 of Santa Fe Institute Studies in the Sciences of Complexity. Addison-Wesley, Reading, MA, 1992.
S. Wolfram. Statistical mechanics of cellular automata. Rev. Modern Physics, 55:601–644, 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Remortel, P., Lenaerts, T., Manderick, B. (2002). Lineage and Induction in the Development of Evolved Genotypes for Non-uniform 2D CAs. In: McKay, B., Slaney, J. (eds) AI 2002: Advances in Artificial Intelligence. AI 2002. Lecture Notes in Computer Science(), vol 2557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36187-1_28
Download citation
DOI: https://doi.org/10.1007/3-540-36187-1_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00197-3
Online ISBN: 978-3-540-36187-9
eBook Packages: Springer Book Archive