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