A novel particle swarm optimisation with hybrid strategies

Particle swarm optimisation PSO is an efficient optimisation technique, which has shown good search performance on many optimisation problems. However, the standard PSO easily falls into local minima because particles are attracted by their previous best particles and the global best particle. Though the attraction can accelerate the search process, it results in premature convergence. To tackle this issue, a novel PSO algorithm with hybrid strategies is proposed in this paper. The new approach called HPSO employs two strategies: a new velocity updating model and generalised opposition-based learning GOBL. To test the performance of HPSO, 12 benchmark functions including multimodal and rotated problems are used in the experiments. Computational results show that our approach achieves promising performance.

[1]  Juan Lin,et al.  Analysis of learning-based multi-agent simulated annealing algorithm for function optimisation problems , 2013, Int. J. Comput. Sci. Math..

[2]  Zhijian Wu,et al.  Enhancing particle swarm optimization using generalized opposition-based learning , 2011, Inf. Sci..

[3]  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).

[4]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[5]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[6]  Hui Wang,et al.  Accelerating Gaussian bare-bones differential evolution using neighbourhood mutation , 2013, Int. J. Comput. Sci. Math..

[7]  Shang-Jeng Tsai,et al.  Efficient Population Utilization Strategy for Particle Swarm Optimizer , 2009, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Liping Xie,et al.  The model of swarm robots search with local sense based on artificial physics optimisation , 2013, Int. J. Comput. Sci. Math..

[9]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

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

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

[12]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[13]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Hui Wang,et al.  Gaussian Bare-Bones Differential Evolution , 2013, IEEE Transactions on Cybernetics.