Performance Comparison of Recent Metaheuristic Algorithms on Engineering Design Optimization Problems

Abstract

Metaheuristic algorithms have been extensively applied in a variety of complex engineering design optimization problems (EDOPs) due to their capability of yielding near-optimal solutions without excessive computational times. The aim of this study is to investigate the performance comparison among seven novel metaheuristic optimization algorithms: Artificial Hummingbird Algorithm (AHA), Artificial Protozoa Optimizer (APO), African Vultures Optimization Algorithm (AVOA), Electric Eel Foraging Optimization (EEFO), Mountain Gazelle Optimizer (MGO), Pied Kingfisher Optimizer (PKO), and Quadratic Interpolation Optimization (QIO). This comparison is performed with twelve engineering design optimization problems evaluating the best, worst, mean, and standard deviation of their results. We also use non-parametric statistical tests such as the Friedman rank test and Wilcoxon signed rank test to finally compare the performance of algorithms. The results show the merits and demerits of each algorithm, which give us clues on their suitability for different engineering design problems. According to Friedman rank test, EEFO surpasses the other algorithms in these EDOPs. In addition, it performs statistically better than AVOA and QIO according to Wilcoxon signed rank test.

Keywords

• Engineering Design Optimization Problems
• Metaheuristic Algorithms
• Performance Comparison
• Optimization

References

1. [1] Z. Zhou, “Memetic algorithm using multiple surrogates for complex engineering design optimization”, Doctoral thesis, Nanyang Technological University, Singapore, 2008, https://doi.org/10.32657/10356/13587.
2. [2] B. Akay and D. Karaboğa, “Artificial bee colony algorithm for large-scale problems and engineering design optimization” Journal of Intelligent Manufacturing, 23, pp. 1001-1014, 2012, https://doi.org/10.1007/s10845-010-0393-4.
3. [3] W. Gong, Z. Cai and D. Liang, “Engineering optimization by means of an improved constrained differential evolution”, Computer Methods in Applied Mechanics and Engineering, 268, pp. 884-904, 2014, https://doi.org/10.1016/J.CMA.2013.10.019.
4. [4] M. Omidvar, X. Li and K. Tang, “Designing benchmark problems for large-scale continuous optimization”, Information Sciences, 316, pp. 419-436, 2015, https://doi.org/10.1016/j.ins.2014.12.062.
5. [5] X. Lu, S. Menzel, K. Tang and X. Yao, “Cooperative Co-Evolution-Based Design Optimization: A Concurrent Engineering Perspective”, IEEE Transactions on Evolutionary Computation, 22, pp. 173-188, 2018, https://doi.org/10.1109/TEVC.2017.2713949.
6. [6] A. Mohamed, “A novel differential evolution algorithm for solving constrained engineering optimization problems”, Journal of Intelligent Manufacturing, vol. 29, pp. 659-692, 2018, https://doi.org/10.1007/s10845-017-1294-6.
7. [7] G. Li, F. Shuang, P. Zhao and C. Le, “An Improved Butterfly Optimization Algorithm for Engineering Design Problems Using the Cross-Entropy Method”, Symmetry, vol. 11, no. 1049, 2019, https://doi.org/10.3390/sym11081049.
8. [8] A. Shabani, B. Asgarian, M. Salido and S. Gharebaghi, “Search and rescue optimization algorithm: A new optimization method for solving constrained engineering optimization problems”, Expert Systems with Applications, 161, 113698, 2020, https://doi.org/10.1016/j.eswa.2020.113698.

