Confinements and Biases in Particle Swarm Optimisation

Maurice Clerc (1)

1 Chercheur indépendant

All PSO versions do present one or more biases, often in favor of the center of the search space. An important factor that induces such biases is the method used to keep particles inside the search space. We compare here nine methods on a few benchmark functions, and the results suggest another one which is less biased. Furthermore this study also suggests how to adaptively modify the search space for each move. Thanks to these two simple modifications the resulting PSO is both more robust and more effective.

Mots clés: particle swarm; optimisation; center bias; position clamping; confinement; adaptive search space

Domaines: Adaptation et Systèmes auto-organisés [nlin.AO]

Maurice Clerc. Confinements and Biases in Particle Swarm Optimisation. 2006. ⟨hal-00122799⟩