DocumentCode
3487936
Title
Visualizing particle swarm optimization - Gaussian particle swarm optimization
Author
Secrest, Barry R. ; Lamont, Gary B.
Author_Institution
Air Force Res. Lab., Wright-Patterson AFB, OH, USA
fYear
2003
fDate
24-26 April 2003
Firstpage
198
Lastpage
204
Abstract
Particle swarm optimization (PSO) conjures an image of particles searching for the optima the way bees buzz around flowers. One approach at visualizing the swarm graphs where all the particles are each generation, thus demonstrating the random nature associated with swarms of insects. Another approach is to show successive bests, thus showing the way that the swarm progresses. Some have even looked at the specific search path of the particle that eventually finds the optima. These approaches provide limited understanding of PSO. This paper presents a new visualization approach based on the probability distribution of the swarm, thus the random nature of PSO is properly visualized. The visualization allows better understanding of how to tune the algorithm and depicts weaknesses. A new algorithm based on moving the swarm a Gaussian distance from the global and local best is presented. Gaussian particle swarm optimization (GPSO) is compared to PSO.
Keywords
Gaussian distribution; data visualisation; evolutionary computation; graph theory; search problems; GPSO; Gaussian distance; Gaussian particle swarm optimization; PSO; evolutionary computation; probability distribution; random nature; searching; swarm graphs; visualization approach; Equations; Extraterrestrial measurements; Insects; Laboratories; Particle measurements; Particle swarm optimization; Planetary orbits; Sun; Velocity measurement; Visualization;
fLanguage
English
Publisher
ieee
Conference_Titel
Swarm Intelligence Symposium, 2003. SIS '03. Proceedings of the 2003 IEEE
Print_ISBN
0-7803-7914-4
Type
conf
DOI
10.1109/SIS.2003.1202268
Filename
1202268
Link To Document