Friedrich-Alexander-Universität DruckenUnivisEnglish FAU-Logo
Techn. Fakultät Willkommen am Department Informatik FAU-Logo
Codesign
Lehrstuhl für Informatik 12
HNW11
Department Informatik  >  Informatik 12  >  Personal  >  Rolf Wanka  >  Veröffentlichungen  >  HNW11

Velocity Adaptation in Particle Swarm Optimization

Sabine Helwig1, Frank Neumann2, and Rolf Wanka1

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

2Max-Planck-Institut für Informatik, Saarbrücken, Germany
fne@mpi-inf.mpg.de

Summary. Swarm Intelligence methods have been shown to produce good results in various problem domains. A well-known method belonging to this kind of algorithms is particle swarm optimization (PSO). In this chapter, we examine how adaptation mechanisms can be used in PSO algorithms to better deal with continuous optimization problems. In case of bound-constrained optimization problems, one has to cope with the situation that particles may leave the feasible search space. To deal with such situations, different bound handling methods were proposed in the literature, and it was observed that the success of PSO algorithms highly depends on the chosen bound handling method. We consider how velocity adaptation mechanisms can be used to cope with bounded search spaces. Using this approach we show that the bound handling method becomes less important for PSO algorithms and that using velocity adaptation leads to better results for a wide range of benchmark functions.


In: B. K. Panigrahi, Y. Shi, M.-H. Lim (eds.), Handbook of Swarm Intelligence - Concepts, Principles and Applications, Springer, pp. 155-173, 2011.

[doi:10.1007/978-3-642-17390-5_7]


BibTex entry


  Impressum Stand: 19 March 2013.   R.W.