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


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

145

Téléchargements du document

59