Jump to content

Artificial development

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by J04n (talk | contribs) at 00:49, 25 July 2009 (Repairing links to disambiguation pages - You can help!). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Artificial development (also known as artificial embryogeny or computational development) is an area of computer science and engineering concerned with computational models motivated by genotype-phenotype mappings in biological systems. Artificial development is often considered a sub-field of evolutionary computation, although the principles of artificial development have also been used within stand-alone computational models.

Within evolutionary computation, the need for artificial development techniques was motivated by the perceived lack of scalability and evolvability of direct solution encodings (Tufte, 2008). Artificial development is based around the idea of an indirect solution encoding. Rather than describing a solution directly, an indirect encoding describes (either explicitly or implicitly) the process by which a solution is constructed. Often, but not always, these indirect encodings are based upon biological principles of development such as morphogen gradients, cell division and cellular differentiation (e.g. Doursat 2008), or analogous computational processes such as re-writing, iteration, and time. The influences of interaction with the environment, spatiality and physical constraints on differentiated multi-cellular development have been investigated more recently (e.g. Knabe et al. 2008).

Artificial development approaches have been applied to a number of computational and design problems, including electronic circuit design (Miller and Banzhaf 2003), robotic controllers (e.g. Taylor 2004), and the design of physical structures (e.g. Hornby 2004).

Bibliography

  • Rene Doursat, "Organically grown architectures: Creating decentralized, autonomous systems by embryomorphic engineering", Organic Computing, R. P. Würtz, (ed.), Springer-Verlag, Ch. 8, pp. 167-200, 2008.
  • Gregory S. Hornby, "Functional Scalability through Generative Representations: the Evolution of Table Designs", Environment and Planning B: Planning and Design, 31(4), 569-587, July 2004.
  • Julian F. Miller and Wolfgang Banzhaf (2003): "Evolving the Program for a Cell: From French Flags to Boolean Circuits", On Growth, Form and Computers, S. Kumar and P. Bentley, (eds.), Elsevier Academic Press, 2003.
  • Kenneth Stanley and Risto Miikkulainen (2003): "A Taxonomy for artificial embryogeny", Artificial Life 9(2):93-130, 2003.
  • Tim Taylor (2004): "A Genetic Regulatory Network-Inspired Real-Time Controller for a Group of Underwater Robots", Intelligent Autonomous Systems 8 (Proceedings of IAS8), F. Groen, N. Amato, A. Bonarini, E. Yoshida and B. Kröse (eds.), IOS Press, Amsterdam, 2004.
  • Gunnar Tufte (2008): "Phenotypic, Developmental and Computational Resources: Scaling in Artificial Development", Proc. Genetic and Evolutionary Computation Conf. (GECCO) 2008, ACM, 2008.
  • Knabe, J. F., Nehaniv, C. L. and Schilstra, M. J. Evolution and Morphogenesis of Differentiated Multicellular Organisms: Autonomously Generated Diffusion Gradients for Positional Information. In Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, pages 321-328, MIT Press, 2008. corr. web page
Retrieved from "https://en.wikipedia.org/w/index.php?title=Artificial_development&oldid=304041409"