Stagnation Analysis in Particle Swarm Optimisation or What Happens When Nothing Happens

Abstract : The "classical" PSO version is very simple but the user have to define some parameters (swarm size, neighbourhoods, some coefficients). An adaptive version like TRIBES [1, 2] does not have this drawback. It is also often more effective when the criterion takes into account only the relation "best value vs number of fitness evaluations". However it is more time consuming, for it performs some intermediate computations in order to take advantage of the information collected during the process. This can be quite annoying, or even unacceptabe for some (quasi) real time applications. That is why it is still interesting to just improve the classical version, without complicating it too much. The idea here is to mathematically analyse the behaviour of the particles when there is no improvement over several time steps. If the system is seen as a black box that displays only the best positions found so far by the particles, it happens nothing seen from outside, as there certainly happens something inside, which is worthly to study. Better parameters can be derived from such an analysis. Five of the suggested PSO variants are tested on five classical functions, just to bring out some that seems interesting.
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger
Contributeur : Maurice Clerc <>
Soumis le : samedi 23 décembre 2006 - 14:52:01
Dernière modification le : mardi 22 mars 2016 - 01:04:12
Document(s) archivé(s) le : samedi 14 mai 2011 - 01:30:34


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00122031, version 1



Maurice Clerc. Stagnation Analysis in Particle Swarm Optimisation or What Happens When Nothing Happens. 17 pages. 2006. 〈hal-00122031〉



Consultations de la notice


Téléchargements de fichiers