journal article·2025-09-05Open access

Backtracking Search Algorithm-Based Lemurs Optimizer for Coupled Structural Systems

Khadijetou Maaloum Din, Rabii El Maani, Ahmed Tchvagha Zeine, Rachid Ellaia

Applied Sciences· Volume 15· Issue 17

Abstract

The Backtracking Search Algorithm (BSA) has emerged as a promising stochastic optimization method. This paper introduces a novel hybrid evolutionary algorithm, termed LOBSA, integrating the strengths of BSA and Lemurs Optimizer (LO). The hybrid approach significantly improves global exploration and convergence speed, validated through rigorous tests on 23 benchmark functions from the CEC 2013 suite, encompassing unimodal, multimodal, and fixed dimension multimodal functions. Compared with state-of-the-art algorithms, LOBSA presents a relative improvement, achieving superior results and outperforming traditional BSA by up to 35% of global performance gain in terms of solution accuracy. Moreover, the applicability and robustness of LOBSA were demonstrated in practical constrained optimization and a fluid–structure interaction problem involving the dynamic analysis and optimization of a submerged boat propeller, demonstrating both computational efficiency and real-world applicability.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Metaheuristic Optimization Algorithms Research · Advanced Multi-Objective Optimization Algorithms · Evolutionary Algorithms and Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

LERMA Laboratory, Mohammadia School of Engineers, Mohammed V University, Rabat 8007, Morocco

IPIM Laboratory, National School of Applied Sciences of khouribga, Sultane Moulay Slimane University, Beni Mellal 23000, Morocco

URMDC Laboratory, Faculty of Economics and Management, University of Nouakchott, Nouakchott 2373, Mauritania

References (21)

Show source-provided references
1. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, U Michigan Press.
2. Optimization by Simulated Annealing10.1126/science.220.4598.671 ↗
3. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, WA, Australia.
4. Identifying patterns in multiple biomarkers to diagnose diabetic foot using an explainable genetic programming-based approach10.1016/j.future.2022.10.019 ↗
5. Artificial neural networks for resources optimization in energetic environment10.1007/s00500-022-06757-x ↗
6. No free lunch theorems for optimization10.1109/4235.585893 ↗
7. Inverse estimation of wall heat flux by using particle swarm optimization algorithm with Gaussian mutation10.1016/j.ijthermalsci.2011.11.013 ↗
8. Tizhoosh, H. (2005, January 28–30). Opposition-Based Learning: A New Scheme for Machine Intelligence. Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06), Vienna, Austria.
9. Chaotic behavior of multidimensional difference equations10.1007/BFb0064319 ↗
10. Quantum mechanical computers10.1007/BF01886518 ↗
11. Lévy flight search patterns of wandering albatrosses10.1038/381413a0 ↗
12. Backtracking Search Optimization Algorithm for numerical optimization problems
13. ElMaani, R., Radi, B., and Hami, A.E. (2024). Numerical Study and Optimization-Based Sensitivity Analysis of a Vertical-Axis Wind Turbine. Energies, 17.10.3390/en17246300 ↗
14. Abasi, A., Makhadmeh, S., Al-Betar, M., Alomari, O., Awadallah, M., Alyasseri, Z., Doush, I., Elnagar, A., Alkhammash, E.H., and Hadjouni, M. (2022). Lemurs Optimizer: A New Metaheuristic Algorithm for Global Optimization. Appl. Sci., 12.10.3390/app121910057 ↗
15. Liang, J.C., Qu, B., Suganthan, P.N., and Hernández-Díaz, A.G. (2025, August 24). Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session on Real-Parameter Optimization. Available online: https://www.researchgate.net/publication/256995189.
17. SCA: A Sine Cosine Algorithm for solving optimization problems10.1016/j.knosys.2015.12.022 ↗
18. A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm10.1016/j.compstruc.2016.03.001 ↗
19. (2023). Backtracking search algorithm driven by generalized mean position for numerical and industrial engineering problems. Artif. Intell. Rev., 56, 11985–12031.10.1007/s10462-023-10463-x ↗
20. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm10.1016/j.knosys.2015.07.006 ↗
21. Devic, C., Sigrist, J., Lainé, C., and Baneat, P. (2005, January 15–20). Etude modale numérique et expérimentale d’une hélice marine. Proceedings of the Septième Colloque National en Calcul des Structures, Giens, France.