Benmamoun Zoubida, Khlie Khaoula, Bektemyssova Gulnara, Dehghani Mohammad, Gherabi Youness
Liwa College, Abu Dhabi, UAE.
Department of Computer Engineering, International Information Technology University, 050000, Almaty, Kazakhstan.
Sci Rep. 2024 Aug 29;14(1):20099. doi: 10.1038/s41598-024-70497-1.
Supply chain efficiency is a major challenge in today's business environment, where efficient resource allocation and coordination of activities are essential for competitive advantage. Traditional efficiency strategies often struggle for resources for the complex and dynamic network. In response, bio-inspired metaheuristic algorithms have emerged as powerful tools to solve these optimization problems. Referring to the random search nature of metaheuristic algorithms and emphasizing that no metaheuristic algorithm is the best optimizer for all optimization applications, the No Free Lunch (NFL) theorem encourages researchers to design newer algorithms to be able to provide more effective solutions to optimization problems. Motivated by the NFL theorem, the innovation and novelty of this paper is in designing a new meta-heuristic algorithm called Bobcat Optimization Algorithm (BOA) that imitates the natural behavior of bobcats in the wild. The basic inspiration of BOA is derived from the hunting strategy of bobcats during the attack towards the prey and the chase process between them. The theory of BOA is stated and then mathematically modeled in two phases (i) exploration based on the simulation of the bobcat's position change while moving towards the prey and (ii) exploitation based on simulating the bobcat's position change during the chase process to catch the prey. The performance of BOA is evaluated in optimization to handle the CEC 2017 test suite for problem dimensions equal to 10, 30, 50, and 100, as well as to address CEC 2020. The optimization results show that BOA has a high ability in exploration, exploitation, and balance them during the search process in order to achieve a suitable solution for optimization problems. The results obtained from BOA are compared with the performance of twelve well-known metaheuristic algorithms. The findings show that BOA has been successful in handling the CEC 2017 test suite in 89.65, 79.31, 93.10, and 89.65% of the functions for the problem dimension equal to 10, 30, 50, and 100, respectively. Also, the findings show that in order to handle the CEC 2020 test suite, BOA has been successful in 100% of the functions of this test suite. The statistical analysis confirms that BOA has a significant statistical superiority in the competition with the compared algorithms. Also, in order to analyze the efficiency of BOA in dealing with real world applications, twenty-two constrained optimization problems from CEC 2011 test suite and four engineering design problems have been selected. The findings show that BOA has been successful in 90.90% of CEC2011 test suite optimization problems and in 100% of engineering design problems. In addition, the efficiency of BOA to handle SCM applications has been challenged to solve ten case studies in the field of sustainable lot size optimization. The findings show that BOA has successfully provided superior performance in 100% of the case studies compared to competitor algorithms.
供应链效率是当今商业环境中的一项重大挑战,在这种环境下,高效的资源分配和活动协调对于竞争优势至关重要。传统的效率策略往往在复杂多变的网络中争夺资源。作为回应,受生物启发的元启发式算法已成为解决这些优化问题的有力工具。无免费午餐(NFL)定理参考元启发式算法的随机搜索性质,并强调没有一种元启发式算法是适用于所有优化应用的最佳优化器,它鼓励研究人员设计更新的算法,以便能够为优化问题提供更有效的解决方案。受NFL定理的启发,本文的创新之处在于设计了一种新的元启发式算法,称为山猫优化算法(BOA),它模仿了野生山猫的自然行为。BOA的基本灵感来源于山猫在攻击猎物以及它们之间的追逐过程中的狩猎策略。阐述了BOA的理论,然后分两个阶段进行数学建模:(i)基于模拟山猫向猎物移动时的位置变化进行探索,(ii)基于模拟山猫在追逐过程中捕获猎物时的位置变化进行开发。在优化过程中评估了BOA的性能,以处理问题维度等于10、30、50和100的CEC 2017测试套件,以及解决CEC 2020问题。优化结果表明,BOA在探索、开发以及在搜索过程中平衡两者方面具有很高的能力,以便为优化问题找到合适的解决方案。将BOA获得的结果与十二种著名的元启发式算法的性能进行了比较。结果表明,对于问题维度等于10、30、50和100的情况,BOA分别在89.65%、79.31%、93.10%和89.65%的CEC 2017测试套件函数中成功解决了问题。此外,结果表明,为了处理CEC 2020测试套件,BOA在该测试套件的所有函数中都成功解决了问题。统计分析证实,在与比较算法的竞争中,BOA具有显著的统计优势。此外,为了分析BOA在处理实际应用中的效率,从CEC 2011测试套件中选择了二十二个约束优化问题和四个工程设计问题。结果表明,BOA在CEC2011测试套件优化问题的90.90%以及工程设计问题的100%中都成功解决了问题。此外,还对BOA处理供应链管理(SCM)应用的效率提出了挑战,以解决可持续批量优化领域的十个案例研究。结果表明,与竞争算法相比,BOA在100%的案例研究中都成功提供了卓越的性能。