Title :
On the properties of search directions in the Particle Swarm Optimization system
Author :
Masuda, K. ; Kurihara, K.
Author_Institution :
Fac. of Eng., Kanagawa Univ., Yokohama
Abstract :
In this paper, the properties of Particle Swarm Optimization (PSO) with respect to the velocity of particles are studied empirically. This study aims at clarifying why PSO works so well for global optimization. The velocity of PSO particles is compared with other local or global search direction obtained analytically, by introducing a measure of the similarity between the velocity of particles and such an analytic direction. Numerical experiments provide some noteworthy properties of the PSO system in the concentration to the global optimum and escapement from local optima.
Keywords :
particle swarm optimisation; search problems; global optimization; particle swarm optimization; particle velocity; search direction; Constraint optimization; Convergence; Electronic mail; Minimax techniques; Optimization methods; Particle measurements; Particle swarm optimization; Performance analysis; Search methods; Velocity measurement; Particle Swarm Optimization (PSO); global optimization; gradient dynamical system; heuristic approach;
Conference_Titel :
SICE Annual Conference, 2008
Conference_Location :
Tokyo
Print_ISBN :
978-4-907764-30-2
Electronic_ISBN :
978-4-907764-29-6
DOI :
10.1109/SICE.2008.4655260
