nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Artificial Development

verfasst von : Tüze Kuyucu, Martin A. Trefzer, Andy M. Tyrrell

Erschienen in: Inspired by Nature

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Development as it occurs in biological organisms is defined as the process of gene activity that directs a sequence of cellular events in an organism which brings about the profound changes that occur to the organism. Hence, the many chemical and physical processes which translate the vast genetic information gathered over the evolutionary history of an organism, and put it to use to create a fully formed, viable adult organism from a single cell, is subsumed under the term “development”. This also includes properties of development that go way beyond the formation of organisms such as, for instance, mechanisms that maintain the stability and functionality of an organism throughout its lifetime, and properties that make development an adaptive process capable of shaping an organism to match—within certain bounds—the conditions and requirements of a given environment. Considering these capabilities from a computer science or engineering angle quickly leads on to ideas of taking inspiration from biological examples and translating their capabilities, generative construction, resilience and the ability to adapt, to man-made systems. The aim is thereby to create systems that mimic biology sufficiently so that these desired properties are emergent, but not as excessively as to make the construction or operation of a system infeasible as a result of complexity or implementation overheads. Software or hardware processes aiming to achieve this are referred to as artificial developmental models. This chapter therefore focuses on motivating the use of artificial development, provides an overview of existing models and a recipe for creating them, and discusses two example applications of image processing and robot control.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Discovering Boolean Gates in Slime Mould

Nächstes Kapitel Computers from Plants We Never Made: Speculations

Genetic information in a cell that is used to obtain a certain phenotype.

The physical form and characteristics of an organism; the target system in EC.

An attractor is a single (point attractor) or a group of states (cyclic attractor) to which a dynamical system settles after a time.

The time it takes to carry out all the developmental processes—such as the processing of the genome and cell signalling for all cells– once, is referred to as a developmental step.

Banzhaf, W., Beslon, G., Christensen, S., Foster, J.A., Kepes, F., Lefort, V., Miller, J.F., Radman, M., Ramsden, J.J.: Guidelines: from artificial evolution to computational evolution: a research agenda. Nat. Rev. Genet. 7, 729–735 (2006)

Bentley, P.: Investigations into graceful degradation of evolutionary developmental software. Nat. Comput. Int. J. 4(4):417–437 (2005). doi:10.1007/s11047-005-3666-7

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, Orlando, Florida, USA. http://citeseer.ist.psu.edu/bentley99three.html (1999)

Bode, H.R.: Head regeneration in hydra. Dev. Dyn. 226, 225–236 (2003)

Boers, E.J., Kuiper, H.: Biological Metaphors and the Design of Modular Artificial Neural Networks. Master’s thesis, Leiden University (1992)

Bonner, J.T.: The origins of multicellularity. Integr. Biol. Iss. News Rev. 1(1):27–36 (1998)

Braitenberg, V.: Brain size and number of neurons: an exercise in synthetic neuroanatomy. J. Comput. Neurosci. 10(1):71–77 (2001)

Chavoya, A.: Foundations of Computational, Intelligence Volume 1, Studies in Computational Intelligence, vol. 201/2009, Springer Berlin / Heidelberg, Chap Artificial Development, pp. 185–215 (2009)

Claverie, J.M.: What if there are only 30,000 human genes? Science 291(5507):1255–1257 (2001)

10.

Cussat-Blanc, S., Harrington, K., Pollack, J.: Gene regulatory network evolution through augmenting topologies. IEEE Trans. Evol. Comput. 19(6):823–837 (2015). doi:10.1109/TEVC.2015.2396199

11.

Dawkins, R.: The evolution of evolvability. In: Kumar, S., Bentley, P. (eds.) On Growth Form and Computers, pp. 239–255. Elsevier Academic Press (2003)

12.

Dellaert, F., Beer, R.D.: Toward an evolvable model of development for autonomous agent synthesis. In: Brooks, R.A., Maes, P. (eds.) Artificial Life IV, MIT Press Cambridge, pp. 246–257. http://citeseer.ist.psu.edu/dellaert94toward.html (1994)

13.

