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

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


  Impressum Stand: 17 April 2007.   S.H.