Evolving modular neural-networks through exaptation

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1570-1577

  Mouret, Jean Baptiste ^a   Doncieux, Stéphane ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX STRUCTURE; CONTROL EXPERIMENTS; DESIGN ARTIFACTS; EVOLUTIONARY PROCESS; LIVING ORGANISMS; MODULAR METHODS; MODULAR STRUCTURES; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIPLE SELECTION; OPTIMIZATION METHOD; SHAPLEY VALUE;

BIOLOGY; BOOLEAN FUNCTIONS; COMPUTATIONAL EFFICIENCY; EVOLUTIONARY ALGORITHMS;

NEURAL NETWORKS;

EID: 70450081391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983129     Document Type: Conference Paper

References (38)

1. F. Gruau, "Automatic definition of modular neural networks, " Adaptive Behaviour, vol.3, no.2, pp. 151-183, 1995.
2. S. Nolfi and D. Floreano, Evolutionary Robotics: Biology, Intelligence and Technology of Self-organizing Machines. The MIT Press, 2001.
3. K. O. Stanley and R. Miikkulainen, "Evolving neural networks through augmenting topologies, " Evolutionary Computation, vol.10(2), no. 99-127, 2002.
4. J.-B. Mouret, S. Doncieux, and J.-A. Meyer, "Incremental evolution of target-following neuro-controllers for flapping-wing animats, " in From Animals to Animats: Proceedings of the 9th International Conference on the Simulation of Adaptive Behavior (SAB), 2006, pp. 606-618.
5. J. J. Gauci and K. O. Stanley, "Generating large-scale neural networks through discovering geometric regularities, " in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007), 2007.
6. C. Darwin, On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life, 1859.
7. S. Gould and E. Vrba, "Exaptation; a missing term in the science of form, " Paleobiology, vol.8, no.1, pp. 4-15, 1982.
8. M. Coates and J. Clack, "Polydactyly in the earliest known tetrapod limbs, " Nature, vol.347, no.6288, pp. 66-69, 1990.
9. T. Ray, "An approach to the synthesis of life, " Artificial Life II, vol.11, pp. 371-408, 1991.
10. D. Ackley and M. Littman, "Interactions between learning and evolution, " Artificial Life II, vol.10, pp. 487-507, 1992.
11. P. P. B. de Oliveira, "Simulation of Exaptive Behaviour, " Lecture notes in computer science, pp. 354-1354, 1994.
12. S. Elfwing, E. Uchibe, K. Doya, and H. Christensen, "Biologically inspired embodied evolution of survival, " Evolutionary Computation, 2005. The 2005 IEEE Congress on, vol.3, 2005.
13. K. Deb, Multi-objectives optimization using evolutionnary algorithms. Wiley, 2001.
14. W. Callebaut and D. Rasskin-Gutman, Modularity: Understanding The Development And Evolution Of Natural Complex Systems. MIT Press, 2005.
15. L. Altenberg, "Modularity in Evolution: Some Low-Level Questions, " in Modularity: Understanding the Development and Evolution of Natural Complex Systems, W. Callebaut and D. Rasskin-Gutman, Eds. MIT Press, 2005.
16. R. Calabretta, S. Nolfi, D. Parisi, and G. Wagner, "A case study of the evolution of modularity: towards a bridge between evolutionary biology, artificial life, neuro- and cognitive science, " in Proceedings of Artificial Life VI, C. Adami, R. Belew, H. Kitano, and C. Taylor, Eds. MIT Press, 1998.
17. G. Hornby, "Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design, " Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 1729-1736, 2005.
18. S. Doncieux and J.-A. Meyer, "Evolution of neurocontrollers for complex systems: alternatives to the incremental approach, " in Proceedings of The International Conference on Artificial Intelligence and Applications (AIA 2004), 2004.
19. J. Reisinger, K. O. Stanley, and R. Miikkulainen, "Evolving reusable neural modules, " Proc. of the Genetic and Evolutionary Computation Conference, 2004.
20. N. Kashtan and U. Alon, "Spontaneous evolution of modularity and network motifs, " Proceedings of the National Academy of Sciences, vol.102, no.39, pp. 13 773-13 778, 2005.
21. D. Stork, B. Jackson, and S. Walker, "Non-optimality via preadaptation in simple neural systems, " Artificial Life II, vol.10, pp. 409-429, 1992.
22. O. Miglino, S. Nolfi, and D. Parisi, "Discontinuity in evolution: How different levels of organization imply pre-adaptation, " in Adaptive Individuals in Evolving Populations: Models and Algorithms, 1996, pp. 399-415.
23. L. Graham and F. Oppacher, "A multiple-function toy model of exaptation in a genetic algorithm, " Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, pp. 4591-4598, Sept. 2007.
24. I. Harvey, P. Husbands, and D. Cliff, "Seeing the light: artificial evolution; real vision, " in From Animals to Animats 3, Proceedings of the third international conference on Simulation of Adaptive Behavior, 1994.
25. J. Kodjabachian and J.-A. Meyer, "Evolution and development of neural networks controlling locomotion, gradient-following, and obstacleavoidance in artificial insects, " IEEE Transactions on Neural Networks, vol.9, pp. 796-812, 1997.
26. J. Urzelai and D. Floreano, "Incremental Evolution with Minimal Resources, " Proceedings of IKW99, 1999.
27. J.-B. Mouret and S. Doncieux, "Incremental Evolution of Animats Behaviors as a Multi-objective Optimization, " in From Animals to Animats 10, 2008.
28. G. Hornby and J. Pollack, "Creating high-level components with a generative representation for body-brain evolution, " Artificial Life, vol.8, no.3, pp. 223-246, 2002.
29. J.-B. Mouret and S. Doncieux, "Mennag: a modular, regular and hierarchical encoding for neural-networks based on attribute grammars, " Evolutionary Intelligence, pp. 187-207, 2008.
30. S. Doncieux and J.-A. Meyer, "Evolving modular neural networks to solve challenging control problems, " in Proceedings of the Fourth International ICSC Symposium on engineering of intelligent systems (EIS 2004), 2004.
31. C. P. Bowers and J. A. Bullinaria, "Embryological modelling of the evolution of neural architecture, " in Modeling Language, Cognition and Action, 2005, pp. 375-384.
32. G. P. Wagner, J. Mezey, and R. Calabretta, "Natural selection and the origin of modules, " in Modularity: Understanding the Development and Evolution of Natural Complex Systems, W. Callebaut and D. Rasskin-Gutman, Eds. MIT Press, 2005.
33. H. Lipson, J. Pollack, and N. Suh, "On the origin of modular variation, " Evolution, vol.56, no.8, pp. 1549-1556, 2002.
34. E. A. Leicht and M. E. J. Newman, "Community Structure in Directed Networks, " Physical Review Letters, vol.100, no.11, p. 118703, 2008.
35. L. S. Shapley, "A value for n-person games, " Contributions to the theory of games, vol.2, pp. 307-317, 1953.
36. A. Keinan, B. Sandbank, C. C. Hilgetag, I. Meilijson, and E. Ruppin, "Fair attribution of functional contribution in artificial and biological networks, " Neural Computuation, vol.16, no.9, pp. 1887-1915, 2004.
37. O. Teytaud, "On the hardness of offline multi-objective optimization, " Evolutionary Computation, vol.15, no.4, pp. 475-491, 2007.
38. K. Praditwong and X. Yao, "How well do multi-objective evolutionary algorithms scale to large problems, " Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, pp. 3959-3966, 2007.