Title :
Efficient Population Utilization Strategy for Particle Swarm Optimizer
Author :
Hsieh, Sheng-Ta ; Sun, Tsung-Ying ; Liu, Chan-Cheng ; Tsai, Shang-Jeng
Author_Institution :
Dept. of Commun. Eng., Oriental Inst. of Technol., Taipei
fDate :
4/1/2009 12:00:00 AM
Abstract :
The particle swarm optimizer (PSO) is a population-based optimization technique that can be applied to a wide range of problems. This paper presents a variation on the traditional PSO algorithm, called the efficient population utilization strategy for PSO (EPUS-PSO), adopting a population manager to significantly improve the efficiency of PSO. This is achieved by using variable particles in swarms to enhance the searching ability and drive particles more efficiently. Moreover, sharing principals are constructed to stop particles from falling into the local minimum and make the global optimal solution easier found by particles. Experiments were conducted on unimodal and multimodal test functions such as quadric, griewanks, rastrigin, ackley, and weierstrass, with and without coordinate rotation. The results show good performance of the EPUS-PSO in solving most benchmark problems as compared to other recent variants of the PSO.
Keywords :
particle swarm optimisation; global optimal solution; particle swarm optimizer; population utilization strategy; population-based optimization technique; searching ability; sharing principals; Particle swarm optimization (PSO); population manager; searching range sharing (SRS); solution sharing;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Conference_Location :
12/16/2008 12:00:00 AM
DOI :
10.1109/TSMCB.2008.2006628