Social interaction in particle swarm optimization, the ranked FIPS, and adaptive multi-swarms

The interaction among particles is a vital aspect of Particle Swarm Optimization. As such, it has a strong influence on the swarm's success. In this study various approaches regarding the particles' communication behavior and their relationship are examined, as well as possibilities to combine the approaches. A new variant of the popular FIPS algorithm, the so-called Ranked FIPS, is introduced, which resolves specific shortcomings of the traditional FIPS. As all tested PSO variants feature distinct strengths and weaknesses, a new adaptive strategy is proposed which operates on dissimiliarly configured subswarms. The exchange between these subswarms is solely based on particle migration. The combination of the Ranked FIPS and other strategies within the so called Particle Swarm Optimizer with Migration achieves a very good, yet remarkably reliable performance over a wide range of recognized benchmark problems.

[1]  José Neves,et al.  Watch thy neighbor or how the swarm can learn from its environment , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

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

[3]  P. Suganthan.  Particle swarm optimiser with neighbourhood operator , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[5]  J. Kennedy.  Stereotyping: improving particle swarm performance with cluster analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[6]  Dan Ventura,et al.  Dynamic Sociometry in Particle Swarm Optimization , 2003 .

[7]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[8]  J. Kennedy,et al.  Neighborhood topologies in fully informed and best-of-neighborhood particle swarms , 2003, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.