• DocumentCode
    736318
  • Title

    Dynamic-PSO: An improved particle swarm optimizer

  • Author

    Saxena, Nitin ; Tripathi, Ashish ; Mishra, K.K. ; Misra, A.K.

  • Author_Institution
    Computer Science & Engineering Department, Motilal Nehru National Institute of Technology Allahabad Allahabad, India
  • fYear
    2015
  • fDate
    25-28 May 2015
  • Firstpage
    212
  • Lastpage
    219
  • Abstract
    In this paper, a variant of particle swarm optimization (PSO) is presented to handle the problem of stagnation encounters in PSO which may lead to get it trapped in local optima and premature convergence particularly in multimodal problems. The proposed scheme Dynamic-PSO (DPSO) does not disturb the fast convergence characteristics of PSO by keeping the basic concept of PSO unaffected. When particles personal best and swarm´s global best position do not improve in successive generation i.e. start stagnating DPSO provides dynamicity to particles externally in such a manner that stagnated particles move towards potentially better unexplored region to maintain diversity as this increases chance to recover from stagnation. By identifying and curing stagnated particles, it also avoids the problems of getting trapped in local optima and premature convergence. We have compared the proposed algorithm DPSO with basic PSO and its widely accepted variants over 24 benchmark functions provided by Black-Box Optimization Benchmarking (BBOB 2013). Results show that the proposed variant performs better in comparison with other peer algorithms.
  • Keywords
    Convergence; Lead; Local Optima; PSO; Premature convergence; Stagnation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2015 IEEE Congress on
  • Conference_Location
    Sendai, Japan
  • Type

    conf

  • DOI
    10.1109/CEC.2015.7256894
  • Filename
    7256894