Cooperation Mechanisms in Particle Swarm Optimisation

Abstract : We define five cooperation mechanisms in Particle Swarm Optimisation, loosely inspired by some models occurring in nature, and based on two quantities: a help matrix, and a reputation vector. We call these five mechanisms, respectively, Reciprocity, Vicinity, Kin, Reputation, and Anybody. It appears that Kin is better than the rest by a slight margin, but needs more parameters that have to be tuned (mutation and selection). However, Reciprocity, with less parameters, shows almost equivalent performance. The appendix gives some details about fair comparison of success rates, and the concepts of valued topology and chains of information, which may be worth further investigation.
Liste complète des métadonnées

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00868161
Contributor : Maurice Clerc <>
Submitted on : Tuesday, October 1, 2013 - 10:30:00 AM
Last modification on : Monday, April 9, 2018 - 12:20:04 PM
Document(s) archivé(s) le : Monday, January 6, 2014 - 9:31:15 AM

File

Cooperations_in_PSO.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00868161, version 1

Collections

Citation

Maurice Clerc. Cooperation Mechanisms in Particle Swarm Optimisation. 2013. ⟨hal-00868161⟩

Share

Metrics

Record views

741

Files downloads

365