DocumentCode :
3573609
Title :
An improved particle swarm algorithm with dynamically changing velocity
Author :
Huafen Yang ; You Yang ; Zuyuan Yang ; Dechun Dong
Author_Institution :
Dept. of Comput. Sci. & Eng., Qujing Normal Coll., Qujing, China
fYear :
2014
Firstpage :
5222
Lastpage :
5225
Abstract :
Metaheuristic optimization algorithms have become popular choice for solving complex and intricate problems which are difficult to solve by traditional methods. Particle swarm optimization has shown an effective performance for solving variant benchmark and real-world optimization problems. However, it suffers from premature convergence because of quick losing of diversity. In order to enhance its performance, this paper proposes an improved particle swarm algorithm with dynamically changing velocity(DCV). Evolution speed and agglomeration degree coefficient are introduced into DCV to achieve a trade-off between exploration and exploitation abilities. The worst particles are recorded to make particles stay away from the best position in the evolution process. The velocity is updated according the position of the global best position, the worst position, particles previous best position, evolution speed and degree of agglomeration coefficient at each iteration. In order to verify the validity of the proposed algorithm in this paper, several typical functions are employed for testing, the results show that the algorithm proposed in this paper obtains a more promising performance than several other algorithms.
Keywords :
convergence; evolutionary computation; particle swarm optimisation; DCV; agglomeration degree coefficient; dynamically changing velocity; evolution speed; global best position; metaheuristic optimization algorithm; particle previous best position; particle swarm algorithm; particle swarm optimization; premature convergence; worst position; Acceleration; Educational institutions; Heuristic algorithms; Optimization; Particle swarm optimization; Sociology; Statistics; aggregation degree; evolution speed factor; particle swarm optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control and Automation (WCICA), 2014 11th World Congress on
Type :
conf
DOI :
10.1109/WCICA.2014.7053604
Filename :
7053604
Link To Document :
بازگشت