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

Cited literature [2 references]  Display  Hide  Download
Contributor : Maurice Clerc <>
Submitted on : Saturday, December 23, 2006 - 2:52:01 PM
Last modification on : Tuesday, March 22, 2016 - 1:04:12 AM
Document(s) archivé(s) le : Saturday, May 14, 2011 - 1:30:34 AM


Files produced by the author(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〉



Record views


Files downloads