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.
Evolvability Emergence of modularity Artificial life simulations Evolutionary robotics
This is a preview of subscription content, log in to check access.
The financial support of the Italian National Research Council (Short-Term Mobility Program at Yale University to RC) is gratefully acknowledged. The authors thank the referees for valuable suggestions on the manuscript. RC would also like to thank Gunter Wagner, Stefano Nolfi and Freek Duynstee for their contribution to the early stages of this work.
Wagner GP, Altenberg L (1996) Complex adaptations and the evolution of evolvability. Evolution 50:967–976CrossRefMATHGoogle Scholar
Calabretta R, Di Ferdinando A, Wagner GP, Parisi D (2003) What does it take to evolve behaviorally complex organisms? BioSyst 69:245–262CrossRefGoogle Scholar
Calabretta R (2007) Genetic interference reduces the evolvability of modular and non-modular visual neural networks. Philos Trans R Soc B 362:403–410CrossRefGoogle Scholar
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, BostonGoogle Scholar
Calabretta R, Nolfi S, Parisi D, Wagner GP (2000) Duplication of modules facilitates the evolution of functional specialization. Artificial Life 6:69–84CrossRefGoogle Scholar
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–262Google Scholar
Rumelhart D, McClelland J (1986) Parallel distributed processing: explorations in the microstructure of cognition. MIT Press, CambridgeGoogle Scholar
Kashtan N, Alon U (2005) Spontaneous evolution of modularity and network motifs. Proc Nac Acad Sci USA 102:13773CrossRefGoogle Scholar
Sun J, Deem MW (2007) Spontaneous emergence of modularity in a model of evolving individuals. Phys Rev Lett 99:228107CrossRefGoogle Scholar
Nolfi S (1997) Using emergent modularity to develop control systems for mobile robots. Adapt Behav 5:343–363CrossRefGoogle Scholar
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, USAGoogle Scholar
Miglino O, Lund HH, Nolfi S (1995) Evolving mobile robots in simulated and real environments. Artificial Life 4:417–434CrossRefGoogle Scholar
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 ArborGoogle Scholar
Koza J (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeGoogle Scholar