Friedrich-Alexander-Universität DruckenUnivisEnglish FAU-Logo
Techn. Fakultät Willkommen am Department Informatik FAU-Logo
Codesign
Lehrstuhl für Informatik 12
JHW08
Department Informatik  >  Informatik 12  >  Personal  >  Sabine Helwig  >  JHW08

Social Interaction in Particle Swarm Optimization, the
Ranked FIPS, and Adaptive Multi-Swarms

Johannes Jordan, Sabine Helwig and Rolf Wanka

Computer Science Department
University of Erlangen-Nuremberg, Germany
jordan@lanrules.de
{sabine.helwig, rwanka}@informatik.uni-erlangen.de

Abstract. 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.


BibTex entry


Full article as PDF

Copyright Notice: © ACM, (2008). This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 10th annual conference on Genetic and evolutionary computation, ISBN: 978-1-60558-130-9, 2008. http://doi.acm.org/10.1145/1389095.1389103

Published in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008), pages 49-56, Atlanta, Georgia, USA, July 2008


  Impressum Stand: 01 October 2009.   S.H.