Title :
Particle Swarm Optimization with Velocity Adaptation
Author :
Helwig, Sabine ; Neumann, Frank ; Wanka, Rolf
Author_Institution :
Dept. of Comput. Sci., Univ. of Erlangen-Nuremberg, Nuremberg, 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.
Keywords :
particle swarm optimisation; bound handling methods; bounded search spaces; evolution strategies; particle swarm optimization algorithms; step size adaptation; velocity adaptation; velocity adaptation mechanism; Adaptive systems; Birds; Computer science; Educational institutions; Humans; Intelligent systems; Marine animals; Particle swarm optimization; Stochastic processes; Upper bound; Particle swarm optimization; velocity adaptation;
Conference_Titel :
Adaptive and Intelligent Systems, 2009. ICAIS '09. International Conference on
Conference_Location :
Klagenfurt
Print_ISBN :
978-0-7695-3827-3
DOI :
10.1109/ICAIS.2009.32