• DocumentCode
    3347514
  • Title

    Tradeoff strategy between exploration and exploitation for PSO

  • Author

    Feng Chen ; Xinxin Sun ; Dali Wei ; Yongning Tang

  • Author_Institution
    Dept. of Autom., Univ. of Sci. & Technol. of China, Hefei, China
  • Volume
    3
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    1216
  • Lastpage
    1222
  • Abstract
    Particle Swarm Optimization (PSO) is a class of stochastic search algorithms based on population. Due to the simplicity of implementation and promising optimization capability, PSO is successfully applied to solving a wide class of scientific and engineering optimization problems. However, PSO has some drawbacks such as high computational complexity and premature convergence. Inspired by the tradeoff strategy between exploration and exploitation in reinforcement learning, we propose an improved PSO. The sigmoid function is incorporated into the velocity update equation of PSO to tackle these drawbacks of PSO. The comparison with inertia weight PSO, constriction factor PSO and Tribe PSO using classic benchmark functions demonstrates that our approach achieves a good tradeoff between exploration and exploitation, and thus obtain better global optimization result and faster convergence speed.
  • Keywords
    computational complexity; particle swarm optimisation; search problems; stochastic processes; PSO; computational complexity; engineering optimization problems; particle swarm optimization; scientific optimization problems; stochastic search algorithms; tradeoff strategy; Acceleration; Benchmark testing; Convergence; Equations; Learning; Mathematical model; Optimization; exploitation; exploration; particle swarm optimization; reinforcement learning; sigmoid Function; tradeoff;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation (ICNC), 2011 Seventh International Conference on
  • Conference_Location
    Shanghai
  • ISSN
    2157-9555
  • Print_ISBN
    978-1-4244-9950-2
  • Type

    conf

  • DOI
    10.1109/ICNC.2011.6022365
  • Filename
    6022365