Next Article in Journal
Enhancing Knowledge Graph Embedding with Hierarchical Self-Attention and Graph Neural Network Techniques for Drug-Drug Interaction Prediction in Virtual Reality Environments
Previous Article in Journal
Nonstandard Nearly Exact Analysis of the FitzHugh–Nagumo Model
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

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

School of Software, Yunnan University, Kunming 650500, China
*
Author to whom correspondence should be addressed.
Symmetry 2024, 16(5), 586; https://doi.org/10.3390/sym16050586
Submission received: 7 April 2024 / Revised: 3 May 2024 / Accepted: 5 May 2024 / Published: 9 May 2024
(This article belongs to the Section Computer)

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.

1. Introduction

Research has extensively concentrated on optimization problems, which are prevalent in various real-world systems such as fault diagnostic systems, energy management systems, forecasting systems, and others. Researchers have employed several methodologies to address the growing quantity of intricate optimization problems that pose challenges when solved using conventional methods.
The dung beetle optimization (DBO) [1] algorithm is a new swarm intelligence optimization algorithm proposed by Prof. Bo Shen’s research team at Donghua University, following the sparrow search algorithm (SSA) [2]. It mainly simulates five behaviors of dung beetles: ball rolling, dancing, breeding, foraging, and stealing. Compared with the particle swarm algorithm, the artificial bee colony algorithm, and the fruit fly optimization algorithm, this algorithm guides the group to search for the optimal value by dividing the dung beetles into population classes and simulating their foraging and reproductive habits. It shows superior performance in solving function optimization problems with a strong ability to search for the optimal value and fast convergence speed. However, the basic DBO algorithm also suffers from dependence on the initial population, premature convergence, susceptibility to falling into local optima, and difficulty in coordinating its exploration and exploitation capabilities, and for complex function optimization problems, it suffers from issues such as an inability to search for a globally optimal solution.
To address the above problems, scholars have suggested appropriate techniques to enhance the efficiency of the DBO algorithm [3,4,5], but these improved algorithms are slightly flawed in terms of their performance in solving complex problems. This paper presents the following innovations aimed at enhancing the performance of DBO:
  • Using cat map [6] and an opposition-based learning strategy [7] to generate the initial population, the quality of the initial population was improved;
  • Improving the dung beetle optimization algorithm’s updating strategy for the dung beetle position during the rolling process by combining it with the global search strategy of the osprey optimization algorithm [8], and proposing a new updating strategy to improve the algorithm’s optimization searching ability;
  • Introducing a vertical and horizontal crossover strategy [9] into the DBO algorithm, improving the algorithm’s ability to eliminate local optima, and increasing the quality and diversity of the population;
  • Using two engineering problems to test the performance of the improved ODBO algorithm in solving real-world problems.
The subsequent sections of this paper are structured in the following manner. Section 2 describes the detailed process of the dung beetle optimization and osprey optimization algorithm. Section 3 presents the principle of cat mapping and opposition-based learning, as well as the vertical and horizontal crossover strategy, used to improve the DBO. Section 4 discusses the various properties that ODBO has based on experimental data and analyzes the reasons why ODBO exhibits these properties. Meanwhile, two applications of ODBO to engineering problems are given in Section 5 as a demonstration of the superiority of ODBO in solving real-world problems. A comprehensive analysis and final remarks are provided in Section 6 and Section 7, respectively.

2. Introduction to Related Algorithms

2.1. Dung Beetle Optimization Algorithm

The dung beetle optimization algorithm is a swarm intelligence optimization algorithm based on the habits of dung beetles. The DBO algorithm mimics some behaviors of dung beetles in nature, and DBO divides the entire population into four corresponding segments based on these behaviors. In the following subsections, this paper will introduce the corresponding mathematical models of these four segments.

2.1.1. Ball Rolling

When dung beetles roll the dung ball, they need to make sure their path is a straight line according to the position of the celestial bodies. In order to simulate this behavior of the dung beetle, in the algorithm, individuals move in the specified direction throughout the search space. It is assumed that the intensity of the sun affects the path of individual dung beetles. This process changes the position of the individual as shown in Equation (1) below.
X n i + 1 = X n i + a · k · X n i 1 + b · Δ x Δ x = X n i X w
where X n i + 1 is the position of the n-th dung beetle at the i-th iteration, k ( 0 , 0.2 ] denotes the deflection coefficient (which is assigned a value of 0.1 in the code), and b ( 0 , 1 ) denotes a natural coefficient (which is assigned a value of 0.3 in the code); x is used to denote the degree of change in light intensity, where X w is the worst position within the current population.
a is a natural coefficient assigned a value of 1 or 1 , such that a = 1 indicates that the natural environment does not affect the original direction, while a = 1 indicates a deviation from the original direction. Similarly, the creators of the DBO algorithmviewed the global worst position as the sun, with higher values of x indicating a weaker light source, promoting dung beetles to avoid this position, thus exploring the entire search space as thoroughly as possible during optimization and making it easier to eliminate local optima.
In nature, when dung beetles encounter an obstacle in their path, they choose to twist their bodies to change direction and thus bypass the obstacle, and this process is similar to dancing. In DBO, this behavior of dung beetles is represented as follows:
X n i + 1 = X n i + tan α X n i X n i 1 0 α π
where α represents the reflection angle between the dung beetle’s new direction and its original direction.

2.1.2. Reproduction

When the dung ball is rolled back to the nest, it is imperative that dung beetles choose an appropriate oviposition site in order to provide a safe environment for their offspring. Based on the above discussion, in the algorithm, a boundary selection strategy is elicited to model the area where females lay their eggs, which is defined as the following (3).
L B 1 = max X t · ( 1 T ) , L B U B 1 = min X t · ( 1 + T ) , U B
where X t is the current local optimum, L B 1 and U B 1 represent the lower and upper bounds of the spawning area, L b and U b are the lower and upper bounds of the search space, respectively, and the inertia weights R = 1 t / T m a x , where T m a x is the maximum number of iterations during the algorithm iteration.
Once the spawning region is determined, the female chooses the incubating fecal pellet in that region in which to lay her eggs. For the DBO algorithm, each female produces only one egg, i.e., one solution, in each iteration. It is clear from (3) that the boundary range of the spawning area changes dynamically, which prevents the algorithm from falling into a local optimum. Consequently, in the iteration process, the position of the hatching balls is likewise subject to change, the process can be expressed as follows:
X n i + 1 = X t + B 1 · X n i L B 1 + B 2 · X n i U B 1
where X n i is the position of the n-th hatching dung ball at the t-th iteration, B 1 and B 2 are two independent random matrices of 1 · D , and D is the dimensional size of the algorithm.

2.1.3. Small Dung Beetle

When the young dung beetles hatch successfully, they run out in groups to forage for food, a foraging process that also involves a range constraint. For these little dung beetles, the optimal foraging area is defined as follows:
L B 2 = max X t b · ( 1 T ) , L B U B 2 = min X t b · ( 1 T ) , U B
where X t b represents the global optima, and L B 2 and U B 2 are the lower and upper bounds of the area, respectively. Once the region is determined, the position of the little dung beetle can be updated by the following (6).
X i n + 1 = X i n + C 1 · X i n L B 2 + C 2 · X i n U B 2
where X i n + 1 is the location information of the i-th little dung beetle at the t-th iteration, C 1 is a random number that obeys the Gaussian distribution, and C 2 denotes a set that belongs to the interval ( 0 , 1 ) .

2.1.4. Thief

In dung beetle populations, some dung beetles steal dung balls from others; these dung beetles are called thieves. As stated above, X s is the global optimal position, that is, the best location for food. Therefore, it can be assumed that the neighborhood of X is the best place to compete for food. The location of the thief dung beetles is updated throughout the iteration process as follows (7).
X n i + 1 = X s + P · d · X n i X t + X n i X
where d indicates a random vector of size 1 · D conforming to the normal distribution, and P denotes a constant.

2.2. Osprey Optimization Algorithm

The osprey optimization algorithm (OOA) [8], introduced by Mohammad Dehghani and Pavel Trojovsk in 2023, emulates the predatory behavior of fish eagles. It has shown exceptional performance in the realm of economic forecasting [10]. The osprey optimization method comprises two distinct phases: the initial phase involves the fish eagle’s identification of the fish’s location and subsequent capture (global exploration), while the subsequent phase entails transporting the fish to the suitable landing site (local exploitation). These phrases are described in detail in the following subsections.

2.2.1. Global Exploitation

Fish eagles are superb predators with excellent vision, which allows them to locate prey undersea. Once they have found the fish, they dive beneath the surface to attack and pursue it. Fish eagles’ natural behavior was simulated to create a model for the first step of the OOA population update. The position of the fish eagle in the search space is significantly altered when fish eagle assaults are modeled, which boosts the OOA’s exploratory capacity with the goal of locating ideal areas and avoiding local optima. Underwater fish are the locations of other ospreys in the search space with greater objective function values for each osprey in the OOA design. The following Equation (8) is used to specify every osprey’s location:
O S n = X t t { 1 , 2 , , N } O t < O n X *
where O S n represents the collection of places occupied by the n-th osprey, while X * denotes the precise location of the optimal osprey. The osprey autonomously identifies the location of one of the fish and initiates an assault on it. The calculation of the new position of the osprey in relation to the fish is determined based on the simulation of the osprey’s movement, as described in Equation (9). If the objective function has a better value, the new position will supplant the former position of the osprey.
x i , j P 1 = x i , j + r i , j · S F i , j I i , j · x i , j , x i , j P 1 = x i , j P 1 , l b j x i , j P 1 u b j ; l b j , x i , j P 1 < l b j ; u b j , x i , j P 1 > u b j . X i = X i P 1 , F i P 1 < F i ; X i , else ,
where X i , j p 1 is the new position of the j-th dimension of the i-th osprey at the first stage, and F i , j is its corresponding fitness value, S F i , j is a random number between [ 0 , 1 ] , and I i , j is a random number in the set 1 , 2 .

2.2.2. Local Exploitation

Once the osprey captures a fish, it transports it to a secure area and consumes it there. The second phase of population update in the OOA involves the utilization of simulation modeling techniques to replicate the natural behavior of the osprey. The process of guiding the fish to an appropriate spot results in small adjustments to the osprey’s position within the search space. This, in turn, enhances the OOA’s capacity to use local search and converge towards a more optimal solution in close proximity to the identified solution. In the design of the OOA, the natural behavior of ospreys is modeled by calculating a new random position for each member of the population. This position is considered "suitable for eating fish" and is determined using the following Equation (10). Subsequently, in the event that the objective function’s value exhibits enhancement at the aforementioned position, the preceding position of the associated offspring is substituted.
x i , j P 2 = x i , j + l b j + r · u b j l b j t , i = 1 , 2 , , N , j = 1 , 2 , , m , t = 1 , 2 , , T , x i , j P 2 = x i , j P 2 , l b j x i , j P 2 u b j ; l b j , x i , j P 2 < l b j u b j , x i , j P 2 > u b j , X i = X i P 2 , F i P 2 < F i ; X i , else ,
where X i , j p 2 is the new position of the j-th dimension of the i-th osprey at the second stage, and F i , j p 2 is its corresponding fitness value. r is a random number between [ 0 , 1 ] , and t and T are the current iteration number and the maximum iteration number, respectively.

