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

Theoretical Analysis of Initial Particle Swarm Behavior

Sabine Helwig and Rolf Wanka

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

Abstract. In this paper, particle trajectories of PSO algorithms in the first iteration are studied. We will prove that many particles leave the search space at the beginning of the optimization process when solving problems with boundary constraints in high-dimensional search spaces. Three different velocity initialization strategies will be investigated, but even initializing velocities to zero cannot prevent this particle swarm explosion. The theoretical analysis gives valuable insight into PSO in high-dimensional bounded spaces, and highlights the importance of bound handling for PSO: As many particles leave the search space in the beginning, bound handling strongly influences particle swarm behavior. Experimental investigations confirm the theoretical results.


BibTex entry

Article at SpringerLink: here


Full article as PDF

© 2008 Springer-Verlag Berlin Heidelberg.
Published in Proceedings of the 10th International Conference on Parallel Problem Solving from Nature (PPSN 2008), LNCS 5199, pages 889-898, Dortmund, Germany, September 2008


  Impressum Stand: 30 September 2008.   S.H.