 |
Modeling and Analysis of Indirect Communication in Particle Swarm Optimization
Sabine Helwig,
Christian Haubelt, and
Jürgen Teich
Computer Science Department
University of Erlangen-Nuremberg, Germany
{helwig, haubelt, teich}@codesign.informatik.uni-erlangen.de
Abstract.
Particle Swarm Optimization (PSO) has successfully been applied to many optimization problems.
One particularly interesting aspect of these algorithms is to study the communication behavior of the particles.
Often, a neighborhood topology is defined a priori and used throughout the optimization run.
However,
the cost of communication between particles has not been analyzed up to now.
In this paper, we will propose a novel algorithm called DAPSO
(Distributed Archives PSO) that makes use of stationary archives to establish an
indirect communication architecture in the swarms. Moreover, we provide analytical results of the
required communication energy in such a scenario. This might be especially important in robot swarms
and sensor networks.
The applicability of our new methodology will be shown
on some selected test cases.
BibTex entry
Full article in PDF (153 KB)
Copyright Notice: ©2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Published in Proceedings of the 2005 IEEE Congress on Evolutionary Computation (CEC2005), volume 2, pages 1246-1253, Edinburgh, Scotland, September 2005
|
 |