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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
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
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
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
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
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
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)
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
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
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
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)
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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)