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
Link To Document