1. Introduction
In recent years, optimization problems have remained at the forefront, presenting significant challenges due to their complexity, often surpassing the scope of traditional mathematical approaches. Consequently, swarm intelligence (SI) algorithms have gained widespread popularity for their ease of implementation and simple frameworks. These algorithms draw inspiration from collective behaviors observed in nature, aiming to solve various optimization problems by simulating the cooperative, competitive, and adaptive behaviors of biological swarms. Metaheuristic algorithms have garnered widespread attention due to their simplicity, randomness, gradient-free nature, and ability to avoid local optima, which has motivated researchers to develop more competitive metaheuristic algorithms [
1]. Currently, research on metaheuristic techniques mainly focuses on two themes: creating novel algorithms and improving existing well-known algorithms. There are three approaches to improving existing algorithms: combining two or more algorithms, modifying the search patterns of the algorithms, and introducing new operators into existing algorithms.
Based on their inspiration, metaheuristic algorithms can be categorized into two major classes: evolutionary algorithms and swarm-based methods. Evolutionary algorithms are a type of global optimization method inspired by the process of biological evolution in nature, known for their robustness and broad applicability. For instance, Particle Swarm Optimization (PSO) [
2] is inspired by the concept of swarm cooperation, where particles traverse the search space by mimicking the foraging behavior of bird flocks to find optimal solutions. PSO has been successfully applied in areas such as neural network training and engineering design, demonstrating fast convergence and high-quality solutions. Harris Hawks Optimization (HHO) [
3] emulates the cooperative hunting strategies of Harris’s hawks and has shown effectiveness in feature selection and energy management, with research highlighting its adaptability and robust performance. The Dragonfly Algorithm (DA) [
4] mimics dragonflies’ behaviors like foraging and predator avoidance and has proven useful in tasks like image segmentation and job scheduling, effectively exploring complex search spaces. Similarly, the dung beetle optimization (DBO) [
5] algorithm is inspired by the diverse behaviors of dung beetles and has been applied to environmental modeling and structural design, though it faces issues such as a slow initial search speed and limited exploration in later stages. Additionally, the recently developed Rao algorithm [
6] is a remarkable algorithm, distinguished by its lack of metaphor and the absence of any algorithm-specific control parameters. Since its inception, the Rao algorithm has garnered significant attention and has been successfully applied to solve a variety of unconstrained and constrained problems [
7].
These swarm intelligence (SI) algorithms have demonstrated remarkable efficiency and robustness in solving various optimization problems, offering novel approaches and methods for tackling complex problems. Their ability to simulate natural processes and collective behaviors allows them to adapt to diverse and dynamic problem environments, providing flexible and scalable solutions. The effectiveness of these algorithms has been validated across numerous domains, from engineering and computer science to economics and bioinformatics, showcasing their versatility and wide-ranging applicability.
Unfortunately, SI algorithms are not immune to shortcomings. Many of these algorithms suffer from several drawbacks, such as slower convergence speeds and diminished accuracy, particularly during the early stages of optimization. These limitations pose challenges to their widespread adoption across diverse domains. In response, scholars have undertaken targeted efforts to address these issues by refining SI algorithms, leading to the emergence of a variety of optimization algorithms [
8,
9]. These enhancements aim to bolster algorithmic performance significantly, overcoming the aforementioned hurdles and enhancing their utility in real-world applications. This iterative refinement process has been instrumental in advancing the effectiveness and applicability of SI algorithms.
In contemporary times, the persistent exploration of swarm intelligence (SI) algorithms has yielded substantial improvements in their efficacy, positioning them as indispensable tools for addressing practical challenges. Among the earliest SI algorithms, PSO and the Artificial Bee Colony (ABC) algorithm have emerged as prominent contenders, as well as the ant colony optimization (ACO) algorithm [
10] that mimics the foraging of ant colonies. Researchers have leveraged these algorithms to tackle a diverse array of practical problems, spanning from devising hybrid multi-objective algorithms for optimizing pipeline scheduling [
11] to employing PSO for software workload estimation [
12] and utilizing PSO for controlling water-cooled units [
13]. Multi-objective swarm intelligence optimization [
14,
15] not only significantly enhances algorithm performance but also improves efficiency and effectiveness in handling complex problems. Introducing new functions and improving algorithm parameters can also enhance algorithm performance, leading to more efficient and accurate solutions [
16]. These applications underscore the adaptability and effectiveness of SI algorithms in real-world contexts, marking a significant advancement in their transition from theoretical constructs to indispensable problem-solving methodologies.
Heuristic algorithms have demonstrated robust problem-solving capabilities and adaptability across various fields. In context-aware dynamic service coordination for IoT environments, they optimize service selection and coordination, thereby enhancing system responsiveness and quality [
17]. They also improve user classification and service recommendations in user clustering [
18], significantly increasing text filtering accuracy in LSTM networks and thereby enhancing natural language processing performance [
19]. In low-thrust reconfiguration for formation flying using Jordan normal form, these algorithms design more efficient trajectories, reducing fuel consumption [
20]. For adaptive optimal control of affine nonlinear systems, they provide precise and stable control solutions through identifier–critic neural network approximation with relaxed persistent excitation conditions [
21]. In network function virtualization, heuristic algorithms optimize resource allocation and reduce latency in service function chaining orchestration, thereby boosting network performance [
22]. Additionally, in multi-objective robust optimization for MDVRPLS in refined oil distribution, they handle multiple objectives and uncertainties, offering more reliable and efficient distribution planning [
23]. These cases demonstrate the broad applicability and effectiveness of heuristic algorithms in tackling complex optimization problems.
Metaheuristic algorithms have two important characteristics: exploitation and exploration [
1]. Exploration refers to the global search capability, where strong exploration can help the algorithm thoroughly search unknown regions during the early iterations to locate a rough area of the global optimum. Exploitation is the local search capability, where strong exploitation aids the algorithm in finely searching already explored regions during later iterations to find promising solutions. Maintaining an appropriate balance between exploitation and exploration enables the algorithm to achieve outstanding performance, which is a challenge for swarm intelligence algorithms. All swarm intelligence algorithms attempt to balance these two attributes using various specialized operators and search patterns; however, research gaps still exist in this area. Applying algorithms to edge computing can be achieved by optimizing the allocation of computational resources, reducing latency, and improving energy efficiency [
24,
25,
26].
To address the slow initial search speed and limited exploration encountered in the later stages of the DBO algorithm, this study presents an improved version named MEDBO. A key contribution of our work is the introduction of the novel walk function, inspired by the movements of rolling dung beetles and the evasive behaviors of foraging dung beetles. The walk function is designed to enhance the algorithm’s performance and efficacy by broadening the search scope and facilitating exploration within the search space. Moreover, this function is highly adaptable and not limited to DBO; it can be integrated into other metaheuristic algorithms to improve their overall performance as well. In addition to the lateral movement strategy, we develop an intelligent evasion mechanism that enables the algorithm to dynamically respond to competitive scenarios. These enhancements significantly boost the efficiency and accuracy of the global search process. Through these refinements, MEDBO demonstrates superior capabilities in overcoming the challenges faced by the original DBO algorithm, providing more reliable solutions for complex optimization problems in practical applications.
The innovations in this paper are as follows:
We introduce a lateral movement strategy inspired by rolling dung beetles, aimed at expanding the search scope and promoting exploration within the search space, thereby preventing DBO from being trapped in local optima.
We introduce the walk function to significantly enhance the search speed of DBO, thereby improving its ability to find optimal solutions, particularly in complex problem scenarios. The walk function is not only effective for the DBO algorithm but also adaptable for integration into other algorithms, demonstrating its broad applicability and potential to boost overall algorithm performance.
Additionally, we incorporate the escape behavior of dragonflies, balancing the issues of exploitation and exploration in DBO, thereby better addressing competitive situations and enhancing the algorithm’s global search capabilities.
The structure of this paper is as follows: The first section introduces the development of metaheuristic algorithms and the advantages and disadvantages of the DBO algorithm. The second section details the steps of the DBO algorithm. The third section discusses improvements to the DBO algorithm and introduces the MEDBO algorithm. The fourth section evaluates the MEDBO algorithm and other classic algorithms using the CEC2017 test functions, including mean ranking and performance comparisons. The fifth section demonstrates the engineering applications of the MEDBO algorithm, specifically testing the tension (compression) design problem, the three-bar truss-design problem, and the pressure vessel problem. The sixth section concludes this paper, summarizing the benefits of the MEDBO algorithm and suggesting potential future enhancements for the DBO algorithm.
2. DBO
To better address the problem, we first define the objective function and feasible solutions:
The objective function is
, where
x is a feasible solution and
X is the set of feasible solutions.
S is the solution space. Here,
X represents the population matrix of all populations, expressed as
where
N is the population size and dim is the dimensionality of the problem. In this paper, we tested the algorithm on CEC2017 with
and
or
to ensure the reliability of the algorithm testing. Each solution in the initial population is a point at a random position in the solution space, representing a potential solution. Therefore,
x can be expressed as
For and , we test the CEC2017 where IEEE sets the search range from to 100, so and . The function rand generates a random number between 0 and 1, ensuring the randomness in initialization.
2.1. Rollerball Dung Beetle
In the wilderness, dung beetles grapple with the challenge of steering their dung balls in a straight line, all while enduring the scorching sun. To simulate this intricate behavior, Equation (
4) as described in the original paper was utilized to meticulously adjust the position of the dung beetle as it rolls its precious cargo:
In the present study’s framework, the variable t stands for the ongoing iteration count, while denotes the position information of the ith dung beetle at the tth iteration. The parameter a governs whether the dung beetle veers off its initial trajectory. It is probabilistically assigned a value of either 1 or −1, where 1 signifies no deviation and −1 indicates deviation. The parameter k, confined within the interval (0, 0.2], represents the defect factor, initially set to 0.1 in the original study. The constant b, ranging from 0 to 1, was allocated a value of 0.3 in this investigation. a and k are constants, and their multiplication with will update the position of . refers to the position of the worst agent in the population, while Δ x simulates the influence of solar illumination. A larger Δ x implies that the dung beetle is farther from the light source.
In their natural habitat, when faced with obstacles, dung beetles exhibit a behavior reminiscent of a dance to adjust their rolling trajectory. To simulate this scenario, the original study introduced a probability-based method to determine whether dung beetles encounter obstacles while rolling their dung balls. Upon encountering such obstacles, a tangent function is utilized to calculate a new rolling direction, mimicking the dance-like movements of dung beetles. This process is incorporated into the updated equation Equation (
5), governing the position of the rolling dung beetle. This dance-like behavior reflects the flexibility and adaptability of dung beetles when confronted with obstacles, while also providing a biological rationale for modeling their behavior:
And
is the deflection angle belonging to
. The position is not updated when
and
.
approaching infinity causes
to become uncomputable. If
approaches
, then
approaches positive infinity; if
approaches
, then
approaches negative infinity.
approaching infinity causes
to become uncomputable. If
,
equals 0, which results in
not being updated. The value of tan(x) is shown in
Figure 1.
2.2. Spawning Dung Beetles
In their natural habitat, dung beetles meticulously select a secure location for oviposition. To mimic this behavior, the original paper introduces a boundary selection strategy to delineate this area, as shown in Equation (
6):
Here, and represent the lower and upper limits of the spawning zone, respectively. refers to the position of the best agent in the population, while R is calculated as , with representing the maximum number of iterations.
Upon discovering the optimal spawning region, dung beetles promptly deposit their eggs within it. Each spawning event entails a position adjustment, ensuring continuous exploration of the vicinity containing the current top solution and avoiding entrapment in local optima. The position adjustment for spawning dung beetles is dictated by Equation (
7):
In the document, and are stochastic variables with a scale of , where Dim serves as an indicator of the optimization problem’s complexity. is performing the Hadamard product with , and similarly, is performing the Hadamard product with .
2.3. Foraging Dung Beetles
Within their natural environment, dung beetles engaged in foraging also exhibit behaviors reminiscent of selecting secure locations, similar to when they lay eggs. This specific area is defined in the original text using the following Equation (
8):
In this scenario,
symbolizes the optimal global position, while
and
establish the lower and upper boundaries of the optimal foraging zone, respectively. On the other hand,
and
represent the lower and upper limits for problem solving, respectively. Each foraging maneuver executed by the dung beetle triggers a singular position adjustment, guided by Equation (
9):
is a random variable following a normal distribution, while is a vector of size 1 × Dim, with its components uniformly distributed in the range [0, 1]. performs the Hadamard product with , and similarly, performs the Hadamard product with .
2.4. Stealing Dung Beetles
In nature, certain dung beetles choose to pilfer dung balls from their peers. To simulate this behavior, the original paper designates the optimal global location X as the position of the contested dung ball. The act of stealing, executed by the dung beetle engaged in this action, is depicted as a location update, formulated by the following equation:
As outlined in the original paper, S is set as a constant with a fixed value of 0.5. The parameter g represents the magnitude of a random variable, while Dim is employed to signify the dimensionality of the problem being studied. S is a constant, g is a column vector, and is also a vector. The dot product between them results in a vector. The manuscript specifies the population sizes for various categories of dung beetles: 6 for rollers, 6 for breeders, 7 for foragers, and 11 for thieves.
2.5. The Time Complexity of DBO
Firstly, in the initialization step, setting up the initial population and relevant parameters incurs a time complexity of , where N represents the population size. Subsequently, within each iteration, the time complexity of updating the positions of all dung beetles, including rolling, spawning, foraging, and stealing dung beetles, remains per update. However, considering that the iterations in the algorithm constitute a loop, involving multiple updates across the entire population, the overall time complexity needs to account for the number of iterations . Therefore, the total time complexity is .
4. Experimental Results and Discussions
This study comprehensively evaluates the enhanced algorithm’s performance using the CEC2017 benchmark functions [
34] as evaluation standards. The detailed specifications of these benchmark functions are delineated in
Table 1. Within the CEC2017 dataset, the original F2 function was omitted, resulting in 29 single-objective benchmark functions for assessment. Among these, F1 and F2 exhibit single-peaked characteristics with a lone global minimum; F3–F9 present simple multi-modal functions featuring local minima; F10–F19 incorporate mixed functions comprising three or more CEC2017 benchmark functions post-rotation or -displacement; and F20–F29 encompass composite functions constructed from at least three mixed functions or CEC2017 benchmark functions post-rotation and -displacement.
The comparative algorithms enlisted are DBO, WOA, GWO, SAO, COA, and HHO. To ensure equitable experiments, the initial population size for all algorithms is standardized to 30, with a maximum of 500 iterations. To mitigate the impact of randomness, each algorithm undergoes 30 independent runs for statistical analysis. The algorithm parameters are shown in
Table 2.
4.1. CEC2017 Test Function Results and Analysis
The statistical outcomes for the CEC2017 test functions in 30 and 100 dimensions were meticulously documented. These include the minimum (min), mean, and standard deviation (std) of each algorithm’s independent execution conducted 100 times. The best average result for each test function is highlighted in bold font. The last row, labeled “Total”, indicates the number of times each algorithm achieved the best result among all test functions. The statistical results for 30 and 100 dimensions are presented in
Table 3 and
Table 4, respectively.
From
Table 3 and
Table 4, it is evident from the comprehensive analysis that in the 30-dimensional scenario, MEDBO secured the optimal solution in 14 out of 29 test functions, showcasing a notably commendable performance. However, for the remaining 15 test functions, while the optimal solution was not reached, MEDBO still delivered satisfactory suboptimal results, underscoring its effectiveness in tackling diverse problems. Similarly, in the case of 100 dimensions, MEDBO achieved the best solution in 14 out of 29 test functions, and for the remaining 15 test functions, though optimal outcomes were not realized, relatively robust suboptimal results were obtained. This underscores the resilience and dependability of MEDBO in high-dimensional spaces. Below, detailed examination results are provided:
On the unimodal function F1, MEDBO fell short of WOA in both the 30-dimensional and 100-dimensional cases, failing to achieve the best performance among all algorithms. However, on the unimodal function F2, MEDBO ranked fifth in both 30 and 100 dimensions, closely trailing SAO and WOA but significantly outperforming DBO. This indicates that the improvement effect of the MEDBO algorithm is remarkable.
In the realm of simple multimodal problems F3–F9, MEDBO stands out in the 30-dimensional scenario, securing the top position in F3, F4, F6, F7, and F9, showcasing its remarkable performance. This indicates MEDBO’s capability to efficiently navigate through various multimodal functions and locate global optima effectively. However, it slightly falls behind WOA and SAO in F5 and F8. Nevertheless, it demonstrates a significant improvement overall. Transitioning to the 100-dimensional scenario, MEDBO maintains its dominance, leading the pack in F4, F5, F8, and F9, showcasing its superiority in high-dimensional spaces. While it trails WOA and SAO in some functions, its performance remains consistently impressive across most test functions, affirming the reliability and robustness of the MEDBO algorithm. Whether in 30 or 100 dimensions, it outperforms DBO, highlighting its substantial enhancement. The commendable effectiveness of the MEDBO algorithm in tackling multimodal optimization problems offers compelling support for addressing real-world challenges.
For the hybrid functions F10–F19, in the 30-dimensional scenario, MEDBO ranked highest in F11, F15, and F17, demonstrating its excellent performance in finding optimal solutions. While it slightly trailed behind WOA in other functions, compared to the basic DBO, MEDBO still exhibited a superior performance. In the 100-dimensional scenario, although it slightly lagged behind WOA and SAO in some functions, MEDBO performed remarkably well in F11, F15, F16, and F19, showcasing its improved effectiveness. Thus, MEDBO’s performance in multi-dimensional spaces surpasses that of DBO, further emphasizing the significance of its improvement.
In the case of composite functions F20–F29, with a dimension of 30, MEDBO ranks first in F20, F22–F24, and F26, indicating a relatively strong performance. However, its performance falls slightly short of WOA when compared. Nonetheless, compared to the basic DBO, MEDBO demonstrates a superior performance, showcasing higher efficiency and accuracy in solving composite function optimization problems. With the dimension increasing to 100, MEDBO continues to excel, ranking first in F20–F23, F26, and F28, underscoring its robustness in high-dimensional spaces.
4.2. CEC2017 Convergence Curve Analysis
To evaluate both the accuracy and convergence speed of the algorithms, convergence curves were plotted for both 30 and 100 dimensions, depicting the performance of MEDBO alongside other algorithms, as shown in
Figure 4 and
Figure 5. Notably, each subplot represents the number of iterations on the horizontal axis and the average convergence curve of function test values based on 30 and 100 runs on the vertical axis. An analysis of the figures reveals the following observations:
For the unimodal problem F1, MEDBO initially exhibited a slower convergence rate compared to SAO. However, approximately two-thirds into the iterations, MEDBO’s convergence rate accelerated, gradually catching up with SAO and ultimately surpassing other comparative algorithms. This trend was consistent across both 30-dimensional and 100-dimensional scenarios. In the case of the unimodal problem F2, MEDBO demonstrated notably faster convergence compared to DBO, resulting in superior outcomes for F2.
For the simple multimodal functions F3–F9, MEDBO demonstrates an outstanding performance in 30 dimensions. At this dimensionality, MEDBO exhibits the fastest convergence speed and achieves the optimal solution for F3, F4, F6, F7, and F9. Particularly noteworthy is its performance on F6, where MEDBO reaches the equilibrium point of the DBO algorithm in just about 280 iterations, highlighting the remarkable effectiveness of MEDBO’s improvements. In 100 dimensions, MEDBO continues to excel, converging fastest on F4, F5, F8, and F9, and attaining optimal solutions as well. These results underscore the robustness and superiority of MEDBO in high dimensions.
For the hybrid functions F10–F19, MEDBO has showcased an impressive convergence speed, with notable excellence observed in F15 and F19, where it consistently maintains a leading position. In 30 dimensions, MEDBO achieves the optimal solution fastest in F11, F15, F16, and F17. Notably, for F15 and F16, MEDBO reaches the equilibrium point before 100 iterations, surpassing other algorithms in solution accuracy. In 100 dimensions, MEDBO attains optimal solutions in F15, F16, F17, and F19, showcasing rapid solving speeds far surpassing those of the DBO algorithm.
In the case of composite functions F20–F29, MEDBO consistently demonstrates a remarkable performance in 30 dimensions. It converges at an astounding pace, reaching optimal solutions in F20, F22, F23, F26–F29, far surpassing other algorithms. Only in F28, F29, and SAO does MEDBO perform similarly to others. This underscores MEDBO’s exceptional capability in tackling high-dimensional problems. In 100 dimensions, MEDBO continues to excel, achieving optimal solutions in F20–F23, F25, and F26, with impressive solving speeds. This further confirms MEDBO’s suitability and superiority in high-dimensional problem solving.
4.3. Wilcoxon Rank-Sum Test
The Wilcoxon rank-sum test, a robust nonparametric statistical method [
40,
41], is utilized for comparing the performance discrepancies between enhanced and traditional algorithms, avoiding assumptions about specific data distributions. In this study, we employed this method to analyze the variances between six different benchmark algorithms and MEDBO. By conducting experiments on the CEC2017 dataset across various dimensions, we obtained insightful results that shed light on the performance of different algorithms in tackling optimization problems.
In the 30-dimensional data (Table
5), MEDBO demonstrated significant performance advantages over WOA and SAO, likely due to its enhanced ability to explore the search space efficiently. Comparisons with DBO and HHO revealed significant differences across all test functions, highlighting its robustness and stability. However, comparisons with GWO and COA indicated MEDBO’s superiority in specific test functions, albeit with some performance fluctuations.
Further analysis of the results in the 100-dimensional data (
Table 6) showed significant performance advantages of MEDBO over DBO, WOA, and SAO, suggesting its adaptability to high-dimensional problems. However, comparisons with GWO, COA, and HHO revealed significant differences in some functions, which may be attributed to different algorithms’ search strategies and convergence properties in high-dimensional spaces.
4.4. Comparison of MEDBO with Other Improved DBO Algorithms
We selected the improved DBO algorithms from 2023 up to June 2024 for comparison with our MEDBO algorithm. The test functions chosen include several samples from CEC2017: simple multimodal functions (F7), hybrid functions (F12 and F19), and composition functions (F26). The dimensions selected were 30 and 100, with each test independently repeated 100 times. We recorded the minimum value, mean, and variance and ranked the results based on the mean values to derive the final ranking results.
The statistical results are shown in
Table 7 and
Table 8. As seen in the 30-dimensional tests, the MEDBO algorithm consistently ranked first across the four different test functions, with relatively low variance, indicating a stable performance. In the 100-dimensional tests, MEDBO outperformed the other algorithms in three out of the four test functions. The only exception was in the hybrid functions (F12), where MEDBO slightly underperformed compared to the SCDBO algorithm but demonstrated better stability. Overall, the MEDBO algorithm maintained an optimal performance across the majority of test cases.
4.5. Analysis of Convergence Behavior
We conducted a detailed analysis of the convergence curves for the MEDBO algorithm and seven other optimization methods, as shown in
Figure 6 and
Figure 7.
Figure 6 presents the convergence curves for a dimensionality of 30 (dim = 30), while
Figure 7 presents the curves for a dimensionality of 100 (dim = 100). The horizontal axis represents the number of iterations, and the vertical axis represents the average best value obtained so far. To comprehensively evaluate the convergence performance of the MEDBO algorithm, we selected nine benchmark test functions, including one unimodal function (F2), two simple multimodal functions (F5 and F6), three hybrid functions (F10, F14, and F19), and three composition functions (F23, F25, and F27).
For F2, it can be observed that regardless of whether dim = 30 or dim = 100, the convergence performance of MEDBO is excellent, with the curve stabilizing at around 50 iterations, indicating a strong global search capability when handling unimodal functions. For the simple multimodal functions (F5 and F6), when the dimensionality is 30, the algorithm stabilizes after 400 iterations, while at dim = 100, the convergence speed is faster, reaching stability within 300 iterations. This suggests that in higher-dimensional simple functions, the convergence performance of MEDBO improves.
Regarding the hybrid functions (F14 and F19), at dim = 30, MEDBO converges particularly quickly, significantly outperforming other algorithms; however, at dim = 100, although the convergence speed is slightly reduced, it still effectively prevents getting trapped in local optima, demonstrating the effectiveness of our improvements. In the tests on composition functions (F23, F25, and F27), the average convergence curves of MEDBO stabilize at an early stage, further proving the superior convergence performance of the MEDBO algorithm.
These results indicate that, compared to state-of-the-art optimization techniques, the proposed MEDBO algorithm not only exhibits strong global search capabilities across various optimization problems but also shows good convergence characteristics in high-dimensional scenarios, achieving a higher success rate. These attributes make the MEDBO algorithm exhibit exceptional application potential in the field of optimization.
5. Engineering Optimization Issues
5.1. Tension (Compression) Design Problem
The design problem of tension/compression springs [
42] is a crucial topic in the engineering field because springs play a key role in many mechanical systems. At the core of this design problem is the optimization of key parameters of the spring to ensure an optimal performance under various operating conditions. Optimizing parameters such as wire diameter, average coil diameter, and number of active coils aims to minimize the weight of the spring while ensuring appropriate tension or compression under different loading conditions. This is vital for numerous industries including automotive manufacturing, aerospace, and mechanical engineering, where springs are essential for various motion and mechanical functions.
When addressing this design problem, engineers must consider multiple factors including the material properties of the spring, environmental requirements, and system performance indicators. They must weigh different design options to find the optimal solution that meets the functional requirements while minimizing the weight of the system as much as possible to enhance efficiency and performance. Therefore, the design problem of tension/compression springs is not only an engineering challenge but also a test of engineers’ creativity and technical capabilities.
By solving this design problem, the engineering community can obtain lighter and more efficient spring-design solutions, thereby driving innovation and development in the engineering field. This not only contributes to improving product quality and performance but also helps to reduce production costs, promoting sustainable industry development. Hence, the design problem of tension/compression springs holds significant research and practical value in the engineering field, playing a pivotal role in advancing technological progress and engineering practices.
Figure 8 illustrates the schematic diagram of the tension/compression spring-design problem, aiming to minimize the weight of the spring by adjusting parameters such as the wire diameter (
d), average coil diameter (
D), and number of active coils (
N). The objective is to ensure that the spring achieves the desired performance under various operating conditions while minimizing its weight as much as possible. Such an optimization design not only enhances the efficiency and performance of the spring system but also reduces costs, providing more efficient and lightweight spring solutions for various applications.
Subject to:
where
and
.
Figure 9 vividly illustrates the iterative process of MEDBO and other algorithms tackling the tension (compression) spring-design problem. Remarkably, MEDBO achieves the minimum value with the fewest iterations, showcasing its remarkable efficiency and superior performance in optimization endeavors. This efficiency is underpinned by MEDBO’s adaptive step-size adjustment, intelligent initialization strategy, efficient search approach, and dynamic updating mechanism. Such attributes empower MEDBO to swiftly converge, promptly pinpointing the optimal solution while drastically reducing computational resources and design time. In real-world engineering scenarios, this efficiency edge is pivotal for accelerating the pace and elevating the quality of design-optimization efforts, firmly establishing MEDBO as the premier choice for addressing intricate design challenges.
Table 9 presents the results of 100 repetitions of the tension (compression) spring-design problem experiment, highlighting the performance of different optimization algorithms. Among them, it is noticeable that the MEDBO algorithm exhibits the lowest cost, indicating its efficiency in finding optimal solutions for the design problem. This observation underscores the robustness and reliability of the MEDBO algorithm in tackling the complexities of the spring-design-optimization task. Such consistent superiority over multiple iterations reaffirms the algorithm’s potential for practical implementation in real-world engineering scenarios, where minimizing costs and maximizing performance are paramount concerns.
5.2. Three-Bar Truss-Design Problem
Confronting the task of designing a three-pole truss [
43,
44,
45,
46,
47,
48], engineers are tasked with weighing numerous considerations, spanning structural integrity, material expenses, and ecological impact. This undertaking transcends mere architectural design, evolving into a multifaceted engineering venture that melds mechanics, materials science, and mathematical modeling.
Ensuring the stability and safety of the truss necessitates meticulous calculations of stress and deformation for each constituent, guaranteeing adherence to design specifications across diverse loading scenarios. Simultaneously, engineers must devise strategies to diminish the truss’s overall volume, thereby curbing material outlays and mitigating resource depletion. The truss with three poles in the design is illustrated in
Figure 10.
This quest for engineering optimization assumes paramount significance in contemporary society. With resources dwindling and environmental concerns escalating, engineers are compelled to pioneer innovative solutions for crafting structures that are not only more efficient but also sustainable. Thus, by tackling the intricacies of three-pole truss design, they not only enhance engineering prowess but also champion the cause of future sustainability endeavors.
Subject to:
where
.
With bounds .
The experimental results are compiled in
Table 10, illustrating the performance of eight algorithms on the three-rod truss-design problem. Upon comparing the data in
Table 10, it is evident that the MEDBO algorithm consistently ranks first in average performance and exhibits the lowest variance among the algorithms considered. Furthermore, observations from
Figure 11 indicate that the MEDBO algorithm demonstrates the fastest iteration speed in solving the three-rod truss-design problem, achieving optimal solutions at the quickest rate.
These findings hold significant implications for the field of engineering design and optimization. Firstly, they underscore the notable advantages of the emerging MEDBO algorithm in addressing complex structural-design challenges. Its efficiency and accuracy provide engineers and researchers with more reliable design and optimization solutions. Additionally, the algorithm not only satisfies structural stress constraints but also concurrently reduces structural volume and costs, thereby offering more economical and feasible solutions for engineering projects.
Moreover, these discoveries offer valuable insights for future engineering practices. With ongoing advancements in engineering technology and increasing demands for efficient and precise design tools to meet evolving structural design requirements, the successful application of the MEDBO algorithm provides robust support for innovation and development in the engineering domain, paving the way for new possibilities in future engineering endeavors.
5.3. Pressure Vessel Problem
The primary objective in pressure vessel design [
49,
50] is cost reduction while ensuring an optimal performance. This involves optimizing four critical variables: shell thickness (
), head thickness (
), inner radius (
R), and the length of the cylindrical section excluding the heads (
L), as depicted in
Figure 12. Engineers must delicately balance these factors to preserve structural integrity and durability while minimizing expenses. Shell and head thickness directly impact vessel strength and pressure resistance, while inner radius and cylindrical section length affect internal volume and surface area, thus influencing manufacturing costs. Consequently, designers must achieve an optimal equilibrium among these parameters to meet performance requirements and minimize expenses. This entails a comprehensive consideration of material properties, manufacturing processes, safety standards, and cost factors to develop the most efficient design solution.
Parameters range:
A comprehensive examination of both the pressure vessel model depicted in
Figure 13 and the iteration plot for the algorithm addressing the pressure-vessel-design problem, as depicted in
Figure 13, highlights the MEDBO algorithm’s exceptional efficiency in achieving the optimal solution with the fewest iterations. These results not only validate the effectiveness and reliability of the MEDBO algorithm in tackling real-world engineering challenges but also offer valuable insights for further research and practical applications in the field of pressure vessel design.
Furthermore, the iteration plot in
Figure 13 demonstrates the superior performance of the MEDBO algorithm compared to all other algorithms. MEDBO consistently outperforms other algorithms when addressing the same problem, further proving its potential for application in pressure vessel design. By comparing the performance of different algorithms, we can gain a deeper understanding of their strengths and weaknesses, thus providing robust support for practical engineering applications.
In
Table 11, we present a comprehensive statistical analysis derived from 100 repeated experiments conducted on the pressure-vessel-design problem. Notably, among the eight algorithms scrutinized, MEDBO demonstrates the lowest mean value. Although it exhibits slightly less stability compared to the WOA algorithm, MEDBO still showcases stronger stability than DBO. This suggests that, when appropriately configured, MEDBO offers significant advantages in tackling the pressure-vessel-design problem. Across both mean and stability metrics, MEDBO outperforms other algorithms, underscoring its superiority. These findings not only highlight the effectiveness of MEDBO in addressing the pressure-vessel-design problem but also offer robust support for further research and practical implementation.
6. Conclusions
This paper introduces an enhanced algorithm, MEDBO, which incorporates novel strategies inspired by the natural behaviors of rolling and foraging dung beetles. By implementing a lateral movement strategy and an intelligent evasion mechanism, MEDBO significantly improves the algorithm’s search scope and adaptability. These enhancements aim to overcome the initial shortcomings of the original DBO algorithm, resulting in more efficient and accurate optimization solutions. To evaluate the performance of MEDBO, we utilized the CEC2017 benchmark functions and compared it with other classical algorithms. MEDBO ranked first in several functions. Additionally, we tested three engineering applications: the tension (compression) design problem, the three-bar truss-design problem, and the pressure vessel problem. The results demonstrated that MEDBO performs exceptionally well and holds practical application value. Through these tests and applications, MEDBO not only showcased superior performance in theoretical benchmarks but also proved its effectiveness and practicality in real-world engineering problems, indicating its broad potential and applicability in solving complex optimization issues.
Looking ahead, future research can explore and enhance MEDBO in several ways. Firstly, further optimization of MEDBO’s parameter selection and tuning strategies could improve its performance on larger and more complex problems. Secondly, hybrid algorithms that combine the strengths of other swarm intelligence algorithms could be developed to further enhance optimization efficiency and accuracy. Additionally, exploring MEDBO’s application to a wider range of real-world engineering problems could validate its applicability and effectiveness across different domains.