• DocumentCode
    3579741
  • Title

    A Random Factor Extension on the PSO Algorithm

  • Author

    Huibin Zhang ; Jie Lin ; Yungang Wei ; Lanjun Duan ; Xiaoming Zhu

  • Author_Institution
    Dept. of Comput. Sci. & Technol, Xinzhou Normal Coll., Xinzhou, China
  • fYear
    2014
  • Firstpage
    229
  • Lastpage
    232
  • Abstract
    The particle of the PSO algorithm is lack ofparticle diversity, and this makes itself fall into thelocal extremum, which leads to the premature. Basedon a large number of experimental analysis, this paperindicated that the reason that lead to the lack of thePSO algorithm´s particle diversity is that PSOalgorithm´s rapid convergence and the smallprobability of the particle speed divergence.According to this, this paper comes up with analgorithm that extend the random factor named RPSOalgorithm from (0, 1) to (-1, 1), which makes theparticle velocity has divergence probability and thenincreases the diversity of the particle speed and so thatincrease the ability to get rid of the local extremum.We made two emulation experiments about multipleextremum constrained optimization problems,experimental results show that, this algorithm is verypossible to jump out of the extremum, and effective toavoid the premature convergence, the result afteroptimizing is obviously better than before it.
  • Keywords
    convergence; particle swarm optimisation; PSO algorithm; RPSO algorithm; convergence; emulation experiments; experimental analysis; local extremum; multiple extremum constrained optimization problems; particle diversity; particle speed divergence probability; particle velocity; random factor extension; Algorithm design and analysis; Convergence; Heuristic algorithms; Mathematical model; Optimization; Particle swarm optimization; PSO algorithm; Multiple extremum; constrained optimization problems; Local extremum;;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Identification, Information and Knowledge in the Internet of Things (IIKI), 2014 International Conference on
  • Type

    conf

  • DOI
    10.1109/IIKI.2014.72
  • Filename
    7064035