Skip to main content

PSO–FWA: A New Hybrid Algorithm for Solving Nonlinear Equation Systems

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2023 Workshops (ICCSA 2023)

Abstract

Nature-inspired optimization algorithms have been proposed for solving hard optimization problems, including the optimization-based solution of difficult systems of nonlinear equations. While there is no perfect optimization algorithm, the hybridization of such metaheuristic optimization algorithms has produced positive results by enhancing their capabilities and reducing their weaknesses. This paper presents a novel hybridization of Particle Swarm Optimization and the Fireworks Algorithm for solving nonlinear equation systems. The experimental results obtained indicate that the proposed hybrid algorithm outperforms both Particle Swarm Optimization and the Fireworks Algorithm, as well as a previously developed hybridization of these algorithms.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bezanson, J., Edelman, A., Karpinski, S., Shah, V.: Julia: a fresh approach to numerical computing. SIAM Rev. 59(1), 65–98 (2017). https://doi.org/10.1137/141000671

  2. Chen, S., Liu, Y., Wei, L., Guan, B.: PS-FW: a hybrid algorithm based on particle swarm and fireworks for global optimization. Comput. Intell. Neurosci. 2018, 6094685 (2018). https://doi.org/10.1155/2018/6094685

    Article  Google Scholar 

  3. Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: 6th International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39–43. IEEE (1995). https://doi.org/10.1109/MHS.1995.494215

  4. Friedlander, A., Gomes-Ruggiero, M., Kozakevich, D., Martínez, J., Santos, S.: Solving nonlinear systems of equations by means of quasi-Newton methods with a nonmonotone strategy. Optim. Methods Softw. 8(1), 25–51 (1997). https://doi.org/10.1080/10556789708805664

    Article  MathSciNet  MATH  Google Scholar 

  5. Kelley, C., Qi, L., Tong, X., Yin, H.: Finding a stable solution of a system of nonlinear equations. J. Ind. Manag. Optim. 7(2), 497–521 (2011). https://doi.org/10.3934/jimo.2011.7.497

    Article  MathSciNet  MATH  Google Scholar 

  6. Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the 2002 Congress on Evolutionary Computation. CEC 2002 (Cat. No.02TH8600), vol. 2, pp. 1671–1676 (2002). https://doi.org/10.1109/CEC.2002.1004493

  7. Liang, J., Qu, B., Suganthan, P., Hernández-Díaz, A.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Technical report 201212, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China (2013)

    Google Scholar 

  8. Liu, Q., Wei, W., Yuan, H., Zhan, Z.H., Li, Y.: Topology selection for particle swarm optimization. Inf. Sci. 363, 154–173 (2016). https://doi.org/10.1016/j.ins.2016.04.050

    Article  Google Scholar 

  9. Moré, J., Garbow, B., Hillstrom, K.: Testing unconstrained optimization software. ACM Trans. Math. Softw. 7(1), 17–41 (1981). https://doi.org/10.1145/355934.355936

    Article  MathSciNet  MATH  Google Scholar 

  10. Rao, R.: Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int. J. Ind. Eng. Comput. 7, 19–34 (2016). https://doi.org/10.5267/j.ijiec.2015.8.004

    Article  Google Scholar 

  11. Ribeiro, S., Silva, B., Lopes, L.G.: Solving systems of nonlinear equations using Jaya and Jaya-based algorithms: a computational comparison. In: Yadav, A., Nanda, S.J., Lim, M.H. (eds.) Proceedings of the International Conference on Paradigms of Communication, Computing and Data Analytics: PCCDA 2023. Springer, Singapore (to appear, 2023)

    Google Scholar 

  12. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No. 98TH8360), 1998, pp. 69–73. IEEE (1998). https://doi.org/10.1109/ICEC.1998.699146

  13. Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: International Conference on Swarm Intelligence, pp. 355–364 (2010). https://doi.org/10.1007/978-3-642-13495-1_44

  14. van Hentenryck, P., McAllester, D., Kapur, D.: Solving polynomial systems using a branch and prune approach. SIAM J. Numer. Anal. 34(2), 797–827 (1997). https://doi.org/10.1137/S0036142995281504

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhang, Y., Chi, A., Mirjalili, S.: Enhanced Jaya algorithm: a simple but efficient optimization method for constrained engineering design problems. Knowl. Based Syst. 233, 107555 (2021). https://doi.org/10.1016/j.knosys.2021.107555

    Article  Google Scholar 

  16. Zhu, F., Chen, D., Zou, F.: A novel hybrid dynamic fireworks algorithm with particle swarm optimization. Soft. Comput. 25(3), 2371–2398 (2020). https://doi.org/10.1007/s00500-020-05308-6

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sérgio Ribeiro .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ribeiro, S., Lopes, L.G. (2023). PSO–FWA: A New Hybrid Algorithm for Solving Nonlinear Equation Systems. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2023 Workshops. ICCSA 2023. Lecture Notes in Computer Science, vol 14112. Springer, Cham. https://doi.org/10.1007/978-3-031-37129-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-37129-5_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-37128-8

  • Online ISBN: 978-3-031-37129-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics