Centric selection: a way to tune the exploration/exploitation trade-off

Abstract : In this paper, we study the exploration / exploitation trade-off in cellular genetic algorithms. We define a new selection scheme, the centric selection, which is tunable and allows controlling the selective pressure with a single parameter. The equilibrium model is used to study the influence of the centric selection on the selective pressure and a new model which takes into account problem dependent statistics and selective pressure in order to deal with the exploration / exploitation trade-off is proposed: the punctuated equilibria model. Performances on the quadratic assignment problem and NK-Landscapes put in evidence an optimal exploration / exploitation trade-off on both of the classes of problems. The punctuated equilibria model is used to explain these results.
Type de document :
Communication dans un congrès
GECCO'09, Jul 2009, Montreal, Canada. ACM, pp.891--898, 2009, 〈10.1145/1569901.1570023〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00410191
Contributeur : Sébastien Verel <>
Soumis le : mercredi 20 juillet 2011 - 15:18:51
Dernière modification le : jeudi 21 juillet 2011 - 07:08:33
Document(s) archivé(s) le : lundi 12 novembre 2012 - 15:06:29

Fichiers

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

Identifiants

Collections

Citation

David Simoncini, Sébastien Verel, Philippe Collard, Manuel Clergue. Centric selection: a way to tune the exploration/exploitation trade-off. GECCO'09, Jul 2009, Montreal, Canada. ACM, pp.891--898, 2009, 〈10.1145/1569901.1570023〉. 〈hal-00410191〉

Partager

Métriques

Consultations de la notice

150

Téléchargements de fichiers

62