An Improved Dung Beetle Optimization Algorithm for High-Dimension Optimization and Its Engineering Applications

Abstract

One of the limitations of the dung beetle optimization (DBO) is its susceptibility to local optima and its relatively low search accuracy. Several strategies have been utilized to improve the diversity, search precision, and outcomes of the DBO. However, the equilibrium between exploration and exploitation has not been achieved optimally. This paper presents a novel algorithm called the ODBO, which incorporates cat map and an opposition-based learning strategy, which is based on symmetry theory. In addition, in order to enhance the performance of the dung ball rolling phase, this paper combines the global search strategy of the osprey optimization algorithm with the position update strategy of the DBO. Additionally, we enhance the population’s diversity during the foraging phase of the DBO by incorporating vertical and horizontal crossover of individuals. This introduction of asymmetry in the crossover operation increases the exploration capability of the algorithm, allowing it to effectively escape local optima and facilitate global search.