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
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;
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
DOI :
10.1109/UKSIM.2009.96