WHOFWA: An effective hybrid metaheuristic algorithm based on wild horse optimizer and fireworks algorithm

Rouhi, A.; Pira, E.

doi:10.22061/jecei.2024.10422.699

نشریات مستقل دانشگاه در سامانه ارزیابی نشریات علمی وزارت علوم

نشریه معماری وشهرسازی پایدار موفق به اخذ رتبه علمی-پژوهشی شد

تعداد نشریات	13
تعداد شماره‌ها	206
تعداد مقالات	2,049
تعداد مشاهده مقاله	2,721,267
تعداد دریافت فایل اصل مقاله	1,972,911

	WHOFWA: An effective hybrid metaheuristic algorithm based on wild horse optimizer and fireworks algorithm
Journal of Electrical and Computer Engineering Innovations (JECEI)
مقاله 3، دوره 12، شماره 2، مهر 2024، صفحه 319-342 اصل مقاله (1.42 M)
نوع مقاله: Original Research Paper
شناسه دیجیتال (DOI): 10.22061/jecei.2024.10422.699
نویسندگان
A. Rouhi^* ؛ E. Pira
Faculty of Information Technology and Computer Engineering, Azarbaijan Shahid Madani University, Tabriz, Iran.
تاریخ دریافت: 09 آذر 1402، تاریخ بازنگری: 05 بهمن 1402، تاریخ پذیرش: 23 بهمن 1402
چکیده
Background and Objectives: This paper explores the realm of optimization by synergistically integrating two unique metaheuristic algorithms: the Wild Horse Optimizer (WHO) and the Fireworks Algorithm (FWA). WHO, inspired by the behaviors of wild horses, demonstrates proficiency in global exploration, while FWA emulates the dynamic behavior of fireworks, thereby enhancing local exploitation. The goal is to harness the complementary strengths of these algorithms, achieving a harmonious balance between exploration and exploitation to enhance overall optimization performance. Methods: The study introduces a novel hybrid metaheuristic algorithm, WHOFWA, detailing its design and implementation. Emphasis is placed on the algorithm's ability to balance exploration and exploitation. Extensive experiments, featuring a diverse set of benchmark optimization problems, including general test functions and those from CEC 2005, CEC 2019, and 2022, assess WHOFWA's effectiveness. Comparative analyses involve WHO, FWA, and other metaheuristic algorithms such as Reptile Search Algorithm (RSA), Prairie Dog Optimization (PDO), Fick’s Law Optimization (FLA), and Ladybug Beetle Optimization (LBO). Results: According to the Friedman and Wilcoxon signed-rank tests, for all selected test functions, WHOFWA outperforms WHO, FWA, RSA, PDO, FLA, and LBO by 42%, 55%, 74%, 71%, 48%, and 52%, respectively. Finally, the results derived from addressing real-world constrained optimization problems using the proposed algorithm demonstrate its superior performance when compared to several well-regarded algorithms documented in the literature. Conclusion: In conclusion, WHOFWA, the hybrid metaheuristic algorithm uniting WHO and FWA, emerges as a powerful optimization tool. Its unique ability to balance exploration and exploitation yields superior performance compared to WHO, FWA, and benchmark algorithms. The study underscores WHOFWA's potential in tackling complex optimization problems, making a valuable contribution to the realm of metaheuristic algorithms.
کلیدواژه‌ها
Wild Horse Optimizer؛ Fireworks Algorithm؛ Convergence Speed؛ Hit Rate

