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


https://hal.archives-ouvertes.fr/hal-00122031
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

Fichier

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

Identifiants

  • HAL Id : hal-00122031, version 1

Collections

Citation

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

Partager

Métriques

Consultations de
la notice

719

Téléchargements du document

427