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