Effect of chaos on the performance of spider wasp meta-heuristic optimization algorithm for high-dimensional optimization problems

Year 2025, Volume: 5 Issue: 1, 143 - 171, 31.03.2025

Haneche Nabil , Tayeb Hamaizia

https://doi.org/10.53391/mmnsa.1571964

Abstract

The spider wasp optimization (SWO) algorithm is a new nature-inspired meta-heuristic optimization algorithm based on the hunting, nesting, and mating behaviors of female spider wasps. This paper aims to apply chaos theory to the steps of the SWO algorithm in order to increase its convergence speed. Four versions of chaotic algorithms are constructed using the traditional spider wasp optimizer. The proposed chaotic spider wasp optimization (CSWO) algorithms select various chaotic maps and adjust the main parameters of the SWO optimizer to ensure the balance between exploration and exploitation stages. Furthermore, the constructed CSWO algorithms are benchmarked on eight well-known test functions divided into unimodal and multimodal problems. The experimental results and statistical analysis are carried out to demonstrate that CSWO algorithms are very suitable for searching optimal solutions for the benchmark functions. Specifically, the implementation of chaotic maps can significantly enhance the performance of the SWO algorithm. As a result, the new algorithm has high flexibility and outstanding robustness, which we can apply to engineering design problems.

Keywords

Meta-heuristic optimizer, chaotic map, spider wasp algorithm, benchmark function

Thanks

Thank you MMNSA

References

• [1] Deepa, R. and Venkataraman, R. Enhancing Whale Optimization Algorithm with Levy Flight for coverage optimization in wireless sensor networks. Computers & Electrical Engineering, 94, 107359, (2021).
• [2] Kitayama, S., Arakawa, M. and Yamazaki, K. Differential evolution as the global optimization technique and its application to structural optimization. Applied Soft Computing, 11(4), 3792- 3803, (2011).
• [3] Tomar, V., Bansal, M. and Singh, P. Metaheuristic algorithms for optimization: A brief review. Engineering Proceedings, 59(1), 238, (2024).
• [4] Alorf, A. A survey of recently developed metaheuristics and their comparative analysis. Engineering Applications of Artificial Intelligence, 117(A), 105622, (2023).
• [5] Rajwar, K., Deep, K. and Das, S. An exhaustive review of the metaheuristic algorithms for search and optimization: taxonomy, applications, and open challenges. Artificial Intelligence Review, 56, 13187-13257, (2023).
• [6] Sowmya, R., Premkumar, M. and Jangir, P. Newton-Raphson-based optimizer: A new population-based metaheuristic algorithm for continuous optimization problems. Engineering Applications of Artificial Intelligence, 128, 107532, (2024).
• [7] Crepinšek, M., Liu, S.H. and Mernik, M. Exploration and exploitation in evolutionary algorithms: A survey. ACM Computing Surveys (CSUR), 45(3), 1-33, (2013).
• [8] Wolpert, D.H. and Macready, W.G. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1), 67-82, (1997).
• [9] Naik, P.A., Owolabi, K.M., Yavuz, M. and Zu, J. Chaotic dynamics of a fractional order HIV-1 model involving AIDS-related cancer cells. Chaos, Solitons & Fractals, 140, 110272, (2020).
• [10] Haneche, N. and Hamaizia, T. A three-dimensional discrete fractional-order HIV-1 model related to cancer cells, dynamical analysis and chaos control. Mathematical Modelling and Numerical Simulation with Applications, 4(3), 256-279, (2024).
• [11] Haneche, N. and Hamaizia, T. On the stability analysis for a three-dimensional fractional order tümor system with obesity and immunosuppression. Advances in Mathematical Sciences & Applications, 33(2), p551, (2024).
• [12] Eskandari, Z., Naik, P.A. and Yavuz, M. Dynamical behaviors of a discrete-time prey-predator model with harvesting effect on the predator. Journal of Applied Analysis and Computation, 14(1), 283-297, (2024).
• [13] Joshi, H. and Jha, B.K. Chaos of calcium diffusion in Parkinson’s infectious disease model and treatment mechanism via Hilfer fractional derivative. Mathematical Modelling and Numerical Simulation with Applications, 1(2), 84-94, (2021).
• [14] Hammouch, Z., Yavuz, M. and Özdemir, N. Numerical solutions and synchronization of a variable-order fractional chaotic system. Mathematical Modelling and Numerical Simulation with Applications, 1(1), 11-23, (2021).
• [15] Shahna, K.U. Novel chaos based cryptosystem using four-dimensional hyper chaotic map with efficient permutation and substitution techniques. Chaos, Solitons & Fractals, 170, 113383, (2023).
• [16] Nabil, H. and Tayeb, H. A secure communication scheme based on generalized modified projective synchronization of a new 4-D fractional-order hyperchaotic system. Physica Scripta, 99(9), 095203, (2024).
• [17] Nabil, H. and Tayeb, H. A fractional-order chaotic Lorenz-based chemical system: Dynamic investigation, complexity analysis, chaos synchronization, and its application to secure communication. Chinese Physics B, 33(12), 120503, (2024).
• [18] Kvasov, D.E. and Mukhametzhanov, M.S. Metaheuristic vs. deterministic global optimization algorithms: The univariate case. Applied Mathematics and Computation, 318, 245-259, (2018).
• [19] Radhika, S. and Chaparala, A. Optimization using evolutionary metaheuristic techniques: a brief review. Brazilian Journal of Operations & Production Management, 15(1), 44-53, (2018).
• [20] Sridharan, S., Subramanian, R.K. and Srirangan, A.K. Physics based meta heuristics in manufacturing. Materials Today: Proceedings, 39(1), 805-811, (2021).
• [21] Trojovsky, P. A new human-based metaheuristic algorithm for solving optimization problems based on preschool education. Scientific Reports, 13(1), 21472, (2023).
• [22] Xie, L., Han, T., Zhou, H., Zhang, Z.R., Han, B. and Tang, A. Tuna swarm optimization: A novel Swarm-Based metaheuristic algorithm for global optimization. Computational Intelligence and Neuroscience, 2021(1), 9210050, (2021).
• [23] Katoch, S., Chauhan, S.S. and Kumar, V. A review on genetic algorithm: past, present, and future. Multimedia Tools and Applications, 80, 8091-8126, (2021).
• [24] Santosa, B. and Safitri, A.L. Biogeography-based optimization (BBO) algorithm for single machine total weighted tardiness problem (SMTWTP). Procedia Manufacturing, 4, 552-557, (2015).
• [25] Bai, H., Cao, Q. and An, S. Mind evolutionary algorithm optimization in the prediction of satellite clock bias using the back propagation neural network. Scientific Reports, 13, 2095, (2023).
• [26] Rashedi, E., Nezamabadi-Pour, H. and Saryazdi, S. GSA: a gravitational search algorithm. Information Sciences, 179(13), 2232-2248, (2009).
• [27] Azizi, M., Aickelin, U.A., Khorshidi, H. and Baghalzadeh Shishehgarkhaneh, M. Energy valley optimizer: a novel metaheuristic algorithm for global and engineering optimization. Scientific Reports, 13(1), 226, (2023).
• [28] Kumar, M., Kulkarni, A.J. and Satapathy, S.C. Socio evolution & learning optimization algorithm: A socio-inspired optimization methodology. Future Generation Computer Systems, 81, 252-272, (2018).
• [29] Kazemi, M.V. and Veysari, E.F. A new optimization algorithm inspired by the quest for the evolution of human society: Human felicity algorithm. Expert Systems with Applications, 193, 116468, (2022).
• [30] Bayzidi, H., Talatahari, S., Saraee, M. and Lamarche, C.P. Social network search for solving engineering optimization problems. Computational Intelligence and Neuroscience, 2021(1), 8548639, (2021).
• [31] Gad, A.G. Particle swarm optimization algorithm and its applications: a systematic review. Archives of Computational Methods in Engineering, 29(5), 2531-2561, (2022).
• [32] Mirjalili, S., Gandomi, A.H., Mirjalili, S.Z., Saremi, S., Faris, H. and Mirjalili, S.M. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Advances in Engineering Software, 114, 163-191, (2017).
• [33] Abdollahzadeh, B., Gharehchopogh, F.S., Khodadadi, N. and Mirjalili, S. Mountain gazelle optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Advances in Engineering Software, 174, 103282, (2022).
• [34] Dhiman, G. and Kumar, V. Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Advances in Engineering Software, 114, 48-70, (2017).
• [35] Afshar, A., Haddad, O.B., Marino, M.A. and Adams, B.G. Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Journal of the Franklin Institute, 344(5), 452-462, (2007).
• [36] Arora, S. and Singh, S. Butterfly optimization algorithm: a novel approach for global optimization. Soft Computing, 23, 715-734, (2019).
• [37] Mirjalili, S. The ant lion optimizer. Advances in Engineering Software, 83, 80-98, (2015).
• [38] Heidari, A.A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M. and Chen, H. Harris hawks optimization: Algorithm and applications. Future Generation Computer Systems, 97, 849-872, (2019).
• [39] Gandomi, A.H., Yang, X.S., Alavi, A.H. and Talatahari, S. Bat algorithm for constrained optimization tasks. Neural Computing and Applications, 22, 1239-1255, (2013).
• [40] Pan, W.T. A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowledge-Based Systems, 26, 69-74, (2012).
• [41] Mirjalili, S. and Lewis, A. The whale optimization algorithm. Advances in Engineering Software, 95, 51-67, (2016).
• [42] Saremi, S., Mirjalili, S. and Lewis, A. Grasshopper optimisation algorithm: theory and application. Advances in Engineering Software, 105, 30-47, (2017).
• [43] Abdollahzadeh, B., Soleimanian Gharehchopogh, F. and Mirjalili, S. Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. International Journal of Intelligent Systems, 36(10), 5887-5958, (2021).
• [44] Mirjalili, S., Mirjalili, S.M. and Lewis, A. Grey wolf optimizer. Advances in Engineering Software, 69, 46-61, (2014).
• [45] Faramarzi, A., Heidarinejad, M., Mirjalili, S. and Gandomi, A.H. Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Systems with Applications, 152, 113377, (2020).
• [46] Mehta, P., Yildiz, B.S., Sait, S.M. and Yildiz, A.R. Hunger games search algorithm for global optimization of engineering design problems. Materials Testing, 64(4), 524-532, (2022).
• [47] Abualigah, L., Yousri, D., Abd Elaziz, M., Ewees, A.A., Al-Qaness, M.A. and Gandomi, A.H. Aquila optimizer: a novel meta-heuristic optimization algorithm. Computers & Industrial Engineering, 157, 107250, (2021).
• [48] Morales-Castañeda, B., Zaldivar, D., Cuevas, E., Fausto, F. and Rodríguez, A. A better balance in metaheuristic algorithms: Does it exist? Swarm and Evolutionary Computation, 54, 100671, (2020).
• [49] Abdel-Basset, M., Mohamed, R., Jameel, M. and Abouhawwash, M. Spider wasp optimizer: A novel meta-heuristic optimization algorithm. Artificial Intelligence Review, 56, 11675-11738, (2023).
• [50] Kaur, G. and Arora, S. Chaotic whale optimization algorithm. Journal of Computational Design and Engineering, 5(3), 275-284, (2018).
• [51] Arora, S. and Anand, P. Chaotic grasshopper optimization algorithm for global optimization. Neural Computing and Applications, 31, 4385-4405, (2019).
• [52] Ismail, F.H., Houssein, E.H. and Hassanien, A.E. Chaotic bird swarm optimization algorithm. In Proceedings, of the International Conference on Advanced Intelligent Systems and Informatics (AISI 2018), pp. 294-303, Cairo, Egypt, (2018, August).
• [53] Kiani, F., Nematzadeh, S., Anka, F.A. and Findikli, M.A. Chaotic sand cat swarm optimization. Mathematics, 11(10), 2340, (2023).
• [54] Arora, S. and Singh, S. An improved butterfly optimization algorithm with chaos. Journal of Intelligent & Fuzzy Systems, 32(1), 1079-1088, (2017).
• [55] Shinde, V., Jha, R. and Mishra, D.K. Improved Chaotic Sine Cosine Algorithm (ICSCA) for global optima. International Journal of Information Technology, 16, 245-260, (2024).
• [56] Hamaizia, T., Lozi, R. and Hamri, N.E. Fast chaotic optimization algorithm based on locally averaged strategy and multifold chaotic attractor. Applied Mathematics and Computation, 219(1), 188-196, (2012).
• [57] Feng, J., Zhang, J., Zhu, X. and Lian, W. A novel chaos optimization algorithm. Multimedia Tools and Applications, 76, 17405-17436, (2017).
• [58] Shayeghi, H., Shayanfar, H.A., Jalilzadeh, S. and Safari, A. Multi-machine power system stabilizers design using chaotic optimization algorithm. Energy Conversion and Management, 51(7), 1572-1580, (2010).
• [59] Cisternas-Caneo, F., Crawford, B., Soto, R., Giachetti, G., Paz, A. and Peña Fritz, A. Chaotic binarization schemes for solving combinatorial optimization problems using continuous metaheuristics. Mathematics, 12(2), 262, (2024).
• [60] Fiedler, R., Hetzler, H. and Bäuerle, S. Efficient numerical calculation of Lyapunov-exponents and stability assessment for quasi-periodic motions in nonlinear systems. Nonlinear Dynamics, 112, 8299-8327, (2024).
• [61] Rayor, L.S. Attack strategies of predatory wasps (Hymenoptera: Pompilidae; Sphecidae) on colonial orb web-building spiders (Araneidae: Metepeira incrassata). Journal of the Kansas Entomological Society, 69(4), 67-75, (1996).
• [62] Liang, J.J., Qin, A.K., Suganthan, P.N. and Baskar, S. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transactions on Evolutionary Computation, 10(3), 281-295, (2006).