Title :
Improved particle swarm optimization: Catching the big wave on the surf
Author :
Pehlivanoglu, Y. Volkan ; Baysal, Oktay
Author_Institution :
Aerosp. Eng. Dept., Air Force Acad., Istanbul, Turkey
Abstract :
Particle swarm optimization (PSO) is relatively a new population-based intelligence algorithm and exhibits good performance on optimization. However, during the optimization process, the particles become more and more similar, and gather into the neighborhood of the best particle in the swarm, which makes the swarm premature convergence probably around the local solution. PSO technique can be augmented with an additional mutation operator that provides diversity and helps prevent premature convergence on local optima. In this paper, diversity concept is evaluated in commonly used PSO algorithms including constriction factor PSO, inertial weight PSO, Gaussian mutation PSO, and a new vibrational mutation PSO combining the idea of mutation strategy related to periodicity. New algorithm is tested and compared with selected PSO algorithms. The results give insight into how mutation operator affects the nature of the diversity and show that the addition of mutation operator with periodicity concept can significantly enhance optimization performance.
Keywords :
Gaussian processes; convergence; particle swarm optimisation; Gaussian mutation PSO; PSO algorithms; PSO technique; constriction factor PSO; diversity concept; inertial weight PSO; local optima; mutation operator; mutation strategy; optimization performance; particle swarm optimization; periodicity concept; population-based intelligence algorithm; swarm premature convergence; vibrational mutation PSO; Algorithm design and analysis; Convergence; Diversity reception; Inference algorithms; Kinetic energy; Optimization; Vectors; PSO; diversity; periodicity;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6256602