Skip to main content

2018 | OriginalPaper | Buchkapitel

Simplex Bat Algorithm for Solving System of Non-linear Equations

verfasst von : Gengyu Ge, Xuexian Ruan, Pingping Chen, Aijia Ouyang

Erschienen in: Intelligent Computing Theories and Application

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Qiuruchen, K.R.: An accelerated simplex method. J. Nanjing Univ. Sci. Technol. 27(2), 209–213 (2003) Qiuruchen, K.R.: An accelerated simplex method. J. Nanjing Univ. Sci. Technol. 27(2), 209–213 (2003)
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat De Wolf, D., Smeers, Y.: The gas transmission problem solved by an extension of the simplex algorithm. Manage. Sci. 46(46), 1454–1465 (2000)CrossRef De Wolf, D., Smeers, Y.: The gas transmission problem solved by an extension of the simplex algorithm. Manage. Sci. 46(46), 1454–1465 (2000)CrossRef
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat Xiao, H.H., Duan, Y.M.: Research and application of improved bat algorithm based on de algorithm. Comput. Simul. 31(1), 272–277 (2014) Xiao, H.H., Duan, Y.M.: Research and application of improved bat algorithm based on de algorithm. Comput. Simul. 31(1), 272–277 (2014)
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 16 (2014)CrossRef Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 16 (2014)CrossRef
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat Iztok Fister, J., Fong, S., Brest, J., Fister, I.: A novel hybrid self-adaptive bat algorithm. Sci. World J. 2014(1–2), 709738 (2014) Iztok Fister, J., Fong, S., Brest, J., Fister, I.: A novel hybrid self-adaptive bat algorithm. Sci. World J. 2014(1–2), 709738 (2014)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Ouyang, A.J., Zhang, W.W.: Hybrid global optimization algorithm based on simplex and population migration. Comput. Eng. Appl. 46(4), 29–30 (2010) Ouyang, A.J., Zhang, W.W.: Hybrid global optimization algorithm based on simplex and population migration. Comput. Eng. Appl. 46(4), 29–30 (2010)
13.
Zurück zum Zitat Sun, J.Z.: Solving nonlinear systems of equations based on social cognitive optimization. Comput. Eng. Appl. 44(28), 42–43 (2008) Sun, J.Z.: Solving nonlinear systems of equations based on social cognitive optimization. Comput. Eng. Appl. 44(28), 42–43 (2008)
14.
Zurück zum Zitat Zhang, A.L.: Hybrid quasi-newton/particle swarm optimization algorithm for nonlinear equations. Comput. Eng. Appl. 44(33), 41–42 (2008) Zhang, A.L.: Hybrid quasi-newton/particle swarm optimization algorithm for nonlinear equations. Comput. Eng. Appl. 44(33), 41–42 (2008)
15.
Zurück zum Zitat Sui, Y., Zhao, W.: A quadratic programming method for solving the NSE and its application. Chin. J. Comput. Mech. 19(2), 245–246 (2002) Sui, Y., Zhao, W.: A quadratic programming method for solving the NSE and its application. Chin. J. Comput. Mech. 19(2), 245–246 (2002)
16.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Simplex Bat Algorithm for Solving System of Non-linear Equations
verfasst von
Gengyu Ge
Xuexian Ruan
Pingping Chen
Aijia Ouyang
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-95930-6_86