Somersault Foraging and Elite Opposition-Based Learning Dung Beetle Optimization Algorithm
Source abstract
Abstract
To tackle the shortcomings of the Dung Beetle Optimization (DBO) Algorithm, which include slow convergence speed, an imbalance between exploration and exploitation, and susceptibility to local optima, a Somersault Foraging and Elite Opposition-Based Learning Dung Beetle Optimization (SFEDBO) Algorithm is proposed. This algorithm utilizes an elite opposition-based learning strategy as the method for generating the initial population, resulting in a more diverse initial population. To address the imbalance between exploration and exploitation in the algorithm, an adaptive strategy is employed to dynamically adjust the number of dung beetles and eggs with each iteration of the population. Inspired by the Manta Ray Foraging Optimization (MRFO) algorithm, we utilize its somersault foraging strategy to perturb the position of the optimal individual, thereby enhancing the algorithm’s ability to escape from local optima. To verify the effectiveness of the proposed improvements, the SFEDBO algorithm is utilized to optimize 23 benchmark test functions. The results show that the SFEDBO algorithm achieves better solution accuracy and stability, outperforming the DBO algorithm in terms of optimization results on the test functions. Finally, the SFEDBO algorithm was applied to the practical application problems of pressure vessel design, tension/extension spring design, and 3D unmanned aerial vehicle (UAV) path planning, and better optimization results were obtained. The research shows that the SFEDBO algorithm proposed in this paper is applicable to actual optimization problems and has better performance.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Evolutionary Algorithms and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Computer Science and Engineering, Guilin University of Technology, Guilin 541004, China
Guangxi Key Laboratory of Embedded Technology and Intelligent System, Guilin University of Technology, Guilin 541004, China
College of Civil Engineering, Guilin University of Technology, Guilin 541004, China
Funding
National Natural Science Foundation of China · Natural Science Foundation of Guangxi
References (38)
Show source-provided references
1. A class of ABCED conjugate gradient method in solving general global optimization problems
2. Mzili, T., Mzili, I., Riffi, M.E., and Dhiman, G. (2023). Hybrid genetic and spotted hyena optimizer for flow shop scheduling problem. Algorithms, 16.10.3390/a16060265 ↗
3. Hybrid genetic and penguin search optimization algorithm (GA-PSEOA) for efficient flow shop scheduling solutions
4. A multimodal particle swarm optimization-based approach for image segmentation10.1016/j.eswa.2020.113233 ↗
5. Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation10.1016/j.ijleo.2015.09.127 ↗
6. A Multi-strategy Enhanced Arithmetic Optimization Algorithm and Its Application in Path Planning of Mobile Robots10.1007/s11063-024-11467-6 ↗
7. Multi-strategy adaptable ant colony optimization algorithm and its application in robot path planning10.1016/j.knosys.2024.111459 ↗
8. Wang, X., Wei, Y., Guo, Z., Wang, J., Yu, H., and Hu, B. (2024). A Sinh–Cosh-Enhanced DBO Algorithm Applied to Global Optimization Problems. Biomimetics, 9.10.3390/biomimetics9050271 ↗
9. A Novel Fault Diagnosis of GIS Partial Discharge Based on Improved Whale Optimization Algorithm10.1109/ACCESS.2024.3349410 ↗
10. Genetic algorithms: Theory, genetic operators, solutions, and applications10.1007/s12065-023-00822-6 ↗
11. Price, K.V., Storn, R.M., and Lampinen, J.A. (2005). The differential evolution algorithm. Differ. Evol. A Pract. Approach Glob. Optim., 37–134.
12. GSA: A gravitational search algorithm10.1016/j.ins.2009.03.004 ↗
13. Atashpaz-Gargari, E., and Lucas, C. (2007, January 25–28). Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Singapore.10.1109/CEC.2007.4425083 ↗
14. Particle swarm optimization algorithm: An overview10.1007/s00500-016-2474-6 ↗
15. The whale optimization algorithm10.1016/j.advengsoft.2016.01.008 ↗
16. Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications10.1016/j.advengsoft.2017.05.014 ↗
17. A novel algorithm for global optimization: Rat swarm optimizer10.1007/s12652-020-02580-0 ↗
18. Grey wolf optimizer10.1016/j.advengsoft.2013.12.007 ↗
19. Black-winged kite algorithm: A nature-inspired meta-heuristic for solving benchmark functions and engineering problems10.1007/s10462-024-10723-4 ↗
20. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization10.1007/s11227-022-04959-6 ↗
21. Harris hawks optimization: Algorithm and applications10.1016/j.future.2019.02.028 ↗
22. A novel swarm intelligence optimization approach: Sparrow search algorithm10.1080/21642583.2019.1708830 ↗
23. Duan, J., Gong, Y., Luo, J., and Zhao, Z. (2023). Air-quality prediction based on the ARIMA-CNN-LSTM combination model optimized by dung beetle optimizer. Sci. Rep., 13.10.1038/s41598-023-36620-4 ↗
24. Multi-Strategy Fusion Improved Dung Beetle Optimization Algorithm and Engineering Design Application
25. Sun, W., Wang, Y., You, X., Zhang, D., Zhang, J., and Zhao, X. (2024). Optimization of Variational Mode Decomposition-Convolutional Neural Network-Bidirectional Long Short Term Memory Rolling Bearing Fault Diagnosis Model Based on Improved Dung Beetle Optimizer Algorithm. Lubricants, 12.10.3390/lubricants12070239 ↗
26. A quasi-oppositional learning of updating quantum state and Q-learning based on the dung beetle algorithm for global optimization10.1016/j.aej.2023.09.042 ↗
27. Qin, X., Leng, C., and Dong, X. (J. Jilin Univ. (Inf. Sci. Ed.), 2024). Research on Dung Beetle Optimization Algorithm Based on Hybrid Strategy, J. Jilin Univ. (Inf. Sci. Ed.).
28. Dung beettle optimization algorithm guided by improved sine algorithm
29. Improved sine algorithm for global optimization10.1016/j.eswa.2022.118831 ↗
30. A review paper on study of pressure vessel, design and analysis
31. A study of mathematical programming methods for structural optimization. Part I: Theory10.1002/nme.1620210904 ↗
32. Path planning strategies for UAVS in 3D environments10.1007/s10846-011-9568-2 ↗
33. Opposition based learning: A literature review10.1016/j.swevo.2017.09.010 ↗
34. Enhancing sine cosine algorithm based on social learning and elite opposition-based learning10.1007/s00607-024-01256-3 ↗
35. Manta ray foraging optimization: An effective bio-inspired optimizer for engineering applications10.1016/j.engappai.2019.103300 ↗
36. SCA: A sine cosine algorithm for solving optimization problems10.1016/j.knosys.2015.12.022 ↗
37. Elite Opposition-Based Learning andt-Distribution Hunger Games Search Algorithm
38. A multi-strategy whale optimization algorithm and its application10.1016/j.engappai.2021.104558 ↗