9. [9] M. Azizi, S. Talatahari and A. Giaralis, “Optimization of Engineering Design Problems Using Atomic Orbital Search Algorithm”, IEEE Access, 9, pp.102497-102519, 2021, https://doi.org/10.1109/ACCESS.2021.3096726.
10. [10] M. Hijjawi, M. Alshinwan, O. Khashan, M. Alshdaifat, W. Almanaseer, W. Alomoush, H. Garg, and L. Abualigah, “Accelerated Arithmetic Optimization Algorithm by Cuckoo Search for Solving Engineering Design Problems”, Processes 11, no.5, 1380, 2023, https://doi.org/10.3390/pr11051380.
11. [11] W. Zhao, L. Wang and S. Mirjalili, “Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applications”, Computer Methods in Applied Mechanics and Engineering, vol. 388, no. 114194, 2022, https://doi.org/10.1016/j.cma.2021.114194.
12. [12] W. Zhao, “Artificial Hummingbird Algorithm”, 2024, [Online] Available: https://www.mathworks.com/matlabcentral/fileexchange/101133-artificial-hummingbird-algorithm, MATLAB Central File Exchange. [Accessed: May, 9, 2024].
13. [13] X. Wang, V. Snášel, S. Mirjalili, J.-S. Pan, L. Kong, and A. S. Hisham, “Artificial Protozoa Optimizer (APO): A novel bio-inspired metaheuristic algorithm for engineering optimization”, Knowledge-Based Systems, Volume 295, 111737, 2024, https://doi.org/10.1016/j.knosys.2024.111737.
14. [14] W. Xiaopeng, “Artificial Protozoa Optimizer”, [Online] Available: https://www.mathworks.com/matlabcentral/fileexchange/162656-artificial-protozoa-optimizer , MATLAB Central File Exchange. [Accessed: May, 9, 2024].
15. [15] B. Abdollahzadeh, F. S. Gharehchopogh, and S. Mirjalili, “African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems”, Computers & Industrial Engineering, Volume 158, 107408, 2021, https://doi.org/10.1016/j.cie.2021.107408.
16. [16] B. Abdollahzadeh, F. S. Gharehchopogh, and S. Mirjalili, “Artificial Protozoa Optimizer”, [Online] Available: https://www.mathworks.com/matlabcentral/fileexchange/94820-african-vultures-optimization-algorithm, MATLAB Central File Exchange. [Accessed: May, 9, 2024].
17. [17] W. Zhao, L. Wang, Z. Zhang, H. Fan, J. Zhang, S. Mirjalili, N. Khodadadi and Q. Cao, “Electric eel foraging optimization: A new bio-inspired optimizer for engineering applications”, Expert Systems with Applications, 238, 122200, 2024, https://doi.org/10.1016/j.eswa.2023.122200.
18. [18] W. Zhao, L. Wang, Z. Zhang, H. Fan, J. Zhang, S. Mirjalili, N. Khodadadi and Q. Cao, “Electric Eel Foraging Optimization”, [Online] Available: https://ww2.mathworks.cn/matlabcentral/fileexchange/153461-electric-eel-foraging-optimization-eefo, MATLAB Central File Exchange. [Accessed: May, 9, 2024].
19. [19] B. Abdollahzadeh, F. S. Gharehchopogh, N. Khodadadi and S. Mirjalili, “Mountain Gazelle Optimizer: A new Nature-inspired Metaheuristic Algorithm for Global Optimization Problems”, Advances in Engineering Software, Volume 174, 103282, 2022, https://doi.org/10.1016/j.advengsoft.2022.103282.
20. [20] W B. Abdollahzadeh, “Mountain Gazelle Optimizer”, [Online] Available: https://www.mathworks.com/matlabcentral/fileexchange/118680-mountain-gazelle-optimizer, MATLAB Central File Exchange. [Accessed: May, 9, 2024].
21. [21] A. Bouaouda, F. A. Hashim, Y. Sayouti and A. G. Hussien, “Pied kingfisher optimizer: a new bio-inspired algorithm for solving numerical optimization and industrial engineering problems”, Neural Computing and Applications, 2024, https://doi.org/10.1007/s00521-024-09879-5
22. [22] A. Hussien, “Pied Kingfisher Optimizer (PKO) [Online] Available: (https://www.mathworks.com/matlabcentral/fileexchange/160043-pied-kingfisher-optimizer-pko), MATLAB Central File Exchange. [Accessed: May, 9, 2024].
23. [23] W. Zhao, L. Wang, Z. Zhang, S. Mirjalili, N. Khodadadi and Q. Ge, “Quadratic Interpolation Optimization (QIO): A new optimization algorithm based on generalized quadratic interpolation and its applications to real-world engineering problems”, Computer Methods in Applied Mechanics and Engineering, 116446, 2023, https://doi.org/10.1016/j.cma.2023.116446.
24. [24] W. Zhao, “Quadratic Interpolation Optimization (QIO) [Online] Available: (https://ww2.mathworks.cn/matlabcentral/fileexchange/135627-quadratic-interpolation-optimization-qio), MATLAB Central File Exchange. [Accessed: May, 9, 2024].
25. [25] H. Chickermane and H. C. Gea, “Structural optimization using a new local approximation method”, International Journal for Numerical Methods in Engineering, vol. 39, no. 5, pp. 829–846, 1996.
26. [26] S. Gold and S. Krishnamurty, “Trade-offs in Robust Engineering Design”, Proceedings of the 1997 ASME Design Engineering Technical Conferences, DETC97/DAC3757, September 14-17, Saramento, California, 1997.
27. [27] T. Ray and P. Saini, “Engineering design optimization using a swarm with an intelligent information sharing among individuals”, Engineering Optimization, vol. 33, no. 6, pp. 735-748, 2001.
28. [28] S. S. Rao, Engineering optimization: Theory and practice, 5th ed. Nashville, TN: John Wiley & Sons, 2019.
29. [29] C. A. C. Coello, “Use of a self-adaptive penalty approach for engineering optimization problems”, Computers in Industry, vol. 41, no. 2, pp. 113-127, 2000.
30. [30] H. M. Amir and T. Hasegawa, “Nonlinear mixed-discrete structural optimization”,” Journal of Structural Engineering”, vol. 115, no. 3, pp. 626–646, 1989
31. [31] A. H. Gandomi, X. S. Yang and A. H. Alavi, “Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems”, Engineering with Computers, 29, pp. 17-35, 2013.
32. [32] J. S. Arora, Introduction to Optimum Design, 2nd ed. San Diego, CA: Academic Press, 2004.
33. [33] D. Sattar and R. Salim, “A smart metaheuristic algorithm for solving engineering problems,” Eng. Comput., vol. 37, no. 3, pp. 2389–2417, 2021.
34. [34] E. Sandgren, “Nonlinear integer and discrete programming in mechanical design optimization,” J. Mech. Des. N. Y., vol. 112, no. 2, pp. 223–229, 1990. https://doi.org/10.1115/1.2912596
35. [35] B. D. Youn and K. K. Choi, “A new response surface methodology for reliability-based design optimization,” Comput. Struct., vol. 82, no. 2–3, pp. 241–256, 2004.
36. [36] T.-H. Kim, I. Maruta, and T. Sugie, “A simple and efficient constrained particle swarm optimization and its application to engineering design problems,” Proc Inst Mech Eng Part C, vol. 224, no. 2, pp. 389–400, 2010.