Summary
There is growing interest in the use of analogies of biological development for problem solving in computer science. Nature is extremely intricate when compared to human designs, and incorporates features such as the ability to scale, adapt and self-repair that could be usefully incorporated into human-designed artifacts. In this chapter, we discuss how the metaphor of biological development can be used in artificial systems and highlight some of the challenges of this emerging field.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W. Banzhaf and C. Lasarczyk. Genetic programming of an algorithmic chemistry. Genetic Programming Theory and Practice II, 8:175–190, 2004.
W. Banzhaf, P. Nordin, R. Keller, and F. Francone. Genetic Programming: An Introduction. Morgan Kaufmann, San Francisco, 1998.
P. Bentley. Investigations into graceful degradation of evolutionary developmental software. Natural Computing, 4(4):417–437, 2005.
P. Bentley and S. Kumar. Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference, volume 1, pages 35–43, Orlando, Florida, USA, 13-17 1999. Morgan Kaufmann.
A. Carrascal, D. Manrique, D. Pérez, J. RÃos, and C. Rossi. Growing axons evolving l-systems. In M. Hamza, editor, proceedings Artificial Intelligence and Applications, volume 403. Acta Press, 2003.
K. L. Downing. Developmental models for emergent computation. In A. M. Tyrrell, P. C. Haddow, and J. Torresen, editors, International Conference on Evolvable Systems(ICES), volume 2606 of Lecture Notes in Computer Science, pages 105–116. Springer, 2003.
A. Eiben and J. Smith. Introduction to Evolutionary Computing. Springer, Berlin, 2003.
G. Escuela, G. Ochoa, and N. Krasnogor. Evolving L-systems to capture protein structure native conformations. In M. Keijzer, A. Tettamanzi, P. Collet, J. I. van Hemert, and M. Tomassini, editors, Proceedings of the 8th European Conference on Genetic Programming, volume 3447 of Lecture Notes in Computer Science, pages 74–84, Lausanne, Switzerland, 30 Mar. - 1 Apr. 2005. Springer.
D. Federici. Evolving developing spiking neural networks. In proceedings of CEC 2005 IEEE Congress on Evolutionary Computation, pages 543– 550, 2005.
G. Forgacs and S. A. Newman. Biological Physics Of The Developing Embryo. Cambridge University Press, 2005.
J. Gerhart and M. Kirschner. Cells, embryos, and evolution : toward a cellular and developmental understanding of phenotypic variation and evolutionary adaptability. Malden, Mass. : Blackwell Science, 1997.
F. Gruau. Neural Network Synthesis using Cellular Encoding and the Genetic Algorithm. PhD thesis, Laboratoire de l’Informatique du Parallilisme, Ecole Normale Supirieure de Lyon, France, 1994.
F. Gruau, D. Whitley, and L. Pyeatt. A comparison between cellular encoding and direct encoding for genetic neural networks. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 81–89, Stanford University, CA, USA, 28–31 1996. MIT Press.
S. Harding. Evolution In Materio. PhD thesis, University of York, 2005.
S. Harding and J. F. Miller. The dead state: A comparison between developmental and direct encodings. In GECCO ’05: Proceedings of the 2005 conference on Genetic and evolutionary computation, 2006.
G. S. Hornby and J. B. Pollack. The advantages of generative grammatical encodings for physical design. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, pages 600–607, COEX, World Trade Center, 159 Samseong-dong, Gangnam-gu, Seoul, Korea, 27-30 2001. IEEE Press.
H. Kitano. Designing neural networks using genetic algorithms with graph generation system. Complex Systems, 4(4):461–467, 1990.
P. Lehre and P. Haddow. Developmental mappings and phenotypic complexity. In proceedings of IEEE Congress on Evolutionary Computation(CEC) 2003, pages 62–68, 2003.
A. Matos, R. Suzuki, and T. Arita. Evolutionary models for maternal effects in simulated developmental systems. In GECCO ’05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 149–150, New York, NY, USA, 2005. ACM Press.
J. Miller and M. Hartmann. Untidy evolution: Evolving messy gates for fault tolerance. In Proceedings of The 4th International Conference on Evolvable Systems: From Biology to Hardware, ICES2001, volume 2210 of Lecture notes in computer science, pages 14–25, Tokyo, Japan, 2001. Springer-Verlag.
J. F. Miller. Evolving a self-repairing, self-regulating, french flag organism. In K. Deb, R. Poli, W. Banzhaf, H.-G. Beyer, E. K. Burke, P. J. Darwen, D. Dasgupta, D. Floreano, J. A. Foster, M. Harman, O. Holland, P. L. Lanzi, L. Spector, A. Tettamanzi, D. Thierens, and A. M. Tyrrell, editors, GECCO (1), volume 3102 of Lecture Notes in Computer Science, pages 129–139. Springer, 2004.
M. Mitchell. An introduction to genetic algorithms. MIT Press, Cambridge, MA, USA, 1996.
C. Nüsslein-Volhard. Coming To Life. W. W. Norton and Company, 2006.
C. Ortega-Sanchez, D. Mange, S. Smith, and A. Tyrrell. Embryonics: A bio-inspired cellular architecture with fault-tolerant properties. Genetic Programming and Evolvable Machines, 1(3):187–215, 2000.
J. Qiu. Epigenetics: unfinished symphony. Nature, 441:143–145, May 2006.
I. Roemer, W. Reik, W. Dean, and J. Klose. Epigenetic inheritance in the mouse. Current Biology, 7:277–280, 1997.
D. Roggen and D. Federici. Multi-cellular development: is there scalability and robustness to gain? In X. Yao, E. Burke, and J. L. et al., editors, proceedings of Parallel Problem Solving from Nature 8, Parallel Problem Solving from Nature (PPSN) 2004, pages 391–400, 2004.
A. Siddiqi and S. Lucas. A comparison of matrix rewriting versus direct encoding for evolving neural networks. In Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, (Piscataway, NJ, USA), pages 392–397. IEEE Press, 1998.
U. Technau and T. Holstein. Cell sorting during the regeneration of hydra from reaggregated cells. Developmental biology, 151(1):117–27, 1992.
A. Thompson and C. Wasshuber. Design of single electron systems through artificial evolution. In Int. J. Circuit Theory and Applications, volume 28 (6), pages 585–599, 2000.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Harding, S., Banzhaf, W. (2009). Artificial Development. In: Organic Computing. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77657-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-77657-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77656-7
Online ISBN: 978-3-540-77657-4
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)