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

Particle Swarm Optimization with Velocity Adaptation

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

Abstract. Particle swarm optimization (PSO) algorithms have gained increasing interest for dealing with continuous optimization problems in recent years. Often such problems involve boundary constraints. In this case, one has to cope with the situation that particles may leave the feasible search space. To deal with such situations different bound handling methods have been proposed in the literature and it has been observed that the success of PSO algorithms depends on a large degree on the used bound handling method. In this paper, we propose an alternative approach to cope with bounded search spaces. The idea is to introduce a velocity adaptation mechanism into PSO algorithms that is similar to step size adaptation used in evolution strategies. 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.


Full article in PDF

Copyright Notice: ©2009 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 International Conference on Adaptive and Intelligent Systems (ICAIS 2009), pages 146-151, Klagenfurt, Austria, September 24-26, 2009.


BibTex entry


  Impressum Stand: 01 October 2009.   S.H.