Simplex Bat Algorithm for Solving System of Non-linear Equations

In consideration of the fact that bat algorithm (BA) is sensitive to the initial values and simplex algorithm (SA) could often easily fall into local optimal, simplex-bat algorithm is put forward in this paper to solve systems of non-linear equations based on the respective advantages of both algorithms. Such a hybrid algorithm does not only give full play to BA's global searching ability but also make full use of SA's local searching ability. The results of simulation experiments show that this hybrid algorithm can be used to find the roots of all sorts of systems of non-linear equations with high accuracy, and moreover, with strong robustness and fast convergence rate, and therefore, it is indeed an effective method to solve system of non-linear equations.

[1]  William H. Cunningham,et al.  A network simplex method , 1976, Math. Program..

[2]  Yoseph Bar-Cohen,et al.  Inversion of leaky Lamb wave data by simplex algorithm , 1990 .

[3]  Y. Smeers,et al.  The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm , 2000 .

[4]  Lipo Wang,et al.  Genetic algorithms for optimal channel assignment in mobile communications , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[5]  Lei Zhou,et al.  FPGA segmented channel routing using genetic algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

[6]  Chen De-zhao,et al.  A Complex Particle Swarm Optimization for Solving System of Nonlinear Equations , 2006 .

[7]  Lipo Wang,et al.  Ant Colony Optimization for the Traveling Salesman Problem Based on Ants with Memory , 2008, 2008 Fourth International Conference on Natural Computation.

[8]  Liu Xue-ying.  Hybrid quasi-Newton/particle swarm optimization algorithm for nonlinear equations , 2008 .

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

[10]  Lipo Wang,et al.  An Ant Colony Optimization Algorithm Based on the Experience Model , 2009, 2009 Fifth International Conference on Natural Computation.

[11]  Zhou Yong-qua.  Hybrid global optimization algorithm based on simplex and population migration , 2010 .

[12]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[13]  Lipo Wang,et al.  Solving channel assignment problems using local search methods and simulated annealing , 2011, Defense + Commercial Sensing.

[14]  Y Li,et al.  Bat-inspired Algorithm:A Novel Approach for Global Optimization , 2013 .

[15]  AIJIA OUYANG,et al.  Estimating parameters of Muskingum Model using an Adaptive Hybrid PSO Algorithm , 2014, Int. J. Pattern Recognit. Artif. Intell..

[16]  Kenli Li,et al.  Hybrid particle swarm optimization for parameter estimation of Muskingum model , 2014, Neural Computing and Applications.

[17]  Milan Tuba,et al.  Improved Bat Algorithm Applied to Multilevel Image Thresholding , 2014, TheScientificWorldJournal.

[18]  Simon Fong,et al.  A Novel Hybrid Self-Adaptive Bat Algorithm , 2014, TheScientificWorldJournal.

[19]  D. K. Sambariya,et al.  Robust tuning of power system stabilizer for small signal stability enhancement using metaheuristic bat algorithm , 2014 .

[20]  Xiao Hui-hu.  Research and Application of Improved Bat Algorithm Based on DE Algorithm , 2014 .

[21]  Xin-She Yang,et al.  A wrapper approach for feature selection based on Bat Algorithm and Optimum-Path Forest , 2014, Expert Syst. Appl..

[22]  M. Mohamed Thameem Ansari,et al.  Load frequency control using Bat inspired algorithm based dual mode gain scheduling of PI controllers for interconnected power system , 2015 .

[23]  Xu Zhou,et al.  A Novel Hybrid Multi-Objective Population Migration Algorithm , 2015, Int. J. Pattern Recognit. Artif. Intell..

[24]  Xu Zhou,et al.  Parallel hybrid PSO with CUDA for lD heat conduction equation , 2015 .

[25]  Jing Liu,et al.  Hardware/Software Partitioning for Heterogenous MPSoC Considering Communication Overhead , 2017, International Journal of Parallel Programming.

[26]  Ya Wang,et al.  A parallel improved IWO algorithm on GPU for solving large scale global optimization problems , 2016, J. Intell. Fuzzy Syst..

[27]  Kenli Li,et al.  An Efficient Hybrid Algorithm Based on HS and SFLA , 2016, Int. J. Pattern Recognit. Artif. Intell..