• 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