SimBa: A novel similarity-based crossover for neuro-evolution - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Neurocomputing Année : 2013

SimBa: A novel similarity-based crossover for neuro-evolution

Résumé

This work presents the SimBa (for Similarity-Based) crossover, a novel crossover operator specifically designed for the evolutionary optimization of neural network topologies that aims at overcoming one of the major problems generally related to the crossover operator, known as the permutation problem. The SimBa crossover starts by looking for a local similarity between two individuals selected from the population. The contribution of each neuron of the layer selected for the crossover is computed, and the neurons of each layer are reordered according to their contribution. Then, each neuron of the layer in the first individual is associated with the most similar neuron of the layer in the other individual, and the neurons of the layer of the second individual are re-ranked by considering the associations with the neurons of the first one. Finally, the neurons above a randomly selected cut-point are swapped to generate the offspring of the selected individuals. An approach exploiting this operator has been implemented and applied to six well-known benchmark classification problems. The experimental results, compared to those obtained by other techniques, show how this new crossover operator can help to produce compact neural networks with satisfactory generalization capability and accuracy.
Fichier principal
Vignette du fichier
neurocomputing.pdf (1.28 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00906465 , version 1 (21-11-2013)

Identifiants

Citer

Mauro Dragoni, Antonia Azzini, Andrea G. B. Tettamanzi. SimBa: A novel similarity-based crossover for neuro-evolution. Neurocomputing, 2013, pp.NEUCOM-D-11-00217R3. ⟨10.1016/j.neucom.2012.03.042⟩. ⟨hal-00906465⟩
79 Consultations
308 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More