Particle swarm optimization (PSO) is characterized as simple in concept, easy to implement, and efficient in computation, but some enhancements to its basic algorithm's stability and global convergence still need to be investigated. A number of improvements on the PSO algorithm are summarized to overcome its shortcomings. Then, an improved PSO (IPSO) algorithm is proposed to move a particle in the swarm to the best position along the direction of its updated velocity with an optimized time step. Subsequently, a hybrid PSO (HPSO) algorithm based on the parallel collaboration is presented, which is a combination of Powell, pattern search and IPSO. Finally, the performances of the IPSO and HPSO are tested through numerical simulation, in which the global optimum solutions of four typical test functions need to be searched for. The results show that the IPSO method increases the stability of the basic PSO and results in faster convergence to the global optimum solution, and the HPSO does better in solving complex global optimization problems and carrying out parallel operations.
[1]
R. Eberhart,et al.
Comparing inertia weights and constriction factors in particle swarm optimization
,
2000,
Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).
[2]
R. Eberhart,et al.
Fuzzy adaptive particle swarm optimization
,
2001,
Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).
[3]
Russell C. Eberhart,et al.
Parameter Selection in Particle Swarm Optimization
,
1998,
Evolutionary Programming.
[4]
James Kennedy,et al.
Particle swarm optimization
,
2002,
Proceedings of ICNN'95 - International Conference on Neural Networks.
[5]
Jaroslaw Sobieszczanski-Sobieski,et al.
Particle swarm optimization
,
2002
.
[6]
Yuhui Shi,et al.
Co-evolutionary particle swarm optimization to solve min-max problems
,
2002,
Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).