Devert, A., Bredeche, N., Schoenauer, M.: Robust multi-cellular developmental design. In: GECCO ’07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, ACM, New York, NY, USA, pp. 982–989 (2007). doi:10.1145/1276958.1277156

14.

Doursat, R., Sayama, H., Michel, O.: A review of morphogenetic engineering. Nat. Comput. 12(4):517–535 (2013). doi:10.1007/s11047-013-9398-1

15.

Edelman, G.M., Gally, J.A.: Degeneracy and complexity in biological systems. Proc. Nat. Acad. Sci. U.S.A. 98(24):13,763–13,768 (2001). doi:10.1073/pnas.231499798

16.

Eggenberger, P.: Evolving morphologies of simulated 3d organisms based on differential gene expression. In: Proceedings of 4th European Conference on Artificial Life, pp. 205–213 (1997)

17.

Federici, D.: Using embryonic stages to increase the evolvability of development. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Springer (2004)

18.

Flann, N., Jing, H., Bansal, M., Patel, V., Podgorski, G.: Biological development of cell patterns : characterizing the space of cell chemistry genetic regulatory networks. In: 8th European conference (ECAL), Springer, Berlin, Heidelberg (2005)

19.

Fleischer, K., Barr, A.H.: A simulation testbed for the study of multicellular development: the multiple mechanisms of morphogenesis. In: Third Artificial Life Workshop Santa Fe, pp. 389–416. New Mexico, USA. http://citeseer.ist.psu.edu/fleischer93simulation.html (1993)

20.

Gordon, T.G.W.: Exploiting Development to Enhance the Scalability of Hardware Evolution. Ph.D. thesis, University College London (2005)

21.

Gruau, F.: Neural network synthesis using cellular encoding and the genetic algorithm. Ph.D. thesis, Ecole Normale Supirieure de Lyon, France. http://citeseerx.ist.psu.edu/viewdoc/summary? 10.1.1.29.5939 (1994)

22.

Haddow, P., Hoye, J.: Investigating the effect of regulatory decisions in a development model. In: IEEE Congress on Evolutionary Computation CEC ’09, pp. 293–300 (2009). doi:10.1109/CEC.2009.4982961

23.

Haddow, P.C., Hoye, J.: Achieving a simple development model for 3d shapes: are chemicals necessary? In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO), ACM, New York, NY, USA, pp. 1013–1020 (2007). doi:10.1145/1276958.1277160

24.

Haddow, P.C., Tufte, G.: Bridging the genotype-phenotype mapping for digital fpgas. In: EH ’01: Proceedings of the The 3rd NASA/DoD Workshop on Evolvable Hardware, IEEE Computer Society, Washington, DC, USA, p. 109 (2001)

25.

Haddow, P.C., Tufte, G., van Remortel, P.: Shrinking the genotype: L-systems for EHW? In: ICES, pp. 128–139. http://citeseer.ist.psu.edu/554036.html (2001)

26.

Harding, S., Miller, J.F., Banzhaf, W.: Self modifying cartesian genetic programming: Parity. In: 2009 IEEE Congress on Evolutionary Computation, pp. 285–292 (2009). doi:10.1109/CEC.2009.4982960

27.

Harding, S.L., Miller, J.F., Banzhaf, W.: Self-modifying cartesian genetic programming. In: GECCO ’07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, ACM, New York, NY, USA, pp. 1021–1028 (2007). doi:10.1145/1276958.1277161

28.

Harrington, K.I.: A circuit basis for morphogenesis. Theor. Comput. Sci. 633:28–36 (2016). doi:10.1016/j.tcs.2015.07.002

29.

Hornby, G.S., Pollack, J.B.: The Advantages of Generative Grammatical Encodings for Physical Design. IEEE Press, In. In Congress on Evolutionary Computation (2001)CrossRef

30.

Jakobi, N.: Harnessing morphogenesis. In: International Conference on Information Processing in Cells and Tissues, pp. 29–41. http://citeseer.ist.psu.edu/jakobi95harnessing.html (1995)

31.

Kalganova, T.: Bidirectional incremental evolution in extrinsic evolvable hardware. In: Lohn, J., Stoica, A., Keymeulen, D. (eds.) The Second NASA/DoD Workshop on Evolvable Hardware, pp. 65–74. IEEE Computer Society, Palo Alto, California (2000)CrossRef

32.

Kauffman, S.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22(3):437–467 (1969). doi:10.1016/0022-5193(69)90015-0

33.

Kauffman, S.: At Home in the Universe: The Search for the Laws of Self-Organization and Complexity. Oxford University Press (1996)

34.

Kitano, H.: A simple model of neurogenesis and cell differentiation based on evolutionary large-scale chaos. Artif. Life 2(1):79–99 (1995)

35.

Kitano, H.: Building complex systems using developmental process: an engineering approach. In: ICES ’98: Proceedings of the Second International Conference on Evolvable Systems, Springer, London, UK, pp. 218–229 (1998)

36.

Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA (1992)MATH

37.

Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge, MA, USA (1994)MATH

38.

Kumar, S., Bentley, P. (eds.): On Growth. Elsevier Academic Press, Form and Computers (2003a)

39.

Kumar, S., Bentley, P.J.: Biologically plausible evolutionary development. In: In Proceedings of ICES 03, the 5th International Conference on Evolvable Systems: From Biology to Hardware, pp. 57–68 (2003b)

40.

Kuyucu, T.: Evolution of Circuits in Hardware and the Evolvability of Artificial Development. Ph.D. thesis, The University of York (2010)

41.

Kuyucu, T., Trefzer, M., Miller, J.F., Tyrrell, A.M.: A scalable solution to n-bit parity via articial development. In: 5th International Conference on Ph.D. Research in Microelectronics & Electronics (2009)

42.

Kuyucu, T., Trefzer, M.A., Miller, J.F., Tyrrell, A.M.: An investigation of the importance of mechanisms and parameters in a multicellular developmental system. IEEE Trans. Evolution. Comput. 15(3):313–345 (2011). doi:10.1109/TEVC.2011.2132724

43.

Lala, P.K.: Self-checking and Fault-Tolerant Digital Design. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2001)

44.

Leyser, O., Day, S.: Mechanisms in Plant Development. Blackwell (2003)

45.

Lindenmayer, A.: Mathematical models for cellular interactions in development. I. filaments with one-sided inputs. J. Theor. Biol. 280–299 (1968)

46.

Liu, H., Miller, J.F., Tyrrell, A.M.: Intrinsic evolvable hardware implementation of a robust biological development model for digital systems. In: EH ’05: Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware, IEEE Computer Society, Washington, DC, USA, pp. 87–92 (2005). doi:10.1109/EH.2005.32

47.

Lopes, R.L., Costa, E.: Rencode: a regulatory network computational device. In: Genetic Programming: 14th European Conference, EuroGP, pp. 142–153 (2011)

48.

Miller, J.F.: Evolving developmental programs for adaptation, morphogenesis, and self-repair. In: 7th European Conference on Artificial Life, Springer LNAI, pp. 256–265 (2003)

49.

Miller, J.F.: Evolving a self-repairing, self-regulating, french flag organism. Genetic and Evolutionary Computation GECCO, pp. 129–139. Springer, Berlin / Heidelberg (2004)

50.

Miller, J.F., Thomson, P.: Cartesian genetic programming. In: Genetic Programming, Proceedings of EuroGP’2000, Springer, pp. 121–132 (2000)

51.

Miller, J.F., Thomson, P.: (2003) A developmental method for growing graphs and circuits. In: Evolvable Systems: From Biology to Hardware, 5th International Conference, pp. 93–104

52.

Murakawa, M., Yoshizawa, S., Kajitani, I., Furuya, T., Iwata, M., Higuchi, T.: Hardware evolution at function level. In: PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature. Springer, London, UK, pp. 62–71 (1996)

53.

Öztürkeri, C., Johnson, C.G.: Self-repair ability of evolved self-assembling systems in cellular automata. Genet. Prog. Evol. Mach. 15(3):313–341 (2014). doi:10.1007/s10710-014-9216-2

54.

Pearce, A.C., Senis, Y.A., Billadeau, D.D., Turner, M., Watson, S.P., Vigorito, E.: Vav1 and vav3 have critical but redundant roles in mediating platelet activation by collagen. Biol. Chem. 279(53):955–953, 962 (2004)

55.

Reil, T.: Dynamics of gene expression in an artificial genome - implications for biological and artificial ontogeny. In: ECAL ’99: Proceedings of the 5th European Conference on Advances in Artificial Life, Springer, London, UK, pp. 457–466 (1999)

56.

Roggen, D.: Multi-cellular Reconfigurable Circuits: Evolution Morphogenesis and Learning. Ph.D. thesis, EPFL. http://citeseer.ist.psu.edu/roggen05multicellular.html (2005)

57.

Schramm, L., Jin, Y., Sendhoff, B.: Evolution and analysis of genetic networks for stable cellular growth and regeneration. Artific. Life 18(4):425–444 (2012)

58.

Sims, K.: Evolving 3d morphology and behavior by competition. Artif. Life 1(4):353–372 (1994)

59.

Stanley, K.O.: Compositional pattern producing networks: a novel abstraction of development. Gen. Prog. Evolv. Mach. 8(2):131–162 (2007). doi:10.1007/s10710-007-9028-8

60.

Stanley, K.O., Miikkulainen, R.: A taxonomy for artificial embryogeny. Artif. Life 9(2):93–130 (2003). doi:10.1162/106454603322221487

61.

Steiner, T., Jin, Y., Sendhoff, B.: A cellular model for the evolutionary development of lightweight material with an inner structure. In: GECCO ’08: Proceedings of the 10th annual conference on Genetic and evolutionary computation, ACM, New York, NY, USA, pp. 851–858 (2008). doi:10.1145/1389095.1389260

62.

Tempesti, G., Mange, D., Petraglio, E., Stauffer, A., Thoma, Y.: Developmental processes in silicon: an engineering perspective. In: EH ’03: Proceedings of the 2003 NASA/DoD Conference on Evolvable Hardware, IEEE Computer Society, Washington, DC, USA, pp. 255–264 (2003)

63.

Torresen, J.: A divide-and-conquer approach to evolvable hardware. In: ICES ’98: Proceedings of the Second International Conference on Evolvable Systems, Springer, London, UK, pp. 57–65 (1998)

64.

Trefzer, M.A., Kuyucu, T., Miller, J.F., Tyrrell, A.M.: A model for intrinsic artificial development featuring structural feedback and emergent growth. In: IEEE Congress on Evolutionary Computation (2009)

65.

Trefzer, M.A., Kuyucu, T., Miller, J.F., Tyrrel, A.M.: Image compression of natural images using artificial gene regulatory networks. In: GECCO’10 (2010a)

66.

Trefzer, M.A., Kuyucu, T., Miller, J.F., Tyrrell, A.M.: Evolution and analysis of a robot controller based on a gene regulatory network. In: The 9th International Conference on Evolvable Systems: From Biology to Hardware (2010b)

67.

Tufte, G.: The discrete dynamics of developmental systems. In: Evolutionary Computation, 2009. CEC ’09. IEEE Congress on, pp. 2209–2216 (2009). doi:10.1109/CEC.2009.4983215

68.

Vassilev, V.K., Miller, J.F.: Scalability problems of digital circuit evolution: Evolvability and efficient designs. In: EH ’00: Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware, IEEE Computer Society, Washington, DC, USA, pp. 55–64 (2000)

69.

Walker, J., Miller, J.: Evolution and acquisition of modules in cartesian genetic programming. EuroGp, Springer, Berlin, Heidelberg 3003, 187–197 (2004)

70.

Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign, IL, USA (2002)MATH

71.

Wolpert,, L., Beddington, R., Jessell, T.M., Lawrence, P., Meyerowitz, E.M., Smith, J.: Principles of Development. Oxford University Press (2002)

Titel: Artificial Development
verfasst von: Tüze Kuyucu
Martin A. Trefzer
Andy M. Tyrrell
Verlag: Springer International Publishing
Buch: Inspired by Nature
Print ISBN: 978-3-319-67996-9

Electronic ISBN: 978-3-319-67997-6

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-67997-6_16

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"