Efficient population utilization strategy for particle swarm optimizer

  • Authors:

  • Sheng-Ta Hsieh;Tsung-Ying Sun;Chan-Cheng Liu;Shang-Jeng Tsai

  • Affiliations:

  • Department of Communication Engineering, Oriental Institute of Technology, Taipei, Taiwan and Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan;Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan;Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan;Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan

  • Venue:
  • IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.