A Novel Differential Evolution Invasive Weed Optimization Algorithm for Solving Nonlinear Equations Systems

In view of the traditional numerical method to solve the nonlinear equations exist is sensitive to initial value and the higher accuracy of defects. This paper presents an invasive weed optimization (IWO) algorithm which has population diversity with the heuristic global search of differential evolution (DE) algorithm. In the iterative process, the global exploration ability of invasive weed optimization algorithm provides effective search area for differential evolution; at the same time, the heuristic search ability of differential evolution algorithm provides a reliable guide for invasive weed optimization. Based on the test of several typical nonlinear equations and a circle packing problem, the results show that the differential evolution invasive weed optimization (DEIWO) algorithm has a higher accuracy and speed of convergence, which is an efficient and feasible algorithm for solving nonlinear systems of equations.

[1]  C. Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[2]  Thong Nguyen Huu.  A NEW PROBABILISTIC ALGORITHM FOR SOLVING NONLINEAR EQUATIONS SYSTEMS , 2011 .

[3]  G. P. Rangaiah.  Evaluation of genetic algorithms and simulated annealing for phase equilibrium and stability problems , 2001 .

[4]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[5]  David A. McAllester,et al.  Solving Polynomial Systems Using a Branch and Prune Approach , 1997 .

[6]  Zhou Yong-quan.  Artificial Fish-Swarm Algorithm for Solving Nonlinear Equations , 2007 .

[7]  Charles L. Karr,et al.  Solutions to systems of nonlinear equations via a genetic algorithm , 1998 .

[8]  Zhang Jiaoling.  Artificial bee colony algorithm for solving nonlinear equation and system , 2012 .

[9]  Ajith Abraham,et al.  A New Approach for Solving Nonlinear Equations Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Zhou Jian-liang.  Solution of Nonlinear Equations Based on Maximum Entropy Harmony Search Algorithm , 2011 .

[11]  Alexander P. Morgan,et al.  Chemical equilibrium systems as numerical test problems , 1990, TOMS.

[12]  Zhang Ya,et al.  Survey on Geometric Constraint Solving , 2008 .

[13]  Zhao Hai-ying,et al.  Continuous and colony optimization based on normal distribution model of pheromone , 2010 .

[14]  J. Verschelde,et al.  Homotopies exploiting Newton polytopes for solving sparse polynomial systems , 1994 .

[15]  A. Morgan,et al.  Errata: Computing all solutions to polynomial systems using homotopy continuation , 1987 .

[16]  Nirupam Chakraborti,et al.  Pb-S-O vapor system re-evaluated using genetic algorithms , 2004 .

[17]  Wang Zhi-gan.  Solving nonlinear systems of equations based on differential evolution , 2010 .