An Improved Particle Swarm Optimization Algorithm

An improved particle swarm optimization (IPSO) was proposed in this paper to solve the problem that the linearly decreasing inertia weight (LDIW) of particle swarm optimization algorithm cannot adapt to the complex and nonlinear optimization process. The strategy of nonlinear decreasing inertia weight based on the concave function was used in this algorithm. The aggregation degree factor of the swarm was introduced in this new algorithm. And in each iteration process, the weight is changed dynamically based on the current aggregation degree factor and the iteration times, which provides the algorithm with dynamic adaptability. The experiments on the three classical functions show that the convergence speed of IPSO is significantly superior to LDIWPSO, and the convergence accuracy is increased.

[1]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[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]  Jeffrey Horn,et al.  The nature of niching: genetic algorithms and the evolution of optimal, cooperative populations , 1997 .

[5]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  Russell C. Eberhart,et al.  Recent advances in particle swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[7]  Georges R. Harik,et al.  Finding Multimodal Solutions Using Restricted Tournament Selection , 1995, ICGA.

[8]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[9]  Eric Friginal.  Corpus Linguistics: Applications for the Study of English, Ana Maria Hornero, Maria Jose Luzon, and Silvia Murillo (Eds.). Bern: Peter Lang., (2008). 526 pp., US $122 ($45 paperback), ISBN: 3039106759 , 2009 .