DocumentCode
2582363
Title
A Novel Dynamic Particle Swarm Optimization Algorithm Based on Chaotic Mutation
Author
Yang, Min ; Huang, Huixian ; Guizhi Xiao
Author_Institution
Coll. of Inf. Eng., Xiangtan Univ., Xiangtan
fYear
2009
fDate
23-25 Jan. 2009
Firstpage
656
Lastpage
659
Abstract
A novel dynamic particle swarm optimization algorithm based on chaotic mutation (DCPSO) is proposed to solve the problem of the premature and low precision of the common PSO. Combined with linear decreasing inertia weight, a kind of convergence factor is proposed based on the variance of the populationpsilas fitness in order to adjust ability of the local search and global search; The chaotic mutation operator is introduced to enhance the performance of the local search ability and to improve the search precision of the new algorithm. The experimental results show finally that the new algorithm is not only of greater advantage of convergence precision, but also of much faster convergent speed than those of common PSO (CPSO) and linear inertia weight PSO (LPSO).
Keywords
chaos; convergence; particle swarm optimisation; search problems; PSO; chaotic mutation operator; convergence factor; convergence precision; dynamic particle swarm optimization algorithm; linear decreasing inertia weight; linear inertia weight; local search ability; Chaos; Convergence; Data engineering; Data mining; Educational institutions; Genetic mutations; Knowledge engineering; Particle swarm optimization; Particle tracking; chaotic mutation; convergence factor; dynamic inertia weight; particle swarm optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge Discovery and Data Mining, 2009. WKDD 2009. Second International Workshop on
Conference_Location
Moscow
Print_ISBN
978-0-7695-3543-2
Type
conf
DOI
10.1109/WKDD.2009.142
Filename
4772022
Link To Document