Hybrid particle swarm optimization algorithm for solving systems of nonlinear equations

A hybrid particle swarm optimization (HPSO) algorithm, which combines the advantages of Nelder-Mead simplex method (SM) and particle swarm optimization (PSO) algorithm, is put forward to solve systems of nonlinear equations, and it can be used to overcome the difficulty in selecting good initial guess for SM and inaccuracy of PSO due to being easily trapped into local optimal. The algorithm has sufficiently displayed the performance of PSO's global searching and SM's accurate local search. Numerical computation results show that the approach has great robust, high convergence rate and precision, it can give satisfactory solutions of nonlinear equations.

[1]  Guojin Tang,et al.  Hybrid approach for solving systems of nonlinear equations using chaos optimization and quasi-Newton method , 2008, Appl. Soft Comput..

[2]  Qin Wang,et al.  Conjugate direction particle swarm optimization solving systems of nonlinear equations , 2009, Comput. Math. Appl..

[3]  Yuan Duan-cai,et al.  Hybrid Genetic Algorithm for solving systems of nonlinear equations , 2005 .

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

[5]  Marco Gori,et al.  Optimal Algorithms for Well-Conditioned Nonlinear Systems of Equations , 2001, IEEE Trans. Computers.

[6]  K. N. Dollman,et al.  - 1 , 1743 .

[7]  H. H. Rosenbrock,et al.  An Automatic Method for Finding the Greatest or Least Value of a Function , 1960, Comput. J..

[8]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[9]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[10]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[11]  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.

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

[13]  Zhang Jian-ke.  Solving nonlinear systems of equations based on Social Cognitive Optimization , 2008 .

[14]  Shu-Kai S. Fan,et al.  A hybrid simplex search and particle swarm optimization for unconstrained optimization , 2007, Eur. J. Oper. Res..