Title :
Choosing a starting configuration for particle swarm optimization
Author :
Richards, M. ; Ventura, Daniela
Author_Institution :
Brigham Young University
Abstract :
The performance of particle swarm optimization can be improved by strategically selecting the starting positions of the particles. The work suggests the use of generators from centroidal Voronoi tessellations as the starting points for the swarm. The performance of swarms initialized with this method is compared with the standard PSO algorithm on several standard test functions. Results suggest that CVT initialization improves PSO performance in high dimensional spaces.
Keywords :
computational geometry; optimisation; statistical testing; stochastic processes; centroidal Voronoi tessellations; particle swarm optimization; standard test functions; Computer science; Particle swarm optimization; Stochastic processes; Testing;
Conference_Titel :
Neural Networks, 2004. Proceedings. 2004 IEEE International Joint Conference on
Print_ISBN :
0-7803-8359-1
DOI :
10.1109/IJCNN.2004.1380986