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
83 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More