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

Abstract : 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.
Type de document :
Communication dans un congrès
IEEE Congress on Evolutionary Computation CEC2007, Sep 2007, singapore, Singapore. IEEE Press, pp.4706-4713, 2007
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00164789
Contributeur : Sébastien Verel <>
Soumis le : samedi 5 avril 2008 - 09:38:08
Dernière modification le : lundi 23 février 2009 - 16:46:50
Document(s) archivé(s) le : jeudi 8 avril 2010 - 23:50:20

Fichiers

paper1888.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00164789, version 1
  • ARXIV : 0804.0852

Collections

Citation

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. IEEE Press, pp.4706-4713, 2007. 〈hal-00164789〉

Partager

Métriques

Consultations de
la notice

171

Téléchargements du document

53