3. Techniques Used in the Algorithm Optimization Process

3.1. Cat Map and Opposition-Based Learning Design in ODBO

In the basic DBO algorithm, the initialization of population position mainly adopts the population initialization method containing boundary constraints, and after generating the initial population in this way, this can satisfy that the generated population solutions all satisfy the boundary constraints, which significantly improves the algorithm’s efficiency in solving boundary-constrained problems. Although the above initialization method can improve the solving efficiency of the swarm intelligence algorithms to a certain extent, it does not ensure that the initial population has good diversity. Furthermore, due to the absence of prior knowledge regarding the global optimal solution of the optimization issue, it is necessary to initialize the population in such a way that the dung beetles are distributed evenly across the search space as much as possible.
In this paper, we propose a mixed initialization strategy by combining cat map and an opposition-based learning initialization strategy, which makes the initial solutions as uniformly distributed in the solution space as possible, and helps to accelerate the convergence speed of the algorithm.
The cat map is a two-dimensional invertible chaotic mapping. Cat map has been heavily used in the field of image encryption [11,12,13]. Meanwhile, prior to this paper, cat map was also applied to the gray wolf optimization and cat swarm optimization algorithms [14,15], and the results showed its ability to contribute to population diversity. Its dynamics equation is as follows (11).
x n + 1 y n + 1 = 1 1 1 2 x n y n mod 1
The structure of cat map is simple, with better traversal uniformity and faster iteration speed, and the chaotic sequences generated between [ 0 , 1 ] are uniformly distributed [6].
The opposition-based learning strategy, a strategy used to improve the search space of optimization algorithms, is widely used in swarm intelligence optimizations and population-based evolutionary algorithms, and has been shown to be effective in improving the quality of the initial solution of the population [5,16,17,18,19,20,21,22]. The strategy uses the symmetry in the original problem and its dual problem to guide the optimization process. Since the primal problem has the same structure and properties as the dual problem, the opposition-based learning strategy obtains a suitable initial solution by comparing their solutions.
Based on the cat map and opposition-based learning strategy, the population is initialized as follows:
Firstly, some initial solutions are generated using cat chaotic sequences, and then corresponding opposite solutions are generated for each initial solution by the following (12):
OP i = K X min D + X max D X i
where K represents a randomly generated number within the range of [ 0 , 1 ] ; X i denotes the initial solution produced by the cat map, OP i represents the opposite solution associated with each initial solution X i , and X max D and X min D are the maximums and minimums of the D-th dimensional vectors of all initial solutions, respectively.
Finally, the initial and opposite solutions are combined and sorted in ascending (minimization) order according to the fitness values, and the top N best solutions in terms of fitness values are selected as the initial population.

3.2. A New Rolling Dung Ball Strategy

Meanwhile, in the original DBO (1), dung beetles move according to the guidelines of the worst positions; however, this type of updating may be limited by the local search space and, at the same time, may be influenced by the position of the worse individual, causing the individual position to move in the worse direction.
Inspired by the osprey optimization algorithm, We combine the dung beetle algorithm’s strategy of dancing to find new directions with the global search scheme of the osprey algorithm to propose a new rolling dung ball strategy. In the new strategy, for each dung beetle, the positions of other dung beetles in the search space with better objective function values are searched to form a dung beetle group, which is defined as follows (13):
D P i = X j j { 1 , 2 , , N } D j < D i X *
where D P i represents the set of positions of the i-th dung beetle, and X * is the location of the best dung beetle. Then, a dung beetle position in the dung beetle group is selected in the following way: the optimal dung beetle position is selected with a probability of 50 percent, otherwise, a dung beetle position in the dung beetle group is randomly selected; then, after the dung beetle position is selected, the current dung beetle position is updated according to the location update strategy of the Osprey algorithm.
In addition, in the ball-rolling phase, the DBO algorithm generates a random number in (0, 1), and when it is greater than 0.9, the dung beetles engage in a dancing behavior to obtain a new direction. However, in this paper, this parameter is set to 0.8, which increases the probability of dung beetles dancing in the ODBO algorithm, and the ODBO is more likely to explore different search directions. This can help in escaping local optima and discovering new regions in the solution space.

3.3. Vertical and Horizontal Crossover

A vertical and horizontal crossover strategy contains horizontal crossover and vertical crossover. Populations are searched by horizontal crossover, which can reduce the search blind spots and give the algorithm a better global search capability. Vertical crossover can promote some stagnant dimensions of the population to escape from the premature convergence of the dimensions, thus enabling the algorithm to jump out of the local optima; at the same time, crossover operations increase population diversity by introducing asymmetries, and these crossover operations are asymmetrical in that vertical and horizontal crossovers may result in changes in traits or gene distributions among individuals that may alter their behavior and performance to varying degrees [9].
In a horizontal and vertical crossover strategy, the resulting offspring are compared with their parents to ensure that the renewal process is carried out in a more optimal direction. The two kinds of crossover work together to improve the algorithm’s solution accuracy and accelerate the convergence speed.

3.3.1. Horizontal Crossover

Horizontal crossover involves crossing over between two distinct individuals across all dimensions. Initially, the individuals in the population are paired randomly. If the k-th dimension of the parent individuals x m and x n is chosen, their offspring are generated as follows.
G C m , k = ε 1 × x m , k + 1 ε 1 × x n , k + c 1 × x m , k x n , k G C n , k = ε 2 × x n , k + 1 ε 2 × x m , k + c 2 × x n , k x m , k
where ε 1 and ε 2 represent uniformly distributed number within the range of ( 0 , 1 ) , and so are c 1 and c 2 , but within ( 1 , 1 ) . G C m , k and G C n , k represent the children of x m , k and x n , k , respectively.
The resulting offspring are compared to their parents, retaining the individual with the smaller fitness function value.

3.3.2. Vertical Crossover

Vertical crossover is an arithmetic crossover in which all individuals operate in two different dimensions. When an individual performs a longitudinal crossover, only one of its dimensions is updated and the other dimensions remain unchanged so that it can eliminate local optima within this dimension without destroying the other dimension that may be optimal, and the value of the k 1 -th dimension of its children is obtained by the following (15)
G C m , k 1 = ε × x m , k 1 + ( 1 ε ) × x m , k 2
where ε represents a uniformly distributed number within the range of ( 0 , 1 ) , and G C m , k 1 is the child of x m , k 1 and x m , k 2 . This child is consistent with the parent except for the value of the k 1 -th dimension, which is different from that of the parent.

3.4. ODBO Algorithm Description

The ODBO algorithm runs as described in the following Algorithm 1.
Algorithm 1: ODBO Algorithm
Symmetry 16 00586 i001

4. Experimental Results

4.1. Test Function and Experimental Settings

In this section, the CEC2017 test function set [23] is used, which contains a total of 29 test functions divided into four categories: single-peak (F1–F3), simple multi-peak (F4–F10), hybrid (F11–F20), and combined (F21–F30), which has been adopted by many algorithms in recent years for evaluating algorithm performance in single-objective numerical optimization. A series of swarm intelligence optimizations are selected to compare the advantages and disadvantages, and in the experimental process, the dimensions are set to 10/30/50/100, the maximum number of iterations is 100,000, the initial population size is 30, and the algorithm performs 30 times for each test function.

4.2. Analysis of Experimental Results

In the following, the convergence and accuracy of ODBO will be analyzed based on the results of the experiments.

4.2.1. Convergence

In order to evaluate the convergence of ODBO, a number of algorithms were selected to compare with ODBO, namely, the DBO algorithm, HHO [24] algorithm, SSA algorithm, WOA algorithm [25], and SABO algorithm [26]. Figure 1 and Figure 2 illustrate their operation on F1, F7, F20, and F25 of CEC2017, from which it can be seen that among the six algorithms, ODBO achieved the fastest convergence on F1, F7, and F25, and slightly slower than SABO on F20; however, ODBO always found the optimum in the shortest number of iterations, and the optimum was much smaller than the other five compared algorithms. It is also worth mentioning that ODBO converged fast in the preliminaries. Comparatively, DBO tends to require many iterations to converge and exhibits poor pre-exploration capabilities.

4.2.2. Accuracy

In this paper, the accuracy of ODBO is evaluated by comparing the effectiveness of ODBO and the five algorithms mentioned above on the CEC2017 test set. Table A1 and Table A2 (details in Appendix A) are the experiment data of these six algorithms in the case of 10/30 dimensions. The mean, optima, worst, standard deviation, and median values obtained by these algorithms running on different functions in CEC2017 are listed in Table A1 and Table A2; their mean rankings on each test function are also given.
Based on the data in Table A1 and Table A2, ODBO performs poorly in 10 dimensions, but it tends to obtain better results than the DBO algorithm in single-peak and mixed-class test functions, especially when the results obtained by the DBO algorithm differ from the best results; In 30 dimensions, the ODBO algorithm runs significantly better than the DBO algorithm, performing excellently in the single-peak, simple multiple-peak, and mixed-class test functions, and slightly inferior to the DBO algorithm in the combined-class test functions.
In addition, based on the data in Table A1 and Table A2, it can be seen that ODBO is more suitable for solving higher-dimensional problems. In order to verify this property of ODBO, Table 1 and Table 2 give the experimental results of ODBO in 50 and 100 dimensions. The tables contain the mean and standard deviation as well as the ranking, and the PSO algorithm is added for comparison.
From the data in Table A1 and Table A2, it can be seen that the performance of ODBO in high-dimensional spaces presents a clear advantage over the other five swarm intelligence optimizations.

4.3. Friedman Test

In order to further rank the comparative performance of the algorithms, the Friedman test [27] is used in this paper to examine the mean rankings of these six algorithms for 30 runs on each test function of the CEC2017 test set. The results of the test are shown in Table 3, which lists the mean rankings of these six algorithms on CEC2017 for different dimensions along with their p-values.
According to the data in Table 3, the p-value is less than 0.05 in all dimensions, so it can be concluded that all the compared algorithms perform significantly differently in the corresponding dimensions. Meanwhile, ODBO shows its superior performance in high numbers of dimensions, in that it is slightly inferior to DBO in 10 dimensions, but superior to DBO in 30, 50, and 100 dimensions, and the average ranking of ODBO in these four numbers of dimensions is much smaller than that of DBO.

4.4. Ablation Study

