Communication Dans Un Congrès Année : 2009

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

Résumé

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.

Fichier principal
Vignette du fichier
centricCGA.pdf (198.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00410191 , version 1 (20-07-2011)

Licence

Identifiants

Citer

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. pp.891--898, ⟨10.1145/1569901.1570023⟩. ⟨hal-00410191⟩
162 Consultations
213 Téléchargements

Altmetric

Partager

  • More