Centric selection: a way to tune the exploration/exploitation trade-off - Archive ouverte HAL Accéder directement au contenu
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)
Loading...

Dates et versions

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

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⟩
74 Consultations
89 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More