To assess the influence of the three algorithmic optimization components discussed in this study on the overall system, phase integration experiments were used, and the ablation of single units revealed their different contributions to the overall classification performance [28]. In the ablation study, the dimensions were set to 10 and 30, and each algorithm was run 10 times on each test function. Table A3 and Table A4 (details in Appendix A) illustrate the results of the ablation study in 10 and 30 dimensions, respectively. In the tables, the letters A, B, and C in front of DBO represent the three optimization strategies described in Section 3, i.e., the letters in front of DBO indicate which optimization strategies are adopted.
From the results of the 10-dimensional ablation study, it can be seen that the vertical and horizontal crossover strategy (hereafter referred to as the B-strategy) negatively affects the algorithm’s average runtime effectiveness because the low-dimensional problems typically have a relatively small search space. When using the crossover strategy, the generated new solutions may be too similar, lacking sufficient diversity to explore the entire search space. However, the cat map and opposition-based learning strategy (hereinafter referred to as A-strategy) and the new rolling dung ball strategy (hereinafter referred to as C-strategy), which is mentioned above, enhance the algorithm’s average performance. However, it is worth mentioning that the B-strategy does not affect the ability of ODBO to find the optimal solution during its 30 runs on a test function.
From the results of the 30-dimensional ablation study, it can be seen that the A-strategy and C-strategy negatively affect the average running results of the algorithm, although the C-strategy is dominant among them, and it can also be seen that the combination of the B-strategy and the C-strategy does not have as big a negative impact on the algorithm as the combination of the A-strategy and the C-strategy. In addition, the B-strategy leads to a smaller optimal value of ODBO, but the combination of the A-strategy and B-strategy instead leads to a poor result of ODBO, and the negative impact of the A-strategy can be dispensed with by adding the C-strategy.
In summary, although the C-strategy makes the average running result of ODBO worse in both 10 or 30 dimensions, it can solve the conflict between the A-strategy and the B-strategy in 30 dimensions and obtain a better optimal value.

5. Engineering Applications

In order to verify the problem-solving ability of ODBO, in this section, the ODBO algorithm will be applied to two engineering applications: speed reducer design [29] and compression spring design [30], and the results of the runs will be compared with those of the five other algorithms.

5.1. Speed Reducer Design

The speed reducer design problem is an engineering design problem; the main objective of this design problem is to minimize the weight of the speed reducer while satisfying the constraints, and it can be presented as follows (16).
Consider z ¯ = z 1 , z 2 , z 3 , z 4 , z 5 , z 6 , z 7 = b , m , p , l 1 , l 2 , d 1 , d 2 min f ( z ¯ ) = 0.7854 z 1 z 2 2 3.3333 z 3 2 + 14.9334 z 3 43.0934 1.508 z 1 z 6 2 + z 7 2 + 7.4777 z 6 3 + z 7 3 + 0.7854 z 4 z 6 2 + z 5 z 7 2 s . t . g 1 ( z ¯ ) = 27 z 1 z 2 2 z 3 1 0 , g 2 ( z ¯ ) = 397.5 z 1 z 2 2 z 3 2 1 0 , g 3 ( z ¯ ) = 1.93 z 4 3 z 2 z 7 4 z 3 1 0 , g 4 ( z ¯ ) = 1.93 z 4 3 z 2 z 7 4 z 3 1 0 , g 5 ( z ¯ ) = 745 z 4 / z 2 z 3 2 + 16.9 × 10 6 1 / 2 110 z 6 3 1 0 , g 6 ( z ¯ ) = 745 z 5 / z 2 z 3 2 + 157.5 × 10 6 1 / 2 85 z 7 3 1 0 , g 4 ( z ¯ ) = 1.93 z 4 3 z 2 z 7 4 z 3 1 0 , g 7 ( z ¯ ) = z 2 z 3 40 1 0 , g 8 ( z ¯ ) = 5 z 2 z 1 1 0 , g 9 ( z ¯ ) = z 1 12 z 2 1 0 , g 10 ( z ¯ ) = 1.5 z 6 + 1.9 z 4 1 0 , g 11 ( z ¯ ) = 1.1 z 7 + 1.9 z 5 1 0 , 2.6 z 1 3.6 , 0.7 z 2 0.8 , 17 z 3 28 , 7.3 z 4 8.3 7.3 z 5 8.3 , 2.9 z 6 3.9 , 5.0 z 7 5.5
where z 1 to z 7 are the seven design variables of the problem, which represent the face width (b), the module of the teeth (m), the number of gear teeth (p), the length of the first axis between the bearings ( l 1 ), the length of the second axis between the bearings ( l 2 ), the diameter of the first axis ( d 1 ), and the diameter of the second axis ( d 2 ); there are also eleven constraint functions ( g 1 to g 11 ) for the problem.
Table 4 shows the results of ODBO and the five other algorithms running on the speed reducer problem, and it can be found that the ODBO has the smallest weight. Consequently, ODBO has a better performance than the other tested algorithms on such problems.

5.2. Compression Spring Design

The objective of compression spring design (CSD) is to minimize the spring’s mass f ( x ) subject to certain constraints. The design issue consists of four inequality constraints, the minimum deflection, shear stress, oscillation frequency, and limit on the outer diameter, and three design variables, the average diameter of the spring coils(D), the diameter of the spring wires(d), and the number of active coils of the spring(N). The specific mathematical model is shown in (17) below.
Consider x ¯ = x 1 , x 2 , x 3 = d , D , N min f ( x ) = ( N + 2 ) D 2 g 1 ( x ) = 1 D 3 N 71785 d 4 0 g 2 ( x ) = 4 D 2 dD 12566 Dd 3 d 4 + 1 5108 d 2 1 0 g 3 ( x ) = 1 140.45 d D 2 N 0 g 4 ( x ) = D + d 1.5 1 0 0.05 x 1 2 , 0.25 x 2 1.3 , 2 x 3 15
The constraint-processed mathematical model is solved using the six intelligent optimization algorithms described above. Table 5 showed the detailed results of the comparative experiment.
From the data in the table, it can be seen that ODBO still obtains optimal results, indicating that ODBO performs well in this type of engineering problem.

6. Analysis and Discussion

In this paper, various properties of the proposed ODBO algorithm are clarified through the experiments described above. In addition, this paper compares the exploitation and exploration capabilities of ODBO and other algorithms on the CEC2017 test set in different dimensions and analyzes the reasons why ODBO exhibits these properties through ablation study. Meanwhile, to determine if ODBO has any value in engineering applications, this paper uses ODBO to solve two representative simple real-world problems, and the results show that ODBO performs well on both types of problems.
In our experiments, we found that ODBO converges very fast and can obtain better results than DBO with fewer iterations. In addition to this, ODBO can often perform better than DBO in high-dimensional spaces and achieve better results. However, ODBO is not stable enough in low-dimensional spaces, and can easily fall into local optima. In this paper, we conducted an ablation study and found that this is mainly the effect of the vertical and horizontal crossover strategy; however, the strategy is able to bring larger gains at high dimensions.
In conclusion, ODBO has excellent performance at high numbers of dimensions, but may not be stable enough to avoid falling into local optima at low numbers of dimensions. However, at the same time, it often has better performance than DBO in engineering problems. Therefore, in future research, the main goal will be to determine how to reduce the possibility of this algorithm falling into local optima in low-dimensional spaces.

7. Conclusions

In this paper, an enhanced DBO algorithm (ODBO) based on the cat mapping and opposition-based learning strategy, the osprey optimization algorithm, and the vertical and horizontal crossover strategy is proposed. The 29 test functions on the CEC2017 test set were used to test the performance of ODBO, including its convergence, population diversity, and accuracy. In addition, an ablation study showed the effects of the three enhancement strategies on the performance of ODBO. Moreover, ODBO is used to solve two real-world engineering design problems, and the results show the value of the ODBO algorithm in the real-world domain. Nevertheless, ODBO still has the defect of not being stable enough at low numbers of dimensions, which will be the focus of future work.

Author Contributions

Conceptualization, Y.S.; methodology, Y.S. and Q.C.; validation, H.K.; formal analysis, X.W.; investigation, X.S.; writing—original draft preparation, X.W.; writing—review and editing, X.W., H.K. and Q.C.; funding acquisition, H.K. and Y.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by Open Foundation of Key Laboratory of Software Engineering of Yunnan Province (grant no. 2020SE308, 2020SE309).

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

Appendix A

