Evolving modular neural-networks through exaptation

Abstract : Despite their success as optimization methods, evolutionary algorithms face many difficulties to design artifacts with complex structures. According to paleontologists, living organisms evolved by opportunistically co-opting characters adapted to a function to solve new problems, a phenomenon called \emph{exaptation}. In this paper, we draw the hypotheses (1) that exaptation requires the presence of multiple selection pressures, (2) that Pareto-based multi-objective evolutionary algorithms (MOEA) can create such pressures and (3) that the modularity of the genotype is a key to enable exaptation. To explore these hypotheses, we designed an evolutionary process to find the structure and the parameters of neural networks to compute a Boolean function with a modular structure. We then analyzed the role of each component using a Shapley value analysis. Our results show that: (1) the proposed method is efficient to evolve neural networks to solve this task; (2) genotypic modules and multiple selections gradients needed to be aligned to converge faster than the control experiments. This prominent role of multiple selection pressures contradicts the basic assumption that underlies most published modular methods for the evolution of neural networks, in which only the modularity of the genotype is considered.
Type de document :
Communication dans un congrès
Eleventh conference on Congress on Evolutionary Computation (CEC'09), 2009, Trondheim, Norway. IEEE Press, pp.1570--1577, 2009
Liste complète des métadonnées

Littérature citée [37 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00473135
Contributeur : Jean-Baptiste Mouret <>
Soumis le : mercredi 14 avril 2010 - 14:44:47
Dernière modification le : jeudi 22 novembre 2018 - 14:34:19
Document(s) archivé(s) le : vendredi 19 octobre 2012 - 13:55:50

Fichier

mouret.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00473135, version 1

Collections

Citation

Jean-Baptiste Mouret, Stéphane Doncieux. Evolving modular neural-networks through exaptation. Eleventh conference on Congress on Evolutionary Computation (CEC'09), 2009, Trondheim, Norway. IEEE Press, pp.1570--1577, 2009. 〈hal-00473135〉

Partager

Métriques

Consultations de la notice

107

Téléchargements de fichiers

242