DocumentCode :
3559941
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
Volume :
39
Issue :
2
fYear :
2009
fDate :
4/1/2009 12:00:00 AM
Firstpage :
444
Lastpage :
456
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;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Publisher :
ieee
Conference_Location :
12/16/2008 12:00:00 AM
ISSN :
1083-4419
Type :
jour
DOI :
10.1109/TSMCB.2008.2006628
Filename :
4717260
Link To Document :
بازگشت