Table A1. Comparative Performance of ODBO (10 dimensions).
Table A1. Comparative Performance of ODBO (10 dimensions).
ODBO DBO HHO SSA WOA SABO
F1Mean861.145444.7840,476.053783.353806.85628,317.27
best100.05132.536500.48100.08105.24120,682.83
worst4328.7612,740.83101,725.3912,735.1912,748.672,648,334.93
std886.504267.7628,512.903587.373820.37589,833.00
median509.855261.1729,826.272634.382368.60373,737.10
rank145236
F3mean300.00300.00300.01300.00300.00506.38
best300.00300.00300.00300.00300.00304.60
worst300.00300.00300.05300.00300.003050.96
std0.000.000.010.000.00496.99
median300.00300.00300.01300.00300.00383.49
rank125346
F4Mean400.01403.50403.78403.14412.63409.60
Min400.00400.00400.90400.08400.04403.51
Max400.14406.26468.79463.55477.42463.90
Std0.022.6012.2811.4224.5011.24
Median400.01404.99401.61401.20403.95406.07
Rank134265
F5Mean526.62520.40526.40563.87540.37529.35
Min506.96507.96510.97527.86508.95511.63
Max555.72537.81556.79622.35575.62548.15
Std11.528.579.3925.1917.049.15
Median525.16518.90523.90558.70542.29528.97
Rank312654
F6Mean604.12603.46602.20642.85613.53608.06
Min600.09600.00600.14619.82601.09600.53
Max617.16611.85617.57667.40633.74619.88
Std4.423.403.7011.819.494.74
Median602.35602.86600.34642.71610.65606.99
Rank321654
F7Mean745.92741.03744.47812.33755.43736.79
Min720.48715.62718.07765.65730.71724.32
Max786.50798.82764.08830.41773.79759.18
Std17.1617.0511.3213.7912.287.14
Median744.17738.59746.46814.89756.53735.46
Rank423651
F8Mean820.60817.78818.06846.02831.16830.62
Min807.96805.97806.13816.91808.95816.02
Max836.81833.44826.92878.60853.73852.55
Std7.807.245.0515.4910.739.45
Median818.90817.91817.95843.78830.35830.00
Rank312654
F9Mean924.38910.84923.911677.66972.16964.04
Min900.00900.00900.021187.55900.03901.07
Max1064.39947.881127.722525.391358.491,075.95
Std39.7213.2764.19251.6696.7152.63
Median908.63904.29900.051657.35950.62965.91
Rank312654
F10Mean1704.881586.031669.722354.351734.522302.70
Min1167.831140.211131.631734.921252.461780.95
Max2275.792036.142264.902870.282308.982734.63
Std296.46238.19251.12314.22273.90253.44
Median1683.301566.081619.062373.731743.752334.62
Rank312645
F11Mean1119.751159.841122.481191.141146.891220.54
Min1102.981105.971106.071124.601109.351119.59
Max1152.511304.731150.891275.071285.441637.58
Std12.4059.2311.8837.3143.52110.27
Median1118.271133.861121.311188.261131.681186.06
Rank142536
F12Mean12,025.18291,570.0627,271.9334,271.89337,534.23441,392.69
Min2182.612004.275481.023259.063041.6813,000.08
Max51,226.518,224,141.37171,871.51299,996.132,240,664.252,384,855.35
Std12,447.601,498,321.9832,659.3453,259.41527,762.91624,439.53
Median6903.5811,354.4817,100.7220,087.2895,705.4881,846.10
Rank142356
F13Mean1479.793393.738484.8210,157.1514,266.439461.66
Min1317.181376.931761.121447.641708.893385.13
Max2086.4020,703.5222,709.6232,764.5641,113.1816,638.99
Std192.393657.186929.2210,128.3311,510.283873.86
Median1387.532596.115603.414969.119589.888464.25
Rank123564
F14Mean1456.501454.091478.941668.141467.041474.31
Min1425.971424.281426.571430.751425.511446.92
Max1497.611509.601527.442351.361534.041517.52
Std22.5922.6222.66208.9828.9019.58
Median1454.821448.941484.611625.571462.751471.19
Rank215634
F15Mean1565.531531.341556.911594.661610.312527.25
Min1502.161502.471504.711520.051521.041652.72
Max1700.861591.821638.131712.341732.424972.58
Std57.6724.4234.2761.9356.661046.91
Median1556.391526.231549.311585.651603.962076.77
Rank312456
F16Mean1692.581681.461800.781935.621724.601,957.67
Min1600.531601.041602.111719.581603.371760.97
Max1856.101871.142025.592281.631906.442115.76
Std89.0393.62128.89160.13113.1198.82
Median1719.541639.541790.881925.561727.321981.33
Rank214536
F17Mean1743.941733.191752.571858.201758.651843.59
Min1716.131703.721712.161755.431725.991760.82
Max1803.421793.021803.442219.891806.991963.71
Std20.9416.3927.5490.8320.3761.09
Median1740.681728.141744.751851.681756.791852.33
Rank213645
F18Mean1871.2610,992.6513,342.5012,774.8516,900.159657.25
Min1821.001822.022076.901898.893671.052325.72
Max1991.3135,034.9034,097.3533,955.4252,494.9329,728.31
Std52.3411,245.879588.4910,846.6811,418.806712.09
Median1849.236662.5311,426.058541.7814,087.948022.62
Rank135462
F19Mean1936.951955.051938.5612,422.765013.293451.84
Min1902.071902.701906.502288.561956.261919.04
Max2042.102509.461991.6933,397.6415,866.259062.67
Std43.20120.1822.9410,763.624204.401785.29
Median1918.681927.081934.856436.952618.052766.75
Rank132654
F20Mean2074.522042.492043.882219.322071.372191.59
Min2003.982013.022001.782076.852030.802067.30
Max2195.662093.942184.412406.452172.872282.30
Std59.2320.9537.7384.3231.1248.01
Median2046.922039.092032.932207.822068.352199.72
Rank412635
F21Mean2254.782202.292304.572352.642232.562324.71
Min2200.002200.002200.012200.002200.002204.03
Max2335.682205.452385.272428.222354.412357.75
Std62.511.2665.6948.0258.4726.69
Median2203.552202.332333.042357.572201.142332.34
Rank314625
F22Mean2295.092304.352325.152739.692304.512308.34
Min2216.352300.292245.472328.012235.892304.20
Max2313.712318.142855.094593.872320.742330.83
Std22.774.18101.60630.3322.755.34
Median2301.652302.622309.812417.782311.432307.03
Rank125634
F23Mean2632.032606.032637.792680.812631.482,632.12
Min2608.352302.802609.772629.622610.512617.92
Max2665.252665.552686.652806.752653.842666.23
Std13.8782.4819.0539.4712.0910.84
Median2632.622627.122635.472677.012630.982628.64
Rank415632
F24Mean2726.532500.002750.362821.572761.032757.10
Min2500.002500.002500.142500.002500.012745.18
Max2849.012500.002906.042976.162803.802773.74
Std105.390.00105.99125.3952.227.82
Median2760.072500.002778.962855.862765.932755.53
Rank213654
F25Mean2933.582936.302931.252960.402919.962940.31
Min2897.752897.942897.912899.582700.022898.67
Max2973.782971.232969.443130.622959.763028.90
Std25.9525.2023.3555.3963.7829.27
Median2945.282947.832944.362957.352947.212944.52
Rank342615
F26Mean3117.233003.503039.843875.303223.733163.00
Min2600.002600.002600.872815.362600.012843.68
Max4181.833178.224115.674689.554306.424157.65
Std391.54152.18423.70581.17467.10297.14
Median3020.693039.252900.454066.513044.673107.92
Rank312654
F27Mean3110.843095.653126.053228.583098.133103.28
Min3089.313089.313093.003107.983089.523092.25
Max3186.683104.643205.443432.863126.293119.37
Std28.113.2633.4672.457.746.95
Median3098.023095.293113.823216.503096.023102.61
Rank415623
F28Mean3431.223174.933313.953364.343228.413363.28
Min3100.003100.003100.453100.003100.003114.31
Max3749.373412.053444.133749.373411.823462.13
Std178.25124.03125.44159.4190.4296.68
Median3411.893100.013383.753411.823215.913410.29
Rank613524
F29Mean3201.093167.383218.043407.743252.523249.19
Min3134.103131.573153.833186.523146.263157.45
Max3319.283227.943354.513728.683399.483437.59
Std49.6723.7043.22148.9965.7773.56
Median3192.863164.173203.273365.283234.393231.25
Rank213654
F30Mean545,708.33424,727.23246,953.64677,688.8241,081.77608,175.69
Min3456.773857.384897.284220.884705.306,084.85
Max4,737,611.441,760,900.981,721,162.034,757,519.66820,578.063,161,260.04
Std1,240,300.95561,347.23457,703.171,184,340.55147,733.26811,466.62
Median3904.8317,355.0315,844.4036,243.9010,900.95271,528.48
Rank432615
(#)Best9161021
Table A2. Comparative Performance of ODBO (30 dimensions).
Table A2. Comparative Performance of ODBO (30 dimensions).
ODBO DBO HHO SSA WOA SABO
F1Mean2771.7511,635.854,371,879.003427.035697.962,676,267,000.00
Min100.09109.702,912,012.00119.10475.80962,481,400.00
Max15,773.8620,941.775,802,485.0016,700.2317,346.327,070,487,000.00
Std4485.098168.68804,167.803934.594418.481,328,230,000.00
Median948.237525.174,242,747.001962.365270.192,420,224,000.00
Rank145236
F3Mean300.00300.05319.341,014.7740,608.4614,635.05
Min300.00300.00312.67336.1010,503.436213.00
Max300.00300.54329.943433.2492,169.4339,660.44
Std0.000.134.52722.1420,243.216952.10
Median300.00300.00318.40760.9534,444.5412,389.33
Rank123465
F4Mean438.77483.86500.96485.12496.42886.27
Min400.00400.99407.17402.89459.60569.57
Max526.32593.12543.73521.65522.642,031.66
Std47.4139.7526.0826.6317.90342.79
Median404.14489.22511.77482.10491.63723.88
Rank125346
F5Mean667.19680.84698.48798.40787.91738.04
Min592.53552.73627.56744.76719.65689.06
Max751.72773.66763.59876.24891.01770.92
Std40.7758.3130.2724.9341.7125.46
Median667.65687.85696.95804.45784.06745.59
Rank123654
F6Mean630.17627.65650.39670.50664.99646.46
Min609.37612.52624.05650.62649.44633.90
Max659.17658.81662.33694.96685.62663.22
Std9.7014.079.919.249.307.87
Median629.58621.32650.78669.63663.94646.03
Rank214653
F7Mean1011.54949.421125.311326.631216.491047.28
Min901.60832.21994.321,213.471060.55960.69
Max1176.781162.401,277.881363.141348.471206.57
Std65.0880.0365.4026.2978.9458.10
Median1014.19930.761122.011332.701228.091028.59
Rank214653
F8Mean936.78968.03943.30994.51993.971002.54
Min891.54890.74901.65947.25923.37947.15
Max984.221047.39994.001062.671111.421146.73
Std24.4342.5924.6224.7441.4241.35
Median934.82967.10943.12997.00983.57993.87
Rank132546
F9Mean3310.713653.035286.885393.367118.713866.76
Min1478.681553.793847.585005.374377.412428.71
Max4864.146849.886345.135562.3514,223.285561.60
Std806.331426.83556.14110.192587.51840.97
Median3225.693467.745437.575418.926316.183637.72
Rank124563
F10Mean4801.835336.124932.595906.225784.997901.41
Min3582.193516.543744.154395.734287.987047.10
Max5860.847232.406220.447327.287347.558710.53
Std642.24870.19598.91719.45682.35403.82
Median4793.315264.634915.075802.385657.547914.76
Rank132546
F11Mean1240.041340.641233.231239.761247.071765.20
Min1141.391202.621153.271147.451126.211411.17
Max1385.221624.591309.681352.001339.452711.11
Std70.9593.7543.3254.7454.06295.16
Median1213.421329.281233.241231.861254.001654.91
Rank351246
F12Mean29,122.473,384,297.763,847,104.825,661,165.888,550,797.51113,420,679.40
Min9,928.6889,218.571,170,668.44315,175.00789,420.116,013,554.94
Max94,490.6212,520,448.578,098,426.8225,941,955.5126,597,474.74423,718,099.40
Std18,832.593,819,269.871,978,848.975,698,037.837,484,040.93117,412,400.00
Median23,449.232,018,825.723,531,145.734,168,797.066,503,727.7552,588,936.52
Rank123456
F13Mean12,339.57181,894.63173,424.7724,193.31154,740.68344,482.35
Min1798.8714,584.9344,058.176161.0527,450.42170,198.80
Max69,573.791,271,364.69499,035.9361,635.58461,808.70579,331.84
Std13,662.73254,316.80104,361.8213,778.98101,385.26112,739.55
Median7264.54107,813.02156,024.3322,018.84127,889.01334,604.30
Rank154236
F14Mean2651.4915,446.9813,565.0876,981.9384,598.1091,899.11
Min1507.862256.031806.355467.636689.923033.09
Max6414.5552,301.4635,043.05264,462.28563,803.34571,543.17
Std1021.7015,501.368443.1366,638.53111,901.29141,545.29
Median2528.269540.7712,092.6462,700.3751,235.7835,639.14
Rank132456
F15Mean9786.5483,970.1735,941.199906.6861,109.5329,144.49
Min1716.556037.3513,524.102416.164737.5313,100.64
Max32,667.20344,115.2893,874.8035,168.41260,789.9963,240.47
Std8584.8881,059.6219,829.4610,153.9455,336.1011,731.51
Median5533.1260,364.1431,231.286016.4844,674.3025,835.97
Rank164253
F16Mean2753.042605.292894.083408.242847.483448.36
Min2261.202000.842181.712745.702170.512918.17
Max3420.343047.004084.774250.033805.594203.16
Std264.76304.88414.97343.83418.86317.31
Median2732.652621.152858.143370.842835.013469.85
Rank214536
F17Mean2351.852127.372381.573189.462343.692650.66
Min1811.271875.151955.422246.181936.442224.69
Max2973.012488.782726.994292.472800.313303.33
Std284.85167.62230.63527.85242.01261.23
Median2367.112101.542399.863164.022353.852658.58
Rank314625
F18Mean35,778.21291,473.42129,489.13384,199.29690,768.13515,284.99
Min3170.364667.2131,004.6940,077.8849,251.8657,408.70
Max375,683.291,290,669.58401,161.761,230,598.432,811,412.152,202,196.77
Std67,261.65300,996.4797,490.67361,904.83866,096.88540,874.95
Median18,811.40183,162.6693,559.03183,422.67314,892.71322,143.21
Rank132465
F19Mean10,223.9738,337.4468,516.6812,854.47524,317.55283,672.81
Min2166.892260.8211,537.503900.839461.2313,490.70
Max55,848.86132,218.97139,420.80119,527.491,835,282.431,521,871.20
Std10,498.3231,401.1234,769.0920,863.43490,892.89316,597.96
Median7,054.7434,951.5861,939.137515.31354,591.78154,389.05
Rank134265
F20Mean2451.862346.892601.622921.552635.372847.06
Min2218.452164.672209.252382.262309.892506.64
Max3070.222592.713039.403316.863044.343170.43
Std178.5397.33215.26210.96172.11167.07
Median2422.432318.702582.272902.712647.072848.80
Rank213645
F21Mean2439.132407.862508.252662.382580.322531.19
Min2365.532204.542463.042513.222426.582477.76
Max2535.442545.042578.402818.002735.732583.34
Std38.79105.4833.1169.8773.9831.92
Median2436.882432.952503.612650.652567.662532.05
Rank213654
F22Mean4056.962572.085834.197616.405985.343279.45
Min2300.002300.002315.316497.772300.652492.08
Max8060.445526.707809.778663.689072.926281.43
Std2109.85758.542034.68571.772183.23817.58
Median2304.242304.026590.177712.356668.183024.07
Rank314652
F23Mean2895.752867.252996.353309.603032.053041.48
Min2768.012778.382819.622989.182842.352941.81
Max3058.693083.733174.493659.243192.413174.86
Std74.4166.0475.86154.07100.0866.69
Median2898.672861.512987.083285.403028.833035.92
Rank213645
F24Mean3101.333019.603376.153490.923168.843161.54
Min2930.372905.823121.073182.803008.183062.31
Max3398.203208.453598.573772.343354.653261.16
Std110.8179.26115.82136.6790.6552.25
Median3086.853008.083405.953500.813173.933164.64
Rank215643
F25Mean2897.442901.042897.662922.642927.593111.44
Min2883.662883.672883.992885.622885.933000.35
Max2938.112951.132938.172983.722989.193512.93
Std15.3720.2316.0827.2229.25117.98
Median2890.092889.762890.872915.662930.903090.08
Rank132456
F26Mean5753.944800.566125.078998.236869.827087.81
Min2900.002900.002909.485591.692800.924132.38
Max8038.446307.607939.5611,354.939398.349444.73
Std998.25998.821429.691174.811454.941423.83
Median5726.455105.006479.299023.177057.257399.49
Rank213645
F27Mean3293.593280.043267.143765.243299.383354.36
Min3222.693220.953223.163384.833223.863222.30
Max3558.713488.273360.395022.883566.253557.30
Std75.3253.0929.19401.2480.1392.45
Median3274.533260.293263.183649.053279.403330.63
Rank321645
F28Mean3143.773248.303221.183231.483230.333594.46
Min3100.003135.323103.163199.953197.283375.67
Max3261.853376.343261.473269.703386.824119.58
Std64.6542.4431.1923.6036.55176.17
Median3100.003251.683215.403227.233216.373541.44
Rank152436
F29Mean4065.124078.294052.415437.204310.034847.60
Min3670.373494.833642.434529.303784.784162.51
Max4777.194730.234643.557622.845198.045700.05
Std277.98282.19279.26706.42339.27400.63
Median4056.404080.803994.155250.174249.674776.13
Rank231645
F30Mean72,623.55935,070.58339,804.14165,131.413,794,006.154,203,038.93
Min5083.5820,905.8186,196.2820,149.37631,665.09364,881.16
Max813,472.179,511,088.12898,320.04561,520.969,022,587.2717,101,108.31
Std169,646.102,090,365.15170,334.59125,268.352,542,204.353,758,415.54
Median14,998.65178,006.07315,621.98132,065.742,834,691.403,552,881.51
Rank163245
(#)Best16103000
Table A3. Ablation Study (10 dimensions).
Table A3. Ablation Study (10 dimensions).
ODBOBCDBOACDBOABDBOADBOBDBOCDBO
F1Mean821.001203.36174,505,435.401259.873795.271979.72753,243,666.40
Min101.07118.45759.66147.24112.98217.04281.37
Max2313.315469.571,674,961,782.003133.825631.985214.693,086,914,054.00
Std871.171621.11527,666,100.901146.072123.921812.001,058,676,731.00
Median429.56659.994950.20709.464560.641599.9570,058,020.80
F3Mean300.00300.00856.07300.00300.00300.001051.36
Min300.00300.00300.00300.00300.00300.00300.00
Max300.00300.003080.33300.00300.00300.004553.84
Std0.000.001172.290.000.000.001404.86
Median300.00300.00300.00300.00300.00300.00300.00
F4Mean400.01400.02466.91400.00412.93400.00477.22
Min400.00400.00400.00400.00400.00400.00400.00
Max400.04400.15637.46400.00455.62400.00698.10
Std0.010.0480.300.0022.640.0097.39
Median400.01400.01439.42400.00402.96400.00445.03
F5Mean529.10532.20533.10523.42523.57521.76538.42
Min515.92515.92509.95508.95506.96508.95508.95
Max541.79571.64553.28534.96537.73533.04563.88
Std7.7515.4113.848.579.949.5817.71
Median529.35527.86533.98525.37526.86521.39540.00
F6Mean603.23602.97605.02603.49602.31601.28613.62
Min600.01600.20600.19600.09600.13600.06600.63
Max610.47608.47608.75606.64605.92605.01640.70
Std3.182.832.592.462.281.5212.01
Median602.29602.12604.44603.59601.33600.77609.59
F7Mean740.83743.83742.50736.87738.02745.39743.34
Min727.66730.00727.91725.91717.98729.12717.75
Max748.45764.70803.74751.20766.61772.80770.78
Std5.8911.9122.409.2714.9315.8017.26
Median741.36745.13733.86735.19739.70739.86744.14
F8Mean820.20817.51824.28819.10821.24816.89824.56
Min813.93810.94811.94808.95809.06810.94807.96
Max827.86824.87836.84830.84832.21824.87836.52
Std4.924.798.728.038.034.809.52
Median821.89815.92828.67819.90821.97817.41826.40
F9Mean948.80910.061032.83928.11907.38916.491006.21
Min900.18901.09902.27900.45900.09900.45905.18
Max1173.73927.571125.03972.31920.69952.351458.45
Std85.898.1884.6423.097.6818.95169.48
Median906.27908.271063.38929.11903.86908.68926.57
F10Mean1547.301700.691577.301570.841565.351623.621595.17
Min1015.181133.621155.941266.841018.601138.551246.19
Max2010.702315.131954.541978.382123.742138.552113.82
Std341.36383.72224.33203.84312.37327.69262.10
Median1580.151757.731578.031556.031641.431624.341591.14
F11Mean1122.621116.191291.161131.161146.481119.321319.23
Min1105.971102.981125.991105.971107.961105.971110.07
Max1138.801133.831613.161164.671219.421154.721992.43
Std12.339.79158.2417.4932.5015.88307.12
Median1123.241113.791260.381129.851136.821114.921182.00
F12Mean11,640.118194.986,406,249.8513,476.5223,647.9014,365.94512,243.69
Min1415.591714.532926.112191.743759.592571.232530.23
Max32,876.8220,841.5123,826,741.1047,044.21147,259.7852,385.514,950,892.56
Std10,205.327548.989,770,450.1614,853.1143,776.3914,841.621,559,673.78
Median9422.625039.157391.096229.289503.2210,953.2515,937.72
F13Mean1497.521488.727252.561477.255511.741652.8011,817.51
Min1316.411328.261390.591322.511480.891321.131534.34
Max2059.891859.4832,913.931737.9633,008.662145.9739,551.22
Std225.07166.7410,722.71157.079710.73284.1214,438.77
Median1407.761477.162275.701416.962324.461623.992581.83
F14Mean1446.721469.101467.981445.091462.101440.601466.47
Min1415.001410.951427.081405.271440.791413.041431.94
Max1469.751552.871518.141480.981495.851471.151524.42
Std17.9138.5231.3221.0720.2416.7532.36
Median1452.831463.301460.061441.561457.771440.551455.59
F15Mean1546.531535.641581.911520.451535.601536.742305.71
Min1504.581503.001509.311505.451504.941504.141507.74
Max1601.641628.371670.911546.271610.871590.348744.54
Std36.1939.1248.2313.7031.4733.252263.18
Median1535.631529.211572.081516.101527.051523.251594.66
F16Mean1757.161782.851720.971668.961663.691724.041794.79
Min1601.911601.521601.981600.701601.371601.311600.78
Max1998.061973.791884.081735.211848.591893.181992.01
Std125.95125.24102.7763.8287.58112.88125.88
Median1732.011786.851687.931679.851611.331727.491775.72
F17Mean1733.511729.261756.601728.611731.981736.881760.59
Min1709.571705.581702.471705.221702.671716.711723.10
Max1766.081757.901820.081750.791,744.951750.341876.85
Std17.2016.1842.5514.2113.4210.1544.47
Median1733.131727.561754.821724.561735.211739.611748.88
F18Mean3980.851876.7411,525.761868.243456.311847.4714,643.55
Min1822.061828.431864.781822.271830.521821.401874.17
Max22,637.101965.7055,272.422005.8412,807.911923.4835,085.85
Std6556.0253.2818,495.3664.213554.1730.0715,290.45
Median1874.561859.692118.521845.821939.741837.225783.31
F19Mean1933.731957.092007.671913.491930.671924.108258.55
Min1904.051904.521906.461905.971902.331901.441902.01
Max2041.382047.252699.181929.822040.032035.3033,102.17
Std44.8851.19245.987.3840.0340.2913,087.73
Median1911.881931.471923.541911.681916.511910.311964.48
F20Mean2087.712079.282057.922037.592034.502049.472058.65
Min2001.992010.262021.332021.622009.092009.952023.22
Max2183.292203.012145.382077.372,057.662157.322163.78
Std72.3762.1843.3415.4615.5345.7139.00
Median2072.392052.332040.892034.912029.312029.002047.54
F21Mean2264.112251.692327.082201.762202.292201.682274.13
Min2200.002200.002205.552200.002200.002200.002200.00
Max2340.802332.312359.162203.082204.412203.182360.17
Std67.3164.7343.991.341.331.4774.49
Median2259.172203.462338.662202.502202.372202.432267.27
F22Mean2304.562304.632353.042304.292286.932295.892378.46
Min2300.922300.852262.462300.402200.002231.002305.89
Max2310.462309.912554.062312.032322.482307.822552.12
Std3.212.5699.023.8040.8622.9183.45
Median2303.782304.742312.692303.082302.292301.982349.63
F23Mean2636.872630.642654.312628.872594.542631.602650.04
Min2614.412612.382619.542617.922310.872615.432620.17
Max2664.882651.902700.302637.372639.372649.542675.65
Std18.8914.0526.756.07100.0710.8020.01
Median2631.962627.502655.352627.772624.602629.632649.48
F24Mean2714.082633.522715.922500.002520.622521.652644.15
Min2500.002500.002500.002500.002500.002500.002500.00
Max2801.052785.742823.302500.002603.792610.182788.37
Std113.85141.12133.450.0043.4845.65137.97
Median2764.542623.562790.392500.002500.002500.002666.79
F25Mean2928.562936.542984.872938.382925.092908.972961.00
Min2899.582899.582911.032899.612897.942897.942908.62
Max2948.812951.033052.552952.692954.772948.383024.34
Std24.2419.4346.2320.4327.2620.5438.39
Median2945.432944.382987.542947.092924.332899.562949.43
F26Mean3220.593351.173268.532953.583002.032926.573200.08
Min2800.002900.002600.002800.002800.002600.002816.06
Max4200.444180.454560.793118.753100.083125.183764.22
Std506.78486.81524.70119.38120.65167.36253.01
Median3026.973098.383180.132993.853057.992900.003183.18
F27Mean3105.373099.253130.903093.383096.003093.823118.78
Min3094.493093.983095.013089.013089.803089.753097.79
Max3148.533110.433187.433098.023102.463095.993182.31
Std17.384.8134.143.243.632.0330.46
Median3097.343098.913122.723092.733095.983094.063105.74
F28Mean3520.953301.853493.473142.463143.133235.403520.80
Min3411.893100.003217.103100.003100.003100.003291.20
Max3736.183412.023641.333215.733411.893411.893736.18
Std124.10136.23153.5055.19101.50154.01176.35
Median3482.893393.213553.763100.003100.023157.863503.15
F29Mean3219.573210.833199.873178.813162.963173.493219.64
Min3151.623130.383163.633151.243141.883149.413139.85
Max3312.633315.473287.853210.853198.323197.153343.48
Std57.5557.1237.2921.0316.8116.3073.28
Median3212.623197.993185.253174.953157.743169.233201.41
F30Mean569,588.80711,963.61406,268.238244.81133,437.27485,512.481,047,217.60
Min3661.083467.153714.163420.863747.793416.824363.91
Max2,670,551.262,047,950.63885,863.2646,219.481,251,762.741,251,762.742,670,987.02
Std924,613.69803,198.11378,111.7413,360.06392,983.72532,663.13865,801.77
Median4727.07396,198.70389,028.033772.307817.60372,302.72853,220.67
Table A4. Ablation Study (30 dimensions).
Table A4. Ablation Study (30 dimensions).
ODBOBCDBOACDBOABDBOADBOBDBOCDBO
F1Mean991.856895.269,852,482,817.002315.6811,336.434207.5011,687,597,835.00
Min115.59199.742438.20204.55934.33557.551,184,049,882.00
Max3501.1720,941.7728,016,480,705.008264.1720,941.7711,579.7427,657,080,743.00
Std1007.097349.029,586,477,152.002275.288282.473377.128,751,526,885.00
Median785.143162.016,458,599,488.001591.3110,032.454243.8011,457,120,714.00
F3Mean300.00300.003266.77300.00300.00300.004307.88
Min300.00300.00300.00300.00300.00300.00300.00
Max300.00300.0010,981.05300.00300.01300.0017,869.15
Std0.000.003646.370.000.000.005830.63
Median300.00300.001439.59300.00300.00300.002185.71
F4Mean440.27431.591253.54406.27477.10441.863371.50
Min400.00400.02516.64400.00421.13400.01853.58
Max515.49490.313858.23425.44547.09487.997669.58
Std50.7839.931066.249.2233.9333.092201.21
Median404.23404.01773.65403.99479.93458.562949.80
F5Mean674.14651.03692.21664.18658.68653.66735.03
Min629.34579.60620.03619.43591.86614.42670.60
Max726.32697.00755.55754.71733.94715.90813.56
Std31.2534.4643.7041.9346.6733.0945.24
Median677.00651.23697.64649.31647.10654.43739.72
F6Mean631.06631.57641.21631.57623.71625.59646.37
Min608.69619.01623.44614.63608.45611.52623.06
Max652.53641.27654.86654.08636.72646.53656.80
Std13.228.9611.6812.599.6112.0411.43
Median631.57633.68642.68632.43625.07624.41650.75
F7Mean986.541028.501040.081007.91991.98938.081068.23
Min865.38951.49894.45939.68864.07861.60951.96
Max1128.861131.911229.311106.381159.371023.281204.68
Std75.7573.13103.3061.67102.4963.9178.05
Median983.711025.771052.42985.35976.64931.301064.61
F8Mean931.46942.08967.35926.16966.60941.781002.65
Min890.54915.41923.44875.62894.52893.53931.33
Max975.11990.041061.00998.001044.06996.011068.01
Std23.5025.3846.3632.9649.5730.8441.80
Median929.34939.29954.63928.58974.04942.781005.01
F9Mean3426.173810.794453.763122.544519.163389.883504.59
Min2348.602398.513071.762233.301693.332569.581366.34
Max5020.295393.586189.464209.516888.715009.037827.01
Std814.731058.471007.71623.101889.37924.151863.46
Median3472.693628.794289.203141.014645.163043.923288.23
F10Mean4954.684688.515848.235328.846012.384981.105768.13
Min4397.083521.013649.603784.264844.543518.433845.47
Max5994.825452.667450.037387.257767.466307.967050.45
Std490.18687.391276.361008.67835.19893.05923.61
Median4859.634728.496197.305137.246126.154740.605908.46
F11Mean1324.841260.111532.271236.261320.331245.942845.44
Min1191.541175.631348.831175.621225.021135.831329.54
Max1445.751342.771728.531293.301475.501337.087506.53
Std82.3155.79139.9044.0778.3866.282270.31
Median1325.841270.991504.641241.521285.501252.031850.29
F12Mean209,055.1267,012.4978,059,967.66374,059.802,146,900.6635,130.641,186,174,511.00
Min8515.824723.836,864,454.966908.161,149,469.4014,001.0937,121.57
Max1,871,679.86449,964.86522,504,089.702,882,081.643,798,204.5777,431.354,268,548,772.00
Std584,326.15135,959.45157,436,902.60902,661.78811,225.2022,386.621,355,469,526.00
Median21,895.1720,732.5522,020,126.0528,235.931,984,919.5525,879.02748,201,060.70
F13Mean11,621.4628,496.64113,827,755.9013,513.57114,887.8046,107.98539,492,426.30
Min1956.629604.7380,365.211991.337559.982122.2016,129.15
Max19,706.1065,948.941,059,515,612.0050,845.60442,163.7880,508.083,306,251,837.00
Std6293.3019,838.10333,032,261.7014,376.61123,326.4527,781.431,171,837,125.00
Median12,048.8419,369.53409,911.1210,956.4783,243.0251,748.88288,056.79
F14Mean2241.552486.17207,508.672353.9121,919.452706.6021,038.34
Min1581.161676.172714.441587.643009.731779.501779.99
Max3796.603486.711,673,130.703552.8277,676.503357.07124,834.84
Std678.77618.20519,426.69678.8625,601.34531.0738,415.10
Median2107.782518.459692.372152.069704.012671.135472.59
F15Mean8316.599859.0170,161.2910,337.4771,909.065035.37141,906.20
Min1991.711945.0915,032.762131.588024.791873.695980.50
Max26,174.2241,026.97178,707.5042,303.56169,396.7812,794.25407,676.57
Std8187.0011,649.6150,874.3911,988.6445,350.574008.37132,771.31
Median3933.856218.1059,057.696344.7270,201.483217.7799,344.52
F16Mean2768.432621.743454.422711.122508.682911.373583.10
Min2232.952010.202538.702127.582055.592512.242697.64
Max3141.923240.674459.263057.092945.673299.954260.09
Std235.57392.61541.76260.71294.46215.19550.46
Median2781.922542.643451.792733.242532.012903.293709.08
F17Mean2226.182391.302755.582198.222142.012118.712652.90
Min1999.281951.852263.501910.841923.291798.302198.39
Max2593.202739.103006.242690.362448.432324.483065.77
Std191.83276.06205.06247.98168.22169.64217.43
Median2149.612494.982789.932195.612115.582148.402646.71
F18Mean24,454.4519,513.252,045,692.7318,928.36270,916.8336,213.61673,385.52
Min2512.194638.1013,903.762730.134242.188752.8734,362.82
Max68,758.1065,074.8612,716,262.5854,573.33699,650.05122,063.362,795,774.76
Std21,093.1217,025.034,084,983.2116,917.82238,140.6833,466.26908,222.36
Median22,173.4414,431.67130,122.0911,980.73282,147.3030,716.40122,419.34
F19Mean7756.6619,557.079,320,349.244582.1052,935.578811.1026,352,462.74
Min2212.672348.527444.732225.003110.762015.4312,920.23
Max13,716.4155,001.6089,017,114.589716.70108,838.3847,010.33180,595,318.50
Std3837.0120,250.4028,012,679.022872.1835,917.8614,037.5058,847,535.40
Median7835.1111,615.2584,618.653324.4756,273.903060.691,321,235.46
F20Mean2512.812458.102500.352352.242,335.392388.022547.26
Min2217.462272.642259.832213.412188.322251.272345.87
Max2651.592783.472778.562455.942560.062480.992725.26
Std149.72172.13199.1968.08118.7176.88133.38
Median2562.162429.592463.322349.492340.322382.492535.91
F21Mean2446.712452.312530.372347.872462.832370.202525.45
Min2393.052387.762469.352218.192322.722200.002459.07
Max2532.432498.882620.372510.662571.972527.762668.46
Std45.8238.9151.5193.7188.66110.9366.38
Median2435.422452.882520.742370.702501.372380.322520.45
F22Mean4099.573175.614795.782370.942823.362569.334949.45
Min2300.002300.002915.642300.002300.002300.002857.21
Max7498.276727.269546.732979.624875.043822.677754.51
Std2358.711840.822234.80213.91984.21569.801611.27
Median2301.712304.073430.172302.932303.722300.004751.68
F23Mean2870.822892.343007.802853.862802.132868.353005.27
Min2742.442720.682847.702742.142741.212750.452834.76
Max2949.652965.463127.623028.972869.743056.993118.85
Std68.3375.0985.8989.7836.53108.5472.96
Median2895.752910.812993.412866.392799.932849.963011.34
F24Mean3080.313080.603178.343022.102976.422993.133174.72
Min2958.132883.623043.822917.322917.892875.173105.29
Max3284.663287.993396.133119.793066.623103.509223.14
Std96.48139.3399.2561.9443.2366.4733.76
Median3048.373096.233140.203008.012976.303010.153169.93
F25Mean2910.012892.713062.872908.452904.682900.503132.16
Min2888.492884.022883.722883.842884.212883.592938.63
Max2939.742938.453612.372941.952942.102935.893456.25
Std16.9616.31290.0521.3922.3521.04170.57
Median2910.572888.712904.752906.782890.822887.733086.19
F26Mean6020.875326.677158.265391.694986.156281.487486.34
Min5415.162800.006255.102900.003746.954390.706315.45
Max6985.946827.008676.246599.985668.448252.378036.34
Std452.891426.74629.001176.22517.821297.49640.71
Median6016.565504.947134.805443.805065.075907.307833.78
F27Mean3282.733330.013333.643291.123269.243276.213436.13
Min3226.843242.893249.303223.053225.743239.123285.70
Max3352.683478.103396.483398.923379.193327.863769.56
Std53.0981.3450.0373.5345.9628.99138.34
Median3256.933310.783351.293256.463256.763268.373440.88
F28Mean3115.773156.144243.633116.183248.753158.844459.09
Min3100.003100.003231.763100.003200.783100.003305.47
Max3257.673454.805713.563261.853282.873261.856986.39
Std49.86113.38894.9451.1830.2977.071387.35
Median3100.003100.004139.343100.003262.003100.003809.51
F29Mean4119.964167.934454.304059.373896.304000.764453.80
Min3760.473638.063600.703661.913599.973662.994096.09
Max4602.204826.965085.134681.504300.804331.724960.68
Std280.68427.59393.05310.60231.18227.75338.40
Median4081.354103.364471.663946.683902.304049.574427.01
F30Mean1,779,269.3625,278.912,031,195.8528,089.831,225,871.22114,246.02109,064,271.20
Min6640.395744.5684,493.357219.3832,378.868745.3722,026.73
Max16,298,203.36127,383.645,940,449.98158,311.517,253,048.80541,469.681,067,821,225.00
Std5,119,459.1737,210.992,101,483.9046,589.882,470,286.00176,510.83336,884,261.20
Median17,646.8110,190.741,411,789.6010,596.67123,970.8122,014.292,076,157.04

References

  1. Xue, J.; Shen, B. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization. J. Supercomput. 2022, 79, 7305–7336. [Google Scholar] [CrossRef]
  2. Xue, J.; Shen, B. A novel swarm intelligence optimization approach: Sparrow search algorithm. Syst. Sci. Control Eng. 2020, 8, 22–34. [Google Scholar] [CrossRef]
  3. Li, S.; Li, J. Chaotic dung beetle optimization algorithm based on adaptive t-Distribution. In Proceedings of the 2023 IEEE 3rd International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA), Chongqing, China, 26–28 May 2023; pp. 925–933. [Google Scholar] [CrossRef]
  4. Duan, J.; Gong, Y.; Luo, J.; Zhao, Z. Air-quality prediction based on the ARIMA-CNN-LSTM combination model optimized by dung beetle optimizer. Sci. Rep. 2023, 13, 12127. [Google Scholar] [CrossRef] [PubMed]
  5. Zilong, W.; Peng, S. A Multi-Strategy Dung Beetle Optimization Algorithm for Optimizing Constrained Engineering Problems. IEEE Access 2023, 11, 98805–98817. [Google Scholar] [CrossRef]
  6. Soleymani, A.; Nordin, J.; Sundararajan, E. A chaotic cryptosystem for images based on Henon and Arnold Cat map. Sci. World J. 2014, 2024, 536930. [Google Scholar] [CrossRef]
  7. Tizhoosh, H.R. Opposition-Based Learning: A New Scheme for Machine Intelligence. In 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, 28–30 November 2005; pp. 695–701. [Google Scholar] [CrossRef]
  8. Dehghani, M.; Trojovský, P. Osprey optimization algorithm: A new bio-inspired metaheuristic algorithm for solving engineering optimization problems. Front. Mech. Eng. 2023, 8, 1126450. [Google Scholar] [CrossRef]
  9. Su, H.; Zhao, D.; Yu, F.; Heidari, A.A.; Xu, Z.; Alotaibi, F.S.; Mafarja, M.; Chen, H. A horizontal and vertical crossover cuckoo search: Optimizing performance for the engineering problems. J. Comput. Des. Eng. 2022, 10, 36–64. [Google Scholar] [CrossRef]
  10. Ismaeel, A.A.; Houssein, E.H.; Khafaga, D.S.; Abdullah Aldakheel, E.; AbdElrazek, A.S.; Said, M. Performance of Osprey Optimization Algorithm for solving economic load dispatch Problem. Mathematics 2023, 11, 4107. [Google Scholar] [CrossRef]
  11. Inam, S.; Kanwal, S.; Firdous, R.; Hajjej, F. Blockchain based medical image encryption using Arnold’s cat map in a cloud environment. Sci. Rep. 2024, 14, 5678. [Google Scholar] [CrossRef]
  12. Musanna, F.; Rani, A.; Kumar, S. Image encryption using chaotic 3-D Arnold’s cat map and logistic map. In Advances in Intelligent Systems and Computing; Springer: Singapore, 2018; pp. 365–378. [Google Scholar] [CrossRef]
  13. Das, S.; Mondal, S.; Sanyal, M.K. Image encryption based on Arnold Cat Map and GA Operator. In Advances in Intelligent Systems and Computing; Springer: Singapore, 2018; pp. 19–28. [Google Scholar] [CrossRef]
  14. Chen, H.; LI, C.; Yu, X.; Huang, Q. Improved grey wolf optimization algorithm based on chaotic Cat mapping and Gaussian mutation. Comput. Eng. Appl. 2017, 53, 1–9. [Google Scholar] [CrossRef]
  15. Luo, C.; Guo, Y.; Ma, Y.; Lv, C.; Zhang, Y. A non-random multi-objective cat swarm optimization algorithm based on CAT MAP. In Proceedings of the 2016 International Conference on Machine Learning and Cybernetics (ICMLC), Jeju Island, Republic of Korea, 10–13 July 2016; pp. 29–35. [Google Scholar] [CrossRef]
  16. Li, Y.; Sun, K.; Yao, Q.; Wang, L. A dual-optimization wind speed forecasting model based on deep learning and improved dung beetle optimization algorithm. Energy 2024, 286, 129604. [Google Scholar] [CrossRef]
  17. Rahnamayan, S.; Tizhoosh, H.R.; Salama, M.M.A. Opposition versus randomness in soft computing techniques. Appl. Soft Comput. 2008, 8, 906–918. [Google Scholar] [CrossRef]
  18. Rahnamayan, S.; Wang, G.G.; Ventresca, M. An intuitive distance-based explanation of opposition-based sampling. Appl. Soft Comput. 2012, 12, 2828–2839. [Google Scholar] [CrossRef]
  19. Wang, H.; Wu, Z.; Rahnamayan, S.; Liu, Y.; Ventresca, M. Enhancing particle swarm optimization using generalized opposition-based learning. Inf. Sci. 2011, 181, 4699–4714. [Google Scholar] [CrossRef]
  20. Zhou, Y.; Hao, J.; Duval, B. Opposition-Based Memetic Search for the Maximum Diversity Problem. IEEE Trans. Evol. Comput. 2017, 21, 731–745. [Google Scholar] [CrossRef]
  21. Ahandani, M.A.; Alavi-Rad, H. Opposition-based learning in the shuffled differential evolution algorithm. Soft Comput. 2012, 16, 1303–1337. [Google Scholar] [CrossRef]
  22. Yu, S.; Zhu, S.; Ma, Y.; Mao, D. Enhancing firefly algorithm using generalized opposition-based learning. Computing 2015, 97, 741–754. [Google Scholar] [CrossRef]
  23. Wu, G.; Mallipeddi, R.; Suganthan, P.N. Problem Definitions and Evaluation Criteria for the CEC 2017 Competition and Special Session on Constrained Single Objective Real-Parameter Optimization; Technical Report; Nanyang Technological University: Singapore, 2016. [Google Scholar]
  24. Heidari, A.A.; Mirjalili, S.; Faris, H.; Aljarah, I.; Mafarja, M.; Chen, H. Harris hawks optimization: Algorithm and applications. Future Gener. Comput. Syst. 2019, 97, 849–872. [Google Scholar] [CrossRef]
  25. Mirjalili, S.; Lewis, A. The whale Optimization Algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
  26. Trojovský, P.; Dehghani, M. Subtraction-Average-Based Optimizer: A new Swarm-Inspired metaheuristic algorithm for solving optimization problems. Biomimetics 2023, 8, 149. [Google Scholar] [CrossRef]
  27. Carrasco, J.; García, S.; Rueda, M.D.M.; Das, S.; Herrera, F. Recent trends in the use of statistical tests for comparing swarm and evolutionary computing algorithms: Practical guidelines and a critical review. Swarm Evol. Comput. 2020, 54, 100665. [Google Scholar] [CrossRef]
  28. Meyes, R.; Lu, M.; Puiseau, C.W.D.; Meisen, T. Ablation Studies in Artificial Neural Networks. arXiv 2019, arXiv:1901.08644. [Google Scholar]
  29. Lin, C.-C.; Tsai, J.; Hu, N.-Z.; Chang, S.-C. Design optimization of a speed reducer using deterministic techniques. Math. Probl. Eng. 2013, 2013, 419043. [Google Scholar] [CrossRef]
  30. Paredes, M.; Sartor, M.; Masclet, C. Obtaining an optimal compression spring design directly from a user specification. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2002, 216, 419–428. [Google Scholar] [CrossRef]
Figure 1. (a) F1; (b) F7.
Figure 1. (a) F1; (b) F7.
Symmetry 16 00586 g001
Figure 2. (a) F20; (b) F25.
Figure 2. (a) F20; (b) F25.
Symmetry 16 00586 g002
Table 1. Performance of ODBO (50 dimensions).
Table 1. Performance of ODBO (50 dimensions).
ODBO DBO HHO SSA WOA SABO PSO
F1Mean2844.5615,329.9522,392,134.44361,510.4919,170.2813,022,877,929.499185.91
Std3956.4114,157.303,200,006.04367,315.9311,770.314,720,717,954.3210,207.09
Rank1365472
F3Mean300.0019,155.48417.0013,367.1610,051.2881,271.21303.33
Std0.0027,171.0423.405698.588625.3816,868.942.48
Rank1635472
F4Mean451.73551.50589.86595.92602.732597.37477.71
Std45.9160.6059.6455.6736.211001.4235.98
Rank1345672
F5Mean803.68892.95858.33885.69940.951007.08812.05
Std41.9868.5834.4315.8666.6446.3833.70
Rank1534672
F6Mean642.09652.35664.27671.97672.96665.95642.94
Std7.6913.215.304.989.239.307.49
Rank1346752
F7Mean1389.671341.031694.891781.621711.771520.96889.98
Std132.21137.7776.648.10153.9081.4435.56
Rank3257641
F8Mean1117.221245.581144.271183.031235.871304.071121.69
Std51.7283.5731.5129.4087.4255.6043.84
Rank1634572
F9Mean10,119.3113,905.4713,416.4713,632.5516,662.0816,624.4610,263.87
Std1935.593741.85963.571103.833842.663336.952217.45
Rank1534762
F10Mean7748.748682.777849.259529.639925.2313,708.677959.47
Std981.671287.45948.261004.171440.53795.49819.66
Rank1425673
F11Mean1393.741546.471378.861345.081418.103240.371264.44
Std71.60107.6255.2572.9380.491395.6939.11
Rank4632571
F12Mean280,386.9822,961,535.1334,041,074.0653,077,149.6763,300,678.942,143,336,852.94901,628.03
Std536,956.7215,650,277.1517,278,190.0633,831,743.3438,876,719.281,293,997,808.13550,890.66
Rank1345672
F13Mean15,283.85235,882.50693,441.5075,050.21170,965.09141,685,426.748403.99
Std14,513.97227,229.32287,462.3044,028.80104,932.27132,661,374.0810,023.63
Rank2563471
F14Mean16,571.81243,638.6563,382.28215,114.20225,352.931,135,174.0524,158.00
Std13,628.86250,648.2437,545.15142,034.60200,440.301,501,493.9913,544.27
Rank1634572
F15Mean12,925.181,067,066.95115,574.0922,004.0879,617.823,126,940.5513,333.75
Std9823.603,442,612.8954,190.749396.7974,644.385,564,362.8110,766.70
Rank1653472
F16Mean3678.793737.514036.614606.934399.344647.993750.84
Std437.11446.07501.99589.59701.35561.23467.83
Rank1246573
F17Mean3277.773243.643488.184845.013685.894026.513074.27
Std338.02373.94412.08723.67389.06391.57311.14
Rank3247561
F18Mean36,472.13921,910.15667,140.692,475,522.931,828,294.755,949,418.45160,283.56
Std23,232.42839,007.50276,365.792,895,117.221,202,376.135,854,494.1092,856.80
Rank1436572
F19Mean22,130.98136,316.12278,255.29133,707.38981,384.031,968,645.3123,099.46
Std12,977.62142,715.94147,639.92115,115.17708,142.942,072,799.4710,202.95
Rank1453672
F20Mean3130.353317.473220.223761.563497.743821.713218.32
Std233.27331.25344.44384.60357.78286.26293.02
Rank1436572
F21Mean2613.542684.462774.403060.882849.392833.042661.77
Std42.17102.3775.28124.86122.6659.4050.73
Rank1347652
F22Mean10,149.7010,941.2910,337.6710,969.0311,300.7515,013.7410,177.48
Std1356.411384.03861.391234.851074.322576.01757.64
Rank1435672
F23Mean3232.133146.383521.234066.843580.763666.003619.26
Std114.05127.20128.58172.60162.20121.95262.57
Rank2137465
F24Mean3559.543329.234216.184293.133637.383691.033594.44
Std137.68153.59221.33208.01145.70103.14111.69
Rank2167453
F25Mean3062.333097.863101.243147.093078.694316.453062.95
Std43.80258.4527.2842.0333.24399.1420.51
Rank1456372
F26Mean9184.227576.167695.2513,133.4312,625.3611,805.087080.01
Std2069.061184.583374.33719.501964.502282.113516.06
Rank4237651
F27Mean3818.093720.883848.965866.764075.114116.303435.55
Std276.50200.46271.00878.85336.60312.54466.00
Rank3247561
F28Mean3302.623910.643331.123362.413323.275475.033362.98
Std22.171098.7818.6650.6826.42579.6819.21
Rank1634275
F29Mean5045.555396.344818.497851.526491.208295.024435.42
Std576.12572.73385.64889.02652.971436.28308.00
Rank3426571
F30Mean2,791,461.0312,500,050.276,519,176.8217,931,922.2737,571,316.63167,824,771.504244.49
Std2,285,172.1716,937,719.10965,374.169,559,095.2912,916,719.8162,945,521.95346.84
Rank2435671
(#)Best19200008
Table 2. Performance of ODBO (100 dimensions).
Table 2. Performance of ODBO (100 dimensions).
ODBO DBO HHO SSA WOA SABO PSO
F1Mean5319.933,491,418.07168,937,113.8348,479,416.661,870,351.9257,516,581,741.149467.66
Std5913.627,552,182.7215,304,041.8220,492,673.111,414,335.0512,676,533,823.7114,721.33
Rank1465372
F3Mean301.705899192,550.295012.17191,564.26451,208.34191,842.36632.61
Std6.3656,624.491342.7325,047.36181,428.0324,424.9461.02
Rank1435762
F4Mean567.12884361241.73791.631185.68809.029657.79623.72
Std91.132793.3357.02163.0064.562407.2169.50
Rank1635472
F5Mean1279.961511.461386.411415.491403.781756.641284.37
Std61.40209.7762.5233.37107.8982.1677.75
Rank1635472
F6Mean654.3456923673.32675.02670.95675.47689.69656.77
Std3.3312.382.692.156.198.233.33
Rank1453672
F7Mean2824.402708.073371.193337.823262.233158.391141.65
Std215.68216.58118.2543.03149.80135.4956.58
Rank3276541
F8Mean1703.361927.091805.911883.621916.922120.771889.69
Std75.16187.8758.0937.93128.5398.0961.84
Rank1623574
F9Mean21,606.5731,671.9326,201.7425,381.1734,922.9759,122.2224,657.86
Std1163.7711,198.592248.311054.219895.297679.625922.32
Rank1543672
F10Mean16,084.4218,537.7017,817.3819,414.2519,425.3330,328.2416,582.09
Std1986.993073.481650.121631.393038.541110.971401.62
Rank1435672
F11Mean2515.839610.952882.3013,469.473775.5895,133.362054.58
Std296.0917,931.93227.504434.92612.7332,607.12160.89
Rank2536471
F12Mean1,260,649.93174,321,228.39246,876,201.57551,146,279.58395,939,952.6117,814,142,989.654,995,448.43
Std2,744,812.3499,691,327.8682,598,112.49218,270,147.55132,410,500.247,375,195,212.571,986,848.52
Rank1346572
F13Mean14,103.061,089,611.113,100,115.7075,977.0466,788.312,062,468,867.0714,759.12
Std11,344.601,000,057.47479,028.2746,529.4127,719.121,155,496,131.106922.38
Rank1564372
F14Mean93,991.672,117,228.93593,971.401,634,496.60808,580.556,540,508.48284,804.40
Std65,976.191,751,340.96235,836.23758,270.35397,662.013,519,562.9894,640.58
Rank1635472
F15Mean8619.08289,326.10828,024.0442,271.7659,321.10415,947,450.944388.89
Std11,613.92228,069.95341,785.5214,489.2924,146.51939,586,917.943274.64
Rank2563471
F16Mean5859.927714.107017.449270.338384.6611,314.345955.49
Std879.591053.99584.661559.551688.351533.38657.80
Rank1436572
F17Mean5727.766740.936028.6310,658.736777.6413,927.374741.51
Std655.24713.59700.552057.96695.677562.48568.53
Rank2436571
F18Mean219,688.622,882,879.711,513,549.551,644,571.861,222,456.096,062,697.32764,005.36
Std95,123.492,358,973.83557,462.14718,123.05446,359.683,035,255.67307,434.91
Rank1645372
F19Mean5283.881,172,107.253,363,585.364,331,396.388,335,348.11318,394,219.695318.97
Std3411.22981,634.691,112,991.392,555,027.203,381,334.45329,947,398.352088.14
Rank1345672
F20Mean5169.875729.105722.356535.986,213.647025.175258.90
Std510.56647.00461.47601.11646.67294.86385.10
Rank1436572
F21Mean3237.343339.653747.294285.403880.824236.853387.62
Std138.69300.60173.00171.33226.42174.99149.53
Rank1247563
F22Mean18,789.2722,058.7221,858.1622,989.8123,430.3532,594.3018,868.91
Std1690.112334.691135.721779.212628.042015.321107.55
Rank1435672
F23Mean4453.984106.644419.025627.844717.105195.094633.79
Std475.03390.01190.55377.77305.47224.68294.13
Rank3127564
F24Mean5593.664836.575304.848170.715846.536498.605133.74
Std677.55333.55279.12764.71405.64413.84398.19
Rank4137562
F25Mean3289.593648.703475.964046.043461.378214.923298.11
Std67.721383.3566.45160.5963.081203.5054.73
Rank1546372
F26Mean21,391.3518,361.3622,724.9835,658.8830,759.9732,279.9315,529.74
Std3431.692008.254026.262806.822682.733991.565932.46
Rank3247561
F27Mean3962.443999.984055.289100.294896.315241.903250.05
Std277.89314.35203.522799.19529.68634.0948.40
Rank2347561
F28Mean3363.9811,108.323515.393978.583548.7610,934.863377.08
Std45.647000.2250.43192.9262.001628.4523.65
Rank1735462
F29Mean7470.118516.328342.5316,456.4112,683.9815,704.387553.72
Std453.47919.37684.022492.061495.092206.32626.95
Rank1437562
F30Mean1,093,315.1413,809,231.6313,934,377.10128,791,291.55116,916,659.101,891,479,371.007475.57
Std3,631,398.0513,619,388.544,109,531.32108,813,463.7455,880,687.841,444,165,816.453990.98
Rank2346571
(#)Best20200007
Table 3. Results of the Friedman Test.
Table 3. Results of the Friedman Test.
AlgorithmsD = 10D = 30D = 50D = 100Mean RankingRanking
ODBO2.4827586211.5862068971.3448275861.241379311.6637931031
DBO1.8620689662.5517241382.8965517243.1724137932.6206896552
HHO3.1034482763.1034482762.8620689662.8275862072.9741379313
SSA5.241379314.5172413794.241379314.4137931034.6034482765
WOA3.9310344834.3793103454.1724137933.758620694.0603448284
SABO4.3793103454.8620689665.4827586215.6206896555.0862068976
p-value 8.23 × 10 13 1.33 × 10 13 5.24 × 10 17 1.93 × 10 18
Table 4. Speed reducer design.
Table 4. Speed reducer design.
Alogorithms z 1 z 2 z 3 z 4 z 5 z 6 z 7 Optimal Weight
WOA3.3436940.7177.37.7282793.3505485.2866593000.309205
SSA3.2549160.7177.37.33.3505415.2865183014.75356
SABO3.4995780.7177.37.6095953.3436325.2862023006.194646
DBO3.50.7177.38.33.3505415.2868593007.38994
HHO3.4361880.7177.326487.715323.350595.2866542996.955067
ODBO3.50.7177.37.715323.3505415.2866542994.424466
Table 5. Compression spring design.
Table 5. Compression spring design.
Alogorithms x 1 x 2 x 3 Optimal Mass
WOA0.0521030.3667510.7241560.012668
SSA0.0520250.36485410.8275040.012667
SABO0.0523040.37146110.4834380.012686
DBO0.050.31742514.027770.012719
HHO0.0556160.4587477.1138410.012932
ODBO0.0519120.36210710.9798620.012666
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wang, X.; Kang, H.; Shen, Y.; Sun, X.; Chen, Q. An Improved Dung Beetle Optimization Algorithm for High-Dimension Optimization and Its Engineering Applications. Symmetry 2024, 16, 586. https://doi.org/10.3390/sym16050586

AMA Style

Wang X, Kang H, Shen Y, Sun X, Chen Q. An Improved Dung Beetle Optimization Algorithm for High-Dimension Optimization and Its Engineering Applications. Symmetry. 2024; 16(5):586. https://doi.org/10.3390/sym16050586

Chicago/Turabian Style

Wang, Xu, Hongwei Kang, Yong Shen, Xingping Sun, and Qingyi Chen. 2024. "An Improved Dung Beetle Optimization Algorithm for High-Dimension Optimization and Its Engineering Applications" Symmetry 16, no. 5: 586. https://doi.org/10.3390/sym16050586

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop