A Hybrid Particle Swarm Optimization with Adaptive Local Search

Particle swarm optimization (PSO) has shown its good search ability in many optimization problems. However, PSO often easily fall into local minima because the particles could quickly converge to a position by the attraction of the best particles. Under this circumstance, all the particles could hardly be improved. This paper presents a hybrid PSO, namely LSPSO, to solve this problem by employing an adaptive local search operator. Experimental results on 8 well-known benchmark problems show that LSPSO achieves better results than the standard PSO, PSO with Gaussian mutation and PSO with Cauchy mutation on majority of test problems.

[1]  Carlos A. Coello Coello,et al.  On the use of particle swarm optimization with multimodal functions , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[2]  Hui Wang,et al.  A Hybrid Particle Swarm Algorithm with Cauchy Mutation , 2007, 2007 IEEE Swarm Intelligence Symposium.

[3]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[4]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[5]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[6]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  M. N. Vrahatis,et al.  Objective function “stretching” to alleviate convergence to local minima , 2001 .

[9]  Ajith Abraham,et al.  Particle Swarm Optimization Using Adaptive Mutation , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[10]  A. Stacey,et al.  Particle swarm optimization with mutation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[11]  L. Coelho,et al.  Predictive Controller Tuning Using Modified Particle Swarm Optimization Based on Cauchy and Gaussian Distributions , 2005 .

[12]  Junfeng Chen,et al.  Particle swarm optimization with adaptive mutation and its application research in tuning of PID parameters , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[13]  Renato A. Krohling,et al.  Gaussian particle swarm with jumps , 2005, 2005 IEEE Congress on Evolutionary Computation.