Chaotic particle swarm optimization algorithm based on adaptive inertia weight

In order to overcome the disadvantages of premature and local convergence in the traditional particle swarm optimization (PSO), an improved chaotic PSO algorithm based on adaptive inertia weight (AIWCPSO) is proposed. The initial population is generated by using chaotic mapping appropriately, in order to improve both the diversity of population and the periodicity of particles. The value of the new inertia weight is adjusted adaptively by feedback parameters, which including iterative number, aggregation degree factor and the improved evolution speed parameter. We judge premature convergence by the relationship between the variance of the population's fitness and the set threshold, if it occurs, we add chaotic disturbance to make it jump out of the local optima. Experimental results on four well-known benchmark functions show that: the AIWCPSO algorithm improves the convergence accuracy and has the ability of suppressing premature convergence.

[1]  B. Alatas,et al.  Chaos embedded particle swarm optimization algorithms , 2009 .

[2]  Hou Zhi-rong,et al.  Particle Swarm Optimization with Adaptive Mutation , 2006 .

[3]  A. Abraham,et al.  Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm , 2010, Future Gener. Comput. Syst..

[4]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[5]  Mohammad Reza Farmani,et al.  Multidisciplinary design of a small satellite launch vehicle using particle swarm optimization , 2011 .

[6]  Jiangye Yuan,et al.  A modified particle swarm optimizer with dynamic adaptation , 2007, Appl. Math. Comput..

[7]  Hassan Salarieh,et al.  Application of particle swarm optimization in chaos synchronization in noisy environment in presence of unknown parameter uncertainty , 2012 .

[8]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

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

[10]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  Aloka Sinha,et al.  Chaos-based secure communication system using logistic map , 2010 .

[13]  Ganesh K. Venayagamoorthy,et al.  Quantum inspired PSO for the optimization of simultaneous recurrent neural networks as MIMO learning systems , 2010, Neural Networks.

[14]  Amitava Chatterjee,et al.  Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization , 2006, Comput. Oper. Res..

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

[16]  Wang Hu,et al.  A Simpler and More Effective Particle Swarm Optimization Algorithm , 2007 .

[17]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..