Cooperation Mechanisms in Particle Swarm Optimisation

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.

[1]  Maurice Clerc,et al.  L'optimisation par essaim particulaire , 2002, Techniques et sciences informatiques.

[2]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[3]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[4]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[5]  Vladimiro Miranda,et al.  Stochastic Star Communication Topology in Evolutionary Particle Swarms (EPSO) , 2008 .

[6]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[7]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer and its adaptive variant , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).