Lemurs Optimizer: A New Metaheuristic Algorithm for Global Optimization
Source abstract
Abstract
The Lemur Optimizer (LO) is a novel nature-inspired algorithm we propose in this paper. This algorithm’s primary inspirations are based on two pillars of lemur behavior: leap up and dance hub. These two principles are mathematically modeled in the optimization context to handle local search, exploitation, and exploration search concepts. The LO is first benchmarked on twenty-three standard optimization functions. Additionally, the LO is used to solve three real-world problems to evaluate its performance and effectiveness. In this direction, LO is compared to six well-known algorithms: Salp Swarm Algorithm (SSA), Artificial Bee Colony (ABC), Sine Cosine Algorithm (SCA), Bat Algorithm (BA), Flower Pollination Algorithm (FPA), and JAYA algorithm. The findings show that the proposed algorithm outperforms these algorithms in fourteen standard optimization functions and proves the LO’s robust performance in managing its exploration and exploitation capabilities, which significantly leads LO towards the global optimum. The real-world experimental findings demonstrate how LO may tackle such challenges competitively.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Evolutionary Algorithms and Applications · Artificial Immune Systems Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Machine Learning Department, Mohamed bin Zayed University of Artificial Intelligence (MBZUAI), Abu Dhabi P.O. Box 54115, United Arab Emirates
Artificial Intelligence Research Center (AIRC), College of Engineering and Information Technology, Ajman University, Ajman P.O. Box 346, United Arab Emirates
MLALP Research Group, University of Sharjah, Sharjah P.O. Box 27272, United Arab Emirates
Department of Computer Science, Al-Aqsa University, Gaza P.O. Box 4051, Palestine
Artificial Intelligence Research Center (AIRC), Ajman University, Ajman P.O. Box 346, United Arab Emirates
ECE Department, Faculty of Engineering, University of Kufa, Najaf P.O. Box 21, Iraq
Information Technology Research and Development Center (ITRDC), University of Kufa, Najaf 54003, Iraq
Department of Business Administration, College of Administrative and Financial Sciences, Imam Ja’afar Al-Sadiq University, Baghdad P.O. Box 9102, Iraq
Computer Science Department, Yarmouk University, Irbid P.O. Box 566, Jordan
Department of Computing, College of Engineering and Applied Sciences, American University of Kuwait, Salmiya P.O. Box 3323, Kuwait
Department of Computer Science, University of Sharjah, Sharjah P.O. Box 27272, United Arab Emirates
Department of Computer Science, College of Computers and Information Technology, Taif University, P.O. Box 11099, Taif 21944, Saudi Arabia
Department of Computer Sciences, College of Computer and Information Science, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia
Funding
Taif University Researchers Supporting Project · Princess Nourah bint Abdulrahman University Researchers Supporting Project · Princess Nourah bint Abdulrahman University, Riyadh, Saudi Arabia
References (95)
Show source-provided references
1. Singh, S.P., Dhiman, G., Tiwari, P., and Jhaveri, R.H. (2021). A soft computing based multi-objective optimization approach for automatic prediction of software cost models. Appl. Soft Comput., 113.10.1016/j.asoc.2021.107981 ↗
2. Varga, D. (2022). Full-Reference Image Quality Assessment Based on an Optimal Linear Combination of Quality Measures Selected by Simulated Annealing. J. Imaging, 8.10.3390/jimaging8080224 ↗
3. Fong, S., Zhuang, Y., Tang, R., Yang, X.S., and Deb, S. (2013). Selecting optimal feature set in high-dimensional data by swarm search. J. Appl. Math., 2013.10.1155/2013/590614 ↗
4. A discrete firefly algorithm for the multi-objective hybrid flowshop scheduling problems10.1109/TEVC.2013.2240304 ↗
5. A novel intelligent transport system charging scheduling for electric vehicles using Grey Wolf Optimizer and Sail Fish Optimization algorithms
6. Rosso, S., Uriati, F., Grigolato, L., Meneghello, R., Concheri, G., and Savio, G. (2021). An optimization workflow in design for additive manufacturing. Appl. Sci., 11.10.3390/app11062572 ↗
7. Recent advances in machine learning research for nanofluid-based heat transfer in renewable energy system10.1021/acs.energyfuels.2c01006 ↗
8. A novel hybrid multi-verse optimizer with K-means for text documents clustering10.1007/s00521-020-04945-0 ↗
9. Holland, J.H. (1984). Genetic algorithms and adaptation. Adaptive Control of Ill-Defined Systems, Springer.10.1007/978-1-4684-8941-5_21 ↗
10. Koza, J.R., and Koza, J.R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press.
11. Back, T., Hoffmeister, F., and Schwefel, H.P. A survey of evolution strategies. Proceedings of the Fourth International Conference on Genetic Algorithms.
12. Biogeography-based optimization10.1109/TEVC.2008.919004 ↗
13. An improved differential evolution algorithm and its application in optimization problem10.1007/s00500-020-05527-x ↗
14. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, WA, Australia.
15. Enhanced harris hawks optimization as a feature selection for the prediction of student performance10.1007/s00607-020-00894-7 ↗
16. An ensemble topic extraction approach based on optimization clusters using hybrid multi-verse optimizer for scientific publications10.1007/s12652-020-02439-4 ↗
17. A novel ensemble statistical topic extraction method for scientific publications based on optimization clustering10.1007/s11042-020-09504-2 ↗
18. Goldberg, D.E., and Holland, J.H. (2022, September 28). Genetic Algorithms and Machine Learning 1988. Available online: https://dl.acm.org/doi/pdf/10.1145/168304.168305.
19. Dorigo, M., and Di Caro, G. (1999, January 6–9). Ant colony optimization: A new meta-heuristic. Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, USA.
20. Karaboga, D. (2005). An Idea Based on Honey Bee Swarm for Numerical Optimization, Erciyes University. Technical Report, Technical Report-tr06.
21. A new heuristic optimization algorithm: Harmony search10.1177/003754970107600201 ↗
22. Tan, Y., and Zhu, Y. (2010). Fireworks algorithm for optimization. International Conference in Swarm Intelligence, Springer.10.1007/978-3-642-13495-1_44 ↗
23. Chemical-reaction-inspired metaheuristic for optimization10.1109/TEVC.2009.2033580 ↗
24. β-Hill climbing: An exploratory local search10.1007/s00521-016-2328-2 ↗
25. Coronavirus herd immunity optimizer (CHIO)10.1007/s00521-020-05296-6 ↗
26. He, S., Wu, Q., and Saunders, J. (2006, January 16–21). A novel group search optimizer inspired by animal behavioural ecology. Proceedings of the 2006 IEEE International Conference on Evolutionary Computation, Vancouver, BC, Canada.
27. Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems10.1016/j.asoc.2012.11.026 ↗
28. Dai, C., Zhu, Y., and Chen, W. (2006). Seeker optimization algorithm. International Conference on Computational and Information Science, Springer.10.1109/ICCIAS.2006.294126 ↗
29. Social-based algorithm (SBA)10.1016/j.asoc.2012.05.018 ↗
30. Glover, F., and Laguna, M. (1998). Tabu search. Handbook of Combinatorial Optimization, Springer.10.1007/978-1-4615-6089-0 ↗
31. Wisdom of artificial crowds algorithm for solving NP-hard problems10.1504/IJBIC.2011.043624 ↗
32. A new optimization method: Big bang–big crunch10.1016/j.advengsoft.2005.04.005 ↗
33. A novel heuristic optimization method: Charged system search10.1007/s00707-009-0270-4 ↗
34. An electromagnetism-like mechanism for global optimization10.1023/A:1022452626305 ↗
35. Faramarzi, A., Heidarinejad, M., Stephens, B., and Mirjalili, S. (2020). Equilibrium optimizer: A novel optimization algorithm. Knowl. Based Syst., 191.10.1016/j.knosys.2019.105190 ↗
36. GSA: A gravitational search algorithm10.1016/j.ins.2009.03.004 ↗
37. Henry gas solubility optimization: A novel physics-based algorithm10.1016/j.future.2019.07.015 ↗
38. Water cycle algorithm–A novel metaheuristic optimization method for solving constrained engineering optimization problems10.1016/j.compstruc.2012.07.010 ↗
39. Multi-verse optimizer: A nature-inspired algorithm for global optimization10.1007/s00521-015-1870-7 ↗
40. SCA: A sine cosine algorithm for solving optimization problems10.1016/j.knosys.2015.12.022 ↗
41. The ant lion optimizer10.1016/j.advengsoft.2015.01.010 ↗
42. An optimizing method based on autonomous animats: Fish-swarm algorithm
43. Bat algorithm: A novel approach for global engineering optimization10.1108/02644401211235834 ↗
44. Bird mating optimizer: An optimization algorithm inspired by bird mating strategies10.1016/j.cnsns.2013.08.027 ↗
45. Butterfly optimization algorithm: A novel approach for global optimization10.1007/s00500-018-3102-4 ↗
46. Chu, S.C., Tsai, P.W., and Pan, J.S. (2006). Cat swarm optimization. Pacific Rim International Conference on Artificial Intelligence, Springer.10.1007/978-3-540-36668-3_94 ↗
47. A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm10.1016/j.compstruc.2016.03.001 ↗
48. Yang, X.S., and Deb, S. (2009, January 9–11). Cuckoo search via Lévy flights. Proceedings of the 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India.10.1109/NABIC.2009.5393690 ↗
49. Meng, X., Liu, Y., Gao, X., and Zhang, H. (2014). A new bio-inspired algorithm: Chicken swarm optimization. International Conference in Swarm Intelligence, Springer.10.1007/978-3-319-11857-4_10 ↗
50. Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems10.1007/s00521-015-1920-1 ↗
51. Deb, S., Fong, S., and Tian, Z. (2015, January 21–23). Elephant search algorithm for optimization problems. Proceedings of the 2015 Tenth International Conference on Digital Information Management (ICDIM), Jeju, Korea.10.1109/ICDIM.2015.7381893 ↗
52. Firefly algorithm
53. Yang, X.S. (2012). Flower pollination algorithm for global optimization. International Conference on Unconventional Computing and Natural Computation, Springer.10.1007/978-3-642-32894-7_27 ↗
54. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems10.1016/j.advengsoft.2017.07.002 ↗
55. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm10.1016/j.knosys.2015.07.006 ↗
56. Monarch butterfly optimization10.1007/s00521-015-1923-y ↗
57. Grey wolf optimizer10.1016/j.advengsoft.2013.12.007 ↗
58. A new fruit fly optimization algorithm: Taking the financial distress model as an example10.1016/j.knosys.2011.07.001 ↗
59. Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions10.1007/s11721-008-0021-5 ↗
60. Harris hawks optimization: Algorithm and applications10.1016/j.future.2019.02.028 ↗
61. Krill herd: A new bio-inspired optimization algorithm10.1016/j.cnsns.2012.05.010 ↗
62. Red deer algorithm (RDA): A new nature-inspired meta-heuristic10.1007/s00500-020-04812-z ↗
63. Trojovskỳ, P., and Dehghani, M. (2022). Pelican optimization algorithm: A novel nature-inspired algorithm for engineering applications. Sensors, 22.10.3390/s22030855 ↗
64. Oszust, M. (2021). Enhanced marine predators algorithm with local escaping operator for global optimization. Knowl. Based Syst., 232.10.1016/j.knosys.2021.107467 ↗
65. The whale optimization algorithm10.1016/j.advengsoft.2016.01.008 ↗
66. Evolution of primate social systems10.1023/A:1015520830318 ↗
67. Sympatric mouse lemurs in north-west Madagascar: A new rufous mouse lemur species (Microcebus ravelobensis)10.1159/000021571 ↗
68. Powzyk, J.A., and Mowry, C.B. (2006). The feeding ecology and related adaptations of Indri indri. Lemurs, Springer.10.1007/978-0-387-34586-4_16 ↗
69. LaTorre, A., Muelas, S., and Peña, J.M. (2011, January 5–8). Benchmarking a hybrid DE-RHC algorithm on real world problems. Proceedings of the 2011 IEEE Congress of Evolutionary Computation (CEC), New Orleans, LA, USA.10.1109/CEC.2011.5949730 ↗
70. Wilcoxon, F. (1992). Individual comparisons by ranking methods. Breakthroughs in Statistics, Springer.10.1007/978-1-4612-4380-9_16 ↗
71. Das, S., and Suganthan, P.N. (2010). Problem Definitions and Evaluation Criteria for CEC 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems, Nanyang Technological University. Tehnical report.
72. APS 9: An improved adaptive population-based simplex method for real-world engineering optimization problems10.1007/s10489-017-1015-z ↗
73. Asafuddoula, M., Ray, T., and Sarker, R. (2011, January 5–8). An adaptive differential evolution algorithm and its performance on real world optimization problems. Proceedings of the 2011 IEEE Congress of Evolutionary Computation (CEC), New Orleans, LA, USA.10.1109/CEC.2011.5949734 ↗
74. Korošec, P., and Šilc, J. (2011, January 5–8). The continuous differential ant-stigmergy algorithm applied to real-world optimization problems. Proceedings of the 2011 IEEE Congress of Evolutionary Computation (CEC), New Orleans, LA, USA.10.1109/CEC.2011.5949770 ↗
75. Zamuda, A., and Brest, J. (2018, January 20–22). On tenfold execution time in real world optimization problems with differential evolution in perspective of algorithm design. Proceedings of the 2018 25th International Conference on Systems, Signals and Image Processing (IWSSIP), Maribor, Slovenia.10.1109/IWSSIP.2018.8439207 ↗
76. Elsayed, S.M., Sarker, R.A., and Essam, D.L. (2011, January 5–8). GA with a new multi-parent crossover for solving IEEE-CEC2011 competition problems. Proceedings of the 2011 IEEE Congress of Evolutionary Computation (CEC), New Orleans, LA, USA.10.1109/CEC.2011.5949731 ↗
77. Reynoso-Meza, G., Sanchis, J., Blasco, X., and Herrero, J.M. (2011, January 5–8). Hybrid DE algorithm with adaptive crossover operator for solving real-world numerical optimization problems. Proceedings of the 2011 IEEE Congress of Evolutionary Computation (CEC), New Orleans, LA, USA.10.1109/CEC.2011.5949800 ↗
78. Singh, H.K., and Ray, T. (2011, January 5–8). Performance of a hybrid EA-DE-memetic algorithm on CEC 2011 real world optimization problems. Proceedings of the 2011 IEEE Congress of Evolutionary Computation (CEC), New Orleans, LA, USA.10.1109/CEC.2011.5949769 ↗
79. A modified Intellects-Masses Optimizer for solving real-world optimization problems10.1016/j.swevo.2018.02.015 ↗
80. Accelerated Artificial Bee Colony Algorithm for Parameter Estimation of Frequency-modulated Sound Waves
81. An improved optimization method based on krill herd and artificial bee colony with information exchange10.1007/s12293-017-0241-6 ↗
82. Transmission network expansion planning considering the generators’ contribution to uncertainty accommodation10.17775/CSEEJPES.2015.01190 ↗
83. Link-based multi-verse optimizer for text documents clustering10.1016/j.asoc.2019.106002 ↗
84. Abasi, A.K., Khader, A.T., Al-Betar, M.A., Alyasseri, Z.A.A., Makhadmeh, S.N., Al-laham, M., and Naim, S. (2021). A Hybrid Salp Swarm Algorithm with β-Hill Climbing Algorithm for Text Documents Clustering. Evolutionary Data Clustering: Algorithms and Applications, Springer.10.1007/978-981-33-4191-3_6 ↗
85. EEG signals denoising using optimal wavelet transform hybridized with efficient metaheuristic methods10.1109/ACCESS.2019.2962658 ↗
86. Alyasseri, Z.A.A., Khadeer, A.T., Al-Betar, M.A., Abasi, A., Makhadmeh, S., and Ali, N.S. (2019, January 15–16). The effects of EEG feature extraction using multi-wavelet decomposition for mental tasks classification. Proceedings of the International Conference on Information and Communication Technology (ICICT ’19), Baghdad, Iraq.10.1145/3321289.3321327 ↗
87. Alyasseri, Z.A.A., Abasi, A.K., Al-Betar, M.A., Makhadmeh, S.N., Papa, J.P., Abdullah, S., and Khader, A.T. (2021). EEG-Based Person Identification Using Multi-Verse Optimizer as Unsupervised Clustering Techniques. Evolutionary Data Clustering: Algorithms and Applications, Springer.10.1007/978-981-33-4191-3_4 ↗
88. A neurodynamic optimization approach to supervised feature selection via fractional programming10.1016/j.neunet.2021.01.004 ↗
89. Abasi, A.K., Khader, A.T., Al-Betar, M.A., Naim, S., Makhadmeh, S.N., and Alyasseri, Z.A.A. (2019, January 9–11). A text feature selection technique based on binary multi-verse optimizer for text clustering. Proceedings of the 2019 IEEE Jordan International Joint Conference on Electrical Engineering and Information Technology (JEEIT), Amman, Jordan.10.1109/JEEIT.2019.8717491 ↗
90. Abasi, A.K., Khader, A.T., Al-Betar, M.A., Naim, S., Makhadmeh, S.N., and Alyasseri, Z.A.A. (2021). An improved text feature selection for clustering using binary grey wolf optimizer. Proceedings of the 11th National Technical Seminar on Unmanned System Technology 2019, Springer.10.1007/978-981-15-5281-6_34 ↗
91. Alomari, O.A., Makhadmeh, S.N., Al-Betar, M.A., Alyasseri, Z.A.A., Doush, I.A., Abasi, A.K., Awadallah, M.A., and Zitar, R.A. (2021). Gene selection for microarray data classification based on Gray Wolf Optimizer enhanced with TRIZ-inspired operators. Knowl. Based Syst., 223.10.1016/j.knosys.2021.107034 ↗
92. Makhadmeh, S.N., Khader, A.T., Al-Betar, M.A., Naim, S., Abasi, A.K., and Alyasseri, Z.A.A. (2019). Optimization methods for power scheduling problems in smart home: Survey. Renew. Sustain. Energy Rev., 115.10.1016/j.rser.2019.109362 ↗
93. Makhadmeh, S.N., Khader, A.T., Al-Betar, M.A., Naim, S., Alyasseri, Z.A.A., and Abasi, A.K. (2019, January 9–11). Particle swarm optimization algorithm for power scheduling problem using smart battery. Proceedings of the 2019 IEEE Jordan International Joint Conference on Electrical Engineering and Information Technology (JEEIT), Amman, Jordan.10.1109/JEEIT.2019.8717468 ↗
94. Makhadmeh, S.N., Al-Betar, M.A., Alyasseri, Z.A.A., Abasi, A.K., Khader, A.T., Damaševičius, R., Mohammed, M.A., and Abdulkareem, K.H. (2021). Smart Home Battery for the Multi-Objective Power Scheduling Problem in a Smart Home Using Grey Wolf Optimizer. Electronics, 10.10.3390/electronics10040447 ↗
95. Makhadmeh, S.N., Khader, A.T., Al-Betar, M.A., Naim, S., Abasi, A.K., and Alyasseri, Z.A.A. (2021). A novel hybrid grey wolf optimizer with min-conflict algorithm for power scheduling problem in a smart home. Swarm Evol. Comput., 60.10.1016/j.swevo.2020.100793 ↗