Title :
Improved particle swarm algorithm with dynamic adjustment basing on velocity information
Author :
Zhuo Chen ; Ximing Liang
Author_Institution :
Sch. of Sci., Beijing Univ. of Civil Eng. & Archit., Beijing, China
Abstract :
Particle swarm optimization algorithm is a simple and effective modern optimization algorithm, but it has the problem of being prone to premature and its convergence rate is slow. A new improved PSO algorithm is hence proposed. In the iteration of the proposed algorithm, the particles are distinguished to be active or stable according to their velocity information. For the active particles, to maintain the diversity of population, they are replaced by selection from its previous generation´s position and its reverse point, which combines the strategy of opposition-based learning. While for the stable particles, to enhance the convergence speed and increase the local search capability, they are improved by conjugate gradient method. The proposed improved PSO algorithm has come through numerical experiments of classic test functions. The results showed that, compared with other improved algorithms, this proposed improved PSO algorithm is feasible and effective.
Keywords :
gradient methods; particle swarm optimisation; search problems; active particles; conjugate gradient method; convergence rate; convergence speed; dynamic adjustment; improved PSO algorithm; improved particle swarm optimization algorithm; local search capability; opposition-based learning strategy; test functions; velocity information; Convergence; Educational institutions; Heuristic algorithms; Optimization; Particle swarm optimization; Sociology; Statistics; conjugate gradient algorithm; diversity of population; numerical experiment; particle swarm optimization algorithm; velocity information;
Conference_Titel :
Natural Computation (ICNC), 2014 10th International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4799-5150-5
DOI :
10.1109/ICNC.2014.6975847