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

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

File

stagnation_analysis.pdf
Files produced by the author(s)

Identifiers

  • 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〉

Share

Metrics

Record views

971

Files downloads

703