Skip to Content
SymmetrySymmetry
  • Article
  • Open Access

9 May 2024

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

,
,
,
and
School of Software, Yunnan University, Kunming 650500, China
*
Author to whom correspondence should be addressed.
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.

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.
Figure 1. (a) F1; (b) F7.
Figure 2. (a) F20; (b) F25.

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.
Table 1. Performance of ODBO (50 dimensions).
Table 2. Performance of ODBO (100 dimensions).
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.
Table 3. Results of the Friedman Test.
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.
Table 4. Speed reducer design.

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.
Table 5. Compression spring design.
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]
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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.