مراجع
[1] X. S. Yang, "Nature-inspired optimization algorithms: Challenges and open problems," J. Comput. Sci., 46: 101104, 2020. [2] F. Marini, B. Walczak, "Particle swarm optimization (PSO). A tutorial," Chemom. Intell. Lab. Syst., 149: 153-165, 2015. [3] U. Yüzgeç, M. Kusoglu, "Multi-objective harris hawks optimizer for multiobjective optimization problems," BSEU J. Eng. Res. Technol., 1(1): 31-41, 2020. [4] J. O. Agushaka, A. E. Ezugwu, L. Abualigah, "Gazelle optimization algorithm: A novel nature-inspired metaheuristic optimizer," Neural Comput. Appl., 35(5): 4099-4131, 2023. [5] S. Mirjalili, S. M. Mirjalili, A. Lewis, "Grey wolf optimizer," Adv. Eng. Software, 69: 46-61, 2014. [6] S. Mirjalili, A. Lewis, "The whale optimization algorithm," Adv. Eng. Software, 95: 51-67, 2016. [7] M. Shehab, L. Abualigah, H. Al Hamad, H. Alabool, M. Alshinwan, A. M. Khasawneh, "Moth–flame optimization algorithm: Variants and applications," Neural Comput. Appl., 32: 9859-9884, 2020. [8] D. H. Wolpert, W. G. Macready, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput., 1(1): 67-82, 1997. [9] I. Naruei, F. Keynia, "Wild horse optimizer: A new meta-heuristic algorithm for solving engineering optimization problems," Eng. Comput., 38(Suppl 4): 3025-3056, 2022. [10] Y. Tan Y. Zhu, "Fireworks algorithm for optimization," in Proc. Advances in Swarm Intelligence: First International Conference (ICSI): Part I 1: 355-364, 2010. [11] L. Abualigah, M. Abd Elaziz, P. Sumari, Z. W. Geem, A. H. Gandomi, "Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer," Expert Syst. Appl., 191: 116158, 2022. [12] A. E. Ezugwu, J. O. Agushaka, L. Abualigah, S. Mirjalili, A. H. Gandomi, "Prairie dog optimization algorithm," Neural Comput. Appl., 34(22): 20017-20065, 2022. [13] F. A. Hashim, R. R. Mostafa, A. G. Hussien, S. Mirjalili, K. M. Sallam, "Fick’s Law Algorithm: A physical law-based algorithm for numerical optimization," Knowledge-Based Syst., 260: 110146, 2023. [14] S. Safiri, A. Nikoofard, "Ladybug beetle optimization algorithm: Application for real-world problems," J. Supercomput., 79(3): 3511-3560, 2023. [15] M. Khadem, A. Toloie Eshlaghy, K. Fathi, "Nature-inspired metaheuristic algorithms: Literature review and presenting a novel classification," J. Appl. Res. Ind. Eng., 10(2): 286-339, 2023. [16] F. Salami, A. Bozorgi-Amiri, R. Tavakkoli-Moghaddam, "How metaheuristic algorithms can help in feature selection for Alzheimer’s diagnosis," Int. J. Res. Ind. Eng., 12(2): 197-204, 2023. [17] S. E. Najafi, S. Salahshour, B. Rahmani Parchikolaei, "Optimizing supplier selection for a construction project by a cash-flow approach using a hybrid metaheuristic algorithm," Big Data Comput. Visions, 2(2): 69-79, 2022. [18] P. Bahrampour, S. E. Najafi, A. Edalatpanah, "Designing a scenario-based fuzzy model for sustainable closed-loop supply chain network considering statistical reliability: A new hybrid metaheuristic algorithm," Complexity, 2023: 1-24, 2023. [19] H. R. Yousefzadeh S. M. Masumi, "Teachers timetabling in Torbat-E-Jam schools using constructive genetic algorithm," Mod. Res. Perform. Eval., 1(1): 42-48, 2022. [20] K. Rajwar, K. Deep, S. Das, "An exhaustive review of the metaheuristic algorithms for search and optimization: taxonomy, applications, and open challenges," Artif. Intell. Rev.: 1-71, 2023. [21] M. Abdel-Basset, L. Abdel-Fatah, A. K. Sangaiah, "Metaheuristic algorithms: A comprehensive review," Comput. Intell. Multimedia Big Data Cloud Eng. Appl., 2018: 185-231, 2018. [22] I. Boussaïd, J. Lepagnot, P. Siarry, "A survey on optimization metaheuristics," Inf. Sci., 237: 82-117, 2013. [23] A. Rouhi, E. Pira, "A surrogate model-based aquila optimizer for solving high-dimensional computationally expensive problems," J. Comput. Securi., 11(1): 1-18, 2024. [24] B. Alhijawi, A. Awajan, "Genetic algorithms: Theory, genetic operators, solutions, and applications," Evol. Intell., 1-12, 2023. [25] L. Vanneschi, S. Silva, "Genetic Programming," in Lectures on Intelligent Systems: Springer, pp. 205-257, 2023. [26] D. Delahaye, S. Chaimatanan, M. Mongeau, "Simulated annealing: From basics to applications," Handbook of metaheuristics, 1-35, 2019. [27] M. Azizi, U. Aickelin, H. A. Khorshidi, M. Baghalzadeh Shishehgarkhaneh, "Energy valley optimizer: a novel metaheuristic algorithm for global and engineering optimization," Sci. Rep., 13(1): 226, 2023. [28] M. Abdel-Basset, R. Mohamed, M. Jameel, M. Abouhawwash, "Nutcracker optimizer: A novel nature-inspired metaheuristic algorithm for global optimization and engineering design problems," Knowledge-Based Syst., 262: 110248, 2023. [29] M. Kaveh, M. S. Mesgari, B. Saeidian, "Orchard Algorithm (OA): A new meta-heuristic algorithm for solving discrete and continuous optimization problems," Math. Comput. Simul., 208: 95-135, 2023. [30] P. D. Kusuma, F. C. Hasibuan, "Swarm magnetic optimizer: A new optimizer that adopts magnetic behaviour," Int. J. Intell. Eng. Syst., 16(4), 2023. [31] S. Pawar, M. K. Ahirwal, "A new fission fusion behavior-based Rao algorithm (FFBBRA) for solving optimization problems," Evol. Intell., 16(4): 1309-1323, 2023. [32] M. Dorigo, M. Birattari, T. Stutzle, "Ant colony optimization," IEEE Comput. Intell. Mag., 1(4): 28-39, 2006. [33] J. Nayak, H. Swapnarekha, B. Naik, G. Dhiman, S. Vimal, "25 years of particle swarm optimization: Flourishing voyage of two decades," Arch. Comput. Meth. Eng., 30(3): 1663-1725, 2023. [34] M. Azizi, S. Talatahari, A. H. Gandomi, "Fire hawk optimizer: A novel metaheuristic algorithm," Artif. Intell. Rev., 56(1): 287-363, 2023. [35] L. Abualigah, D. Yousri, M. Abd Elaziz, A. A. Ewees, M. A. Al-Qaness, A. H. Gandomi, "Aquila optimizer: a novel meta-heuristic optimization algorithm," Comput. Ind. Eng., 157: 107250, 2021. [36] J. Xue, B. Shen, "Dung beetle optimizer: A new meta-heuristic algorithm for global optimization," J. Supercomput., 79(7): 7305-7336, 2023. [37] J. O. Agushaka, A. E. Ezugwu, L. Abualigah, "Dwarf mongoose optimization algorithm," Comput. Meth. Appl. Mech. Eng., 391: 114570, 2022. [38] S. Mirjalili, S. Mirjalili, "Genetic algorithm," Evol. Algorithms Neural Networks: 43-55, 2019. [39] D. Bertsimas, J. Tsitsiklis, "Simulated annealing," Stat. Sci., 8(1): 10-15, 1993. [40] D. Karaboga, B. Gorkemli, C. Ozturk, N. Karaboga, "A comprehensive survey: Artificial bee colony (ABC) algorithm and applications," Artif. Intell. Rev., 42: 21-57, 2014. [41] X. S. Yang, S. Deb, "Cuckoo search: Recent advances and applications," Neural Computi. Appl., 24: 169-174, 2014. [42] Z. W. Geem, J. H. Kim, G. V. Loganathan, "A new heuristic optimization algorithm: harmony search," Simulation, 76(2): 60-68, 2001. [43] X. S. Yang, X. He, "Bat algorithm: Literature review and applications," Int. J. Bio-inspired Comput., 5(3): 141-149, 2013. [44] D. Dasgupta, S. Yu, F. Nino, "Recent advances in artificial immune systems: models and applications," Appl. Soft Comput., 11(2): 1574-1587, 2011. [45] S. Mirjalili, "Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm," Knowledge-based syst., 89: 228-249, 2015. [46] M. Abdel-Basset, L. A. Shawky, "Flower pollination algorithm: a comprehensive review," Artif. Intell. Rev., 52: 2533-2557, 2019. [47] A. L. A. Bolaji, M. A. Al-Betar, M. A. Awadallah, A. T. Khader, L. M. Abualigah, "A comprehensive review: Krill Herd algorithm (KH) and its applications," Appl. Soft Comput., 49: 437-446, 2016. [48] Y. Meraihi, A. Ramdane-Cherif, D. Acheli, M. Mahseur, "Dragonfly algorithm: A comprehensive review and applications," Neural Comput. Appl., 32: 16625-16646, 2020. [49] A. H. Kashan, "League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships," Appl. Soft Comput., 16: 171-200, 2014. [50] J. James, V. O. Li, "A social spider algorithm for global optimization," Appl. soft Comput., 30: 614-627, 2015. [51] F. Shahabi, F. Poorahangaryan, S. Edalatpanah, H. Beheshti, "A multilevel image thresholding approach based on crow search algorithm and Otsu method," Int. J. Comput. Intell. Appl., 19(02): 2050015, 2020. [52] S. Zhao, T. Zhang, S. Ma, M. Chen, "Dandelion optimizer: A nature-inspired metaheuristic algorithm for engineering applications," Eng. Appl. Artif. Intell., 114: 105075, 2022. [53] M. H. Sulaiman, Z. Mustaffa, M. M. Saari, H. Daniyal, "Barnacles mating optimizer: A new bio-inspired algorithm for solving engineering optimization problems," Eng. Appl. Artif. Intell., 87: 103330, 2020. [54] V. Beiranvand, W. Hare, Y. Lucet, "Best practices for comparing optimization algorithms," Optim. Eng., 18: 815-848, 2017. [55] R. L. Rardin, R. Uzsoy, "Experimental evaluation of heuristic optimization algorithms: A tutorial," J. Heuristics, 7: 261-304, 2001. [56] T. Ray, K. M. Liew, "Society and civilization: an optimization algorithm based on the simulation of social behavior," IEEE Trans. Evol. Comput., 7(4): 386-396, 2003. [57] H. Liu, Z. Cai, Y. Wang, "Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization," Appl. Soft Comput., 10(2): 629-640, 2010. [58] L. Wang, L.-p. Li, "An effective differential evolution with level comparison for constrained engineering design," Struct. Multidiscip. Optim., 41(6): 947-963, 2010. [59] M. Zhang, W. Luo, X. Wang, "Differential evolution with dynamic stochastic selection for constrained optimization," Inf. Sci., 178(15): 3043-3074, 2008. [60] Y. Wang, Z. Cai, Y. Zhou, Z. Fan, "Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique," Struct. Multidiscip. Optim., 37(4): 395-413, 2009. [61] E. Mezura-Montes, C. C. Coello, J. Velázquez-Reyes, "Increasing successful offspring and diversity in differential evolution for engineering design," in Proc. the seventh International Conference on Adaptive Computing in Design and Manufacture (ACDM): 131-139, 2006. [62] D. Karaboga, B. Basturk, "Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems," in Proc. International fuzzy systems association world congress: 789-798, 2007. [63] C. A. C. Coello, "Use of a self-adaptive penalty approach for engineering optimization problems," Comput. Ind., 41(2): 113-127, 2000. [64] C. A. C. Coello, E. M. Montes, "Constraint-handling in genetic algorithms through the use of dominance-based tournament selection," Adv. Eng. Inf., 16(3): 193-203, 2002. [65] L. dos Santos Coelho, "Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems," Expert Syst. Appl., 37(2): 1676-1683, 2010. [66] C. A. Coello Coello, R. L. Becerra, "Efficient evolutionary optimization through the use of a cultural algorithm," Eng. Optim., 36(2): 219-236, 2004. [67] Q. He, L. Wang, "An effective co-evolutionary particle swarm optimization for constrained engineering design problems," Eng. Appl. Artif. Intell., 20(1): 89-99, 2007. [68] Q. He, L. Wang, "A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization," Appl. Math. Comput., 186(2): 1407-1422, 2007. [69] J. Lampinen, "A constraint handling approach for the differential evolution algorithm," in Proc. the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No. 02TH8600), 2: 1468-1473, 2002. [70] R. F. Woolson, "Wilcoxon signed‐rank test," Wiley encyclopedia of clinical trials: 1-3, 2007.
آمار تعداد مشاهده مقاله: 335 تعداد دریافت فایل اصل مقاله: 43

سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب

پیوندهای مفید

پیوندهای مفید

اخبار و اعلانات

آمار

WHOFWA: An effective hybrid metaheuristic algorithm based on wild horse optimizer and fireworks algorithm