Skip to main content

Simplex Bat Algorithm for Solving System of Non-linear Equations

  • Conference paper
  • First Online:
Intelligent Computing Theories and Application (ICIC 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10954))

Included in the following conference series:

  • 2887 Accesses

Abstract

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 system of non-linear equations based on the respective advantages of both algorithms. Such a combined algorithm does not only give full play to BAs global searching ability but also make full use of SA local searching ability. The results of simulation experiments show that this combined 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. Qiuruchen, K.R.: An accelerated simplex method. J. Nanjing Univ. Sci. Technol. 27(2), 209–213 (2003)

    Google Scholar 

  2. Ning, X.: Graph simplex method for solution of maximum flow problem in a network. Trans. Nanjing Univ. Aeronaut. Astronaut. 28(5), 626–630 (1996)

    MATH  Google Scholar 

  3. De Wolf, D., Smeers, Y.: The gas transmission problem solved by an extension of the simplex algorithm. Manage. Sci. 46(46), 1454–1465 (2000)

    Article  Google Scholar 

  4. Karim, M.R., Mal, A.K., Bar-Cohen, Y.: Inversion of leaky lamb wave data by simplex algorithm. J. Acoust. Soc. Am. 88(1), 482–491 (1990)

    Article  Google Scholar 

  5. Xiao, H.H., Duan, Y.M.: Research and application of improved bat algorithm based on de algorithm. Comput. Simul. 31(1), 272–277 (2014)

    Google Scholar 

  6. Rodrigues, D., Nakamura, R.Y.M., Costa, K.A.P., Yang, X.S.: A wrapper approach for feature selection based on bat algorithm and optimum-path forest. Expert Syst. Appl. Int. J. 41(5), 2250–2258 (2014)

    Article  Google Scholar 

  7. Sambariya, D.K., Prasad, R.: Robust tuning of power system stabilizer for small signal stability enhancement using meta heuristic bat algorithm. Int. J. Electr. Power Energy Syst. 61(61), 229–238 (2014)

    Article  Google Scholar 

  8. Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 16 (2014)

    Article  Google Scholar 

  9. Sathya, M.R., Ansari, M.M.T.: Load frequency control using bat inspired algorithm based dual mode gain scheduling of pi controllers for interconnected power system. Int. J. Electr. Power Energy Syst. 64(64), 365–374 (2015)

    Article  Google Scholar 

  10. Iztok Fister, J., Fong, S., Brest, J., Fister, I.: A novel hybrid self-adaptive bat algorithm. Sci. World J. 2014(1–2), 709738 (2014)

    Google Scholar 

  11. Yu, L.I., Liang, M.A., Management, S.O.: Bat-inspired algorithm: a novel approach for global optimization. Comput. Sci. 40(9), 225–229 (2013)

    Google Scholar 

  12. Ouyang, A.J., Zhang, W.W.: Hybrid global optimization algorithm based on simplex and population migration. Comput. Eng. Appl. 46(4), 29–30 (2010)

    Google Scholar 

  13. Sun, J.Z.: Solving nonlinear systems of equations based on social cognitive optimization. Comput. Eng. Appl. 44(28), 42–43 (2008)

    Google Scholar 

  14. Zhang, A.L.: Hybrid quasi-newton/particle swarm optimization algorithm for nonlinear equations. Comput. Eng. Appl. 44(33), 41–42 (2008)

    Google Scholar 

  15. Sui, Y., Zhao, W.: A quadratic programming method for solving the NSE and its application. Chin. J. Comput. Mech. 19(2), 245–246 (2002)

    Google Scholar 

  16. Mo, Y., Chen, D.Z., Hu, S.: A complex particle swarm optimization for solving system of nonlinear equations. Inf. Control 35(4), 423–427 (2006)

    Google Scholar 

Download references

Acknowledgements

The research was partially funded by the science and technology project of Guizhou ([2017]1207), the training program of high level innovative talents of Guizhou ([2017]3), the Guizhou province natural science foundation in China (KY[2016]018), the Science and Technology Research Foundation of Hunan Province (13C333).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aijia Ouyang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ge, G., Ruan, X., Chen, P., Ouyang, A. (2018). Simplex Bat Algorithm for Solving System of Non-linear Equations. In: Huang, DS., Bevilacqua, V., Premaratne, P., Gupta, P. (eds) Intelligent Computing Theories and Application. ICIC 2018. Lecture Notes in Computer Science(), vol 10954. Springer, Cham. https://doi.org/10.1007/978-3-319-95930-6_86

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95930-6_86

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95929-0

  • Online ISBN: 978-3-319-95930-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics