DocumentCode
3084844
Title
A Score Based Method for Controlling the Convergence Behavior of Particle Swarm Optimization
Author
Chandra, Satish ; Bhat, Rajesh ; Chauhan, D.S.
Author_Institution
Dept. of Comput. Sci. & Inf. Technol., Jaypee Univ. of Info. Technol., Solan
fYear
2009
fDate
25-27 March 2009
Firstpage
19
Lastpage
24
Abstract
In recent years, Particle Swarm Optimization (PSO) has been used in data mining, feature extraction and other optimization based applications. Time to time, a number of researchers have suggested modifications to the basic PSO. Although this optimization technique finds good solutions much faster than the traditional and evolutionary algorithms, they suffer from a major drawback of premature convergence. In addition, it has been found experimentally that the quality of the solutions does not improve as the number of iterations is increased. In this paper we discuss the reason behind the premature convergence. We present a new method based on performance-scoring for improving the algorithm The scoring based model is applied to the basic and some of the modified versions of PSO models.
Keywords
convergence; evolutionary computation; particle swarm optimisation; convergence behavior; data mining; evolutionary algorithm; feature extraction; optimization based application; particle swarm optimization; performance scoring; score based method; scoring based model; Communication system control; Computational modeling; Computer science; Computer simulation; Convergence; Evolutionary computation; Feature extraction; Network topology; Particle swarm optimization; Social network services; Constriction factor; Convergence; Global best; Local best; Particle Swarm Optimization; Scoring factor; Social network;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Modelling and Simulation, 2009. UKSIM '09. 11th International Conference on
Conference_Location
Cambridge
Print_ISBN
978-1-4244-3771-9
Electronic_ISBN
978-0-7695-3593-7
Type
conf
DOI
10.1109/UKSIM.2009.96
Filename
4809731
Link To Document