Skip to main content
Erschienen in: Neural Processing Letters 2/2015

01.10.2015

Adaptive Agents in Changing Environments, the Role of Modularity

verfasst von: Raffaele Calabretta, Juan Neirotti

Erschienen in: Neural Processing Letters | Ausgabe 2/2015

Einloggen

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

search-config
loading …

Abstract

We explored the role of modularity as a means to improve evolvability in populations of adaptive agents. We performed two sets of artificial life experiments. In the first, the adaptive agents were neural networks controlling the behavior of simulated garbage collecting robots, where modularity referred to the networks architectural organization and evolvability to the capacity of the population to adapt to environmental changes measured by the agents performance. In the second, the agents were programs that control the changes in network’s synaptic weights (learning algorithms), the modules were emerged clusters of symbols with a well defined function and evolvability was measured through the level of symbol diversity across programs. We found that the presence of modularity (either imposed by construction or as an emergent property in a favorable environment) is strongly correlated to the presence of very fit agents adapting effectively to environmental changes. In the case of learning algorithms we also observed that character diversity and modularity are also strongly correlated quantities.

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!

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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Wagner GP, Altenberg L (1996) Complex adaptations and the evolution of evolvability. Evolution 50:967–976CrossRefMATH Wagner GP, Altenberg L (1996) Complex adaptations and the evolution of evolvability. Evolution 50:967–976CrossRefMATH
2.
Zurück zum Zitat Kirschner M, Gerhart J (1998) Evolvability. Proc Natl Acad Sci USA 95:8420–8427CrossRef Kirschner M, Gerhart J (1998) Evolvability. Proc Natl Acad Sci USA 95:8420–8427CrossRef
3.
Zurück zum Zitat Calabretta R, Di Ferdinando A, Wagner GP, Parisi D (2003) What does it take to evolve behaviorally complex organisms? BioSyst 69:245–262CrossRef Calabretta R, Di Ferdinando A, Wagner GP, Parisi D (2003) What does it take to evolve behaviorally complex organisms? BioSyst 69:245–262CrossRef
4.
Zurück zum Zitat Calabretta R (2007) Genetic interference reduces the evolvability of modular and non-modular visual neural networks. Philos Trans R Soc B 362:403–410CrossRef Calabretta R (2007) Genetic interference reduces the evolvability of modular and non-modular visual neural networks. Philos Trans R Soc B 362:403–410CrossRef
5.
Zurück zum Zitat Calabretta R, Nolfi S, Parisi D, Wagner GP (1997) An artificial life model for investigating the evolution of modularity. In: Bar-Yam Y (ed) Proceedings of the International Conference on Complex Systems. Addison-Wesley, Boston Calabretta R, Nolfi S, Parisi D, Wagner GP (1997) An artificial life model for investigating the evolution of modularity. In: Bar-Yam Y (ed) Proceedings of the International Conference on Complex Systems. Addison-Wesley, Boston
6.
Zurück zum Zitat Calabretta R, Nolfi S, Parisi D, Wagner GP (2000) Duplication of modules facilitates the evolution of functional specialization. Artificial Life 6:69–84CrossRef Calabretta R, Nolfi S, Parisi D, Wagner GP (2000) Duplication of modules facilitates the evolution of functional specialization. Artificial Life 6:69–84CrossRef
7.
Zurück zum Zitat Di Ferdinando A, Calabretta R, Parisi D (2000) Evolving modular architectures for neural networks. In: R. French and J. Sougné (eds) Procs. of the sixth Neural computation and Psychology Workshop, pp 253–262 Di Ferdinando A, Calabretta R, Parisi D (2000) Evolving modular architectures for neural networks. In: R. French and J. Sougné (eds) Procs. of the sixth Neural computation and Psychology Workshop, pp 253–262
8.
Zurück zum Zitat Neirotti J, Caticha N (2003) Dynamics of the evolution of learning algorithms by selection. Phys Rev E 67:041912MathSciNetCrossRef Neirotti J, Caticha N (2003) Dynamics of the evolution of learning algorithms by selection. Phys Rev E 67:041912MathSciNetCrossRef
9.
Zurück zum Zitat Rumelhart D, McClelland J (1986) Parallel distributed processing: explorations in the microstructure of cognition. MIT Press, Cambridge Rumelhart D, McClelland J (1986) Parallel distributed processing: explorations in the microstructure of cognition. MIT Press, Cambridge
10.
Zurück zum Zitat Kashtan N, Alon U (2005) Spontaneous evolution of modularity and network motifs. Proc Nac Acad Sci USA 102:13773CrossRef Kashtan N, Alon U (2005) Spontaneous evolution of modularity and network motifs. Proc Nac Acad Sci USA 102:13773CrossRef
11.
Zurück zum Zitat Sun J, Deem MW (2007) Spontaneous emergence of modularity in a model of evolving individuals. Phys Rev Lett 99:228107CrossRef Sun J, Deem MW (2007) Spontaneous emergence of modularity in a model of evolving individuals. Phys Rev Lett 99:228107CrossRef
12.
Zurück zum Zitat Nolfi S (1997) Using emergent modularity to develop control systems for mobile robots. Adapt Behav 5:343–363CrossRef Nolfi S (1997) Using emergent modularity to develop control systems for mobile robots. Adapt Behav 5:343–363CrossRef
13.
Zurück zum Zitat Hornby GS, (2005) Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design. Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 1729–1736. Washington, DC, USA Hornby GS, (2005) Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design. Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 1729–1736. Washington, DC, USA
14.
Zurück zum Zitat Miglino O, Lund HH, Nolfi S (1995) Evolving mobile robots in simulated and real environments. Artificial Life 4:417–434CrossRef Miglino O, Lund HH, Nolfi S (1995) Evolving mobile robots in simulated and real environments. Artificial Life 4:417–434CrossRef
15.
Zurück zum Zitat Holland JH (1992) Adaptations in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. University of Michigan Press, Ann Arbor Holland JH (1992) Adaptations in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. University of Michigan Press, Ann Arbor
16.
Zurück zum Zitat Koza J (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge Koza J (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge
18.
Zurück zum Zitat Caticha N, Kinouchi Osame (1998) Time ordering in the evolution of information processing and modulation systems. Philos Mag 77:1565CrossRef Caticha N, Kinouchi Osame (1998) Time ordering in the evolution of information processing and modulation systems. Philos Mag 77:1565CrossRef
19.
Metadaten
Titel
Adaptive Agents in Changing Environments, the Role of Modularity
verfasst von
Raffaele Calabretta
Juan Neirotti
Publikationsdatum
01.10.2015
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 2/2015
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-014-9355-8

Weitere Artikel der Ausgabe 2/2015

Neural Processing Letters 2/2015 Zur Ausgabe

Neuer Inhalt