On the Influence of Selection Operators on Performances in Cellular Genetic Algorithms - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

On the Influence of Selection Operators on Performances in Cellular Genetic Algorithms

Résumé

In this paper, we study the influence of the selective pressure on the performance of cellular genetic algorithms. Cellular genetic algorithms are genetic algorithms where the population is embedded on a toroidal grid. This structure makes the propagation of the best so far individual slow down, and allows to keep in the population potentially good solutions. We present two selective pressure reducing strategies in order to slow down even more the best solution propagation. We experiment these strategies on a hard optimization problem, the quadratic assignment problem, and we show that there is a value for of the control parameter for both which gives the best performance. This optimal value does not find explanation on only the selective pressure, measured either by take over time and diversity evolution. This study makes us conclude that we need other tools than the sole selective pressure measures to explain the performances of cellular genetic algorithms.
Fichier principal
Vignette du fichier
paper1888.pdf (314 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00164789 , version 1 (05-04-2008)

Identifiants

Citer

David Simoncini, Philippe Collard, Sébastien Verel, Manuel Clergue. On the Influence of Selection Operators on Performances in Cellular Genetic Algorithms. IEEE Congress on Evolutionary Computation CEC2007, Sep 2007, singapore, Singapore. pp.4706-4713. ⟨hal-00164789⟩
142 Consultations
60 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More