1. Introduction
An optimization problem entails seeking the maximum or minimum value of an objective function within a set of constraints. These challenges are prevalent across various domains such as unmanned aerial vehicle (UAV) path planning [
1], image processing [
2], mechanical design [
3], and social media sentiment analysis (Yildirim, 2022). However, many real-world optimization problems are often characterized as black-box problems, where specific expressions, gradient information, and derivatives are unknown. As a result, traditional optimization methods struggle to effectively address such complexities.
Compared to traditional optimization methods, metaheuristic algorithms possess self-organization and self-learning capabilities, allowing them to more flexibly address problems that traditional optimization algorithms struggle to solve. These algorithms typically excel in tackling large-scale, high-dimensional, or nonlinear optimization problems.
Among them, evolutionary algorithms represent a class of optimization methods inspired by the evolutionary processes observed in nature. By simulating biological operations such as genetic variation, crossover, and mutation, evolutionary algorithms can evolve the optimal solutions to problems. The Genetic Algorithm (GA) [
4] stands as one of the classic representatives of evolutionary algorithms and has been widely used to solve various complex optimization problems.
Another mainstream category of metaheuristic algorithms is swarm intelligence optimization algorithms, which simulate the behaviors of biological populations in nature. These algorithms include the Ant Colony Optimization (ACO) [
5], Particle Swarm Optimization (PSO) [
6], Whale Optimization Algorithm (WOA) [
7], Grey Wolf Optimization Algorithm (GWO) [
8], Dung Beetle Optimization algorithm (DBO) [
9], Sparrow Optimization Algorithm (SSA) [
10], Butterfly Optimization Algorithm (BOA) [
11], Manta Ray Foraging optimization algorithm (MRF) [
12], Harris Hawk Algorithm (HHO) [
13], and Optical Microscope Algorithm (OMA) [
14], among others. Compared to evolutionary algorithms, swarm intelligence algorithms are easier to implement and can improve computational efficiency without sacrificing algorithm performance.
Furthermore, there are alternative methodologies rooted in intriguing metaheuristic principles, such as “A swarm optimization algorithm inspired by the behavior of social spiders” or “An optimization algorithm inspired by the States of Matter, aimed at enhancing the balance between exploration and exploitation”. These methodologies harness distinct traits from natural or physical phenomena to bolster their optimization capabilities.
In recent years, metaheuristic algorithms have gained significant traction, leading to their widespread application. The field has seen notable expansion with the introduction of novel algorithms. These algorithms have been broadly applied across various domains and have demonstrated promising results, offering new insights and methodologies for addressing complex real-world problems.
The DBO algorithm, introduced in 2022, is a novel swarm intelligence optimization approach inspired by the behavior of cockroaches in nature. It formulates a search framework based on the “Rall-rolling-spawning-foraging-stealing” model. However, adhering to the “No Free Lunch Theorem” (Wolpert & Macready, 1997), no single swarm intelligence optimization algorithm can universally solve all optimization challenges. Each algorithm in this domain carries its own limitations and constraints, prompting researchers to propose enhancements to these foundational methods. Without a specific balance between exploration and exploitation, different problems require different algorithmic solutions. For instance:
Wu et al. [
15] (2023) proposed a multi-strategy hybrid Sparrow algorithm. Their optimization strategy encompasses the following: (1) Utilizing quantum computing to refine circular chaotic mappings, thereby improving the initial population distribution; (2) Accelerating convergence by enhancing the updating strategy of finders within the Sparrow algorithm; (3) Employing mutation factors conforming to the t-distribution to bolster the algorithm’s global exploration capability in early stages and local exploitation prowess in later stages.
Yuchen Duan et al. [
16] introduced an optimization algorithm amalgamating the Grey Wolf Algorithm with the Sine–Cosine Algorithm (Duan & Yu, 2023). Key enhancements include the following: (1) Employing sine and cosine functions to simulate real wolf hunting dynamics, replacing linear functions; (2) Introducing a weight-based position update strategy to better address high-dimensional optimization challenges; (3) Exploring regions adjacent to individual best positions to prevent solution omission.
Yongjun Sun et al. [
17] presented an adaptive Whale Algorithm improved with Levy flights and quadratic interpolation (Sun et al., 2018). Noteworthy improvements include the following: (1) Augmenting the Whale Algorithm’s capability to escape local optima based on Levy flight characteristics (frequent short-distance searches and occasional long-distance explorations); (2) Adjusting local exploration and global search capabilities through adaptive parameters to mitigate premature convergence or insufficient solution accuracy.
The DBO algorithm is a novel optimization method that has shown promising performance in prior research. However, it suffers from certain limitations. For instance, during the breeding phase, if cockroaches opt for a local optimal point, such as the origin (0 point), it leads to a clustering of egg-laying cockroaches at that point, resulting in failed algorithm iterations. Additionally, the convergence factor of the DBO algorithm fails to adequately balance global exploration in the early stages and local exploitation in the later stages, potentially leading to a decrease in solution accuracy. Furthermore, the initialization in the early stage of the DBO algorithm is insufficient, with cockroaches’ initial distribution positions being too concentrated, thus limiting the exploration space. Consequently, this paper proposes a series of improvement measures:
By utilizing the Sinh and Cosh functions to disrupt the initialization distribution of DBO, the diversity of solutions in the solution space is increased, enabling the dung beetles to explore a wider range of solutions during the search process. This increased diversity provides dung beetles with richer search options, allowing them to quickly escape local optima and move towards potential global optima in the solution space. With dung beetles able to explore various corners of the solution space more rapidly, the efficiency and speed of the search are consequently enhanced.
The utilization of the nonlinear properties of the Sinh and Cosh functions modifies the rolling action within the rollerball dung beetle algorithm, enhancing the dung beetles’ adaptability to environmental changes during the search process. In the initial stages of the algorithm, this accelerates the DBO’s search speed, while in the later stages, it broadens the DBO’s search range. This aids in avoiding local optima, thus improving the overall convergence and stability of the algorithm.
During the initial iterations, it is essential to thoroughly explore the entire search space to identify potential solution areas. To maximize this exploration and utilization of the solution space, we integrate the Sinh and Cosh functions into the rollerball dung beetle phase. Incorporating these functions enables dung beetles to extensively explore and develop areas within the solution space during the search process. Consequently, this facilitates the more efficient discovery of global optima, thereby enhancing the algorithm’s convergence speed and stability.
The first part of this paper introduces recent problem-solving methods, emphasizing the effectiveness of metaheuristic algorithms. The second part focuses on the DBO algorithm, followed by a discussion of enhancements in the third part. Part four evaluates the performance of the enhanced SCDBO algorithm, while part five explores its application in robotic arm force problems. Part six addresses the pressure vessel problem, and part seven delves into unmanned aerial vehicle path planning. Finally, part eight provides a summary of the paper.
2. DBO
2.1. Rollerball Dung Beetle
In the wild, dung beetles encounter the challenge of maintaining a straight course while rolling their dung balls under the sun. Equation (
1) from the original paper was used to update the position of the rolling dung beetle.
Within the scope of this study, the symbol t denotes the current iteration count, while signifies the position of the dung beetle at iteration t. The parameter a represents the extent to which various natural factors, such as wind and uneven terrain, can cause dung beetles to deviate from their original direction. Specifically, when a = 1, it indicates no deviation, while a = −1 represents a deviation from the original direction. The parameter k, constrained to the interval , characterizes the defect factor and was originally set to 0.1. Representing a constant value within the range [0, 1], b was prescribed a value of 0.3 for the purposes of this investigation. denotes the global worst value, while △ x serves to simulate the influence of solar illumination, with a greater △ x indicating a greater distance between the dung beetle and the light source.
In its natural habitat, when confronted with impediments, a dung beetle adjusts its rolling trajectory through behaviors reminiscent of a choreographed dance. To simulate this nuanced behavior, the original study introduced a probabilistic framework to model the probability of encountering obstacles during dung ball transportation. Upon encountering such impediments, a tangent function is invoked to determine a revised trajectory, capturing the intricate adjustments akin to the dung beetle’s dance-like movements. This computational process is elucidated in update Equation (
2), which governs the dynamic evolution of the dung beetle’s positional state during its rolling endeavor.
And , The position is not updated when and
2.2. Spawning Dung Beetles
In their natural habitat, dung beetles exhibit discerning behavior in selecting optimal locations for spawning. To emulate this characteristic, the original study devises a strategy for boundary delineation to demarcate such areas, as elucidated below.
The lower and upper bounds of the spawning area are denoted as
and
, respectively, while
represents the current local optimum. The parameter
R is computed as
, where
signifies the maximum number of iterations. Upon identifying the optimal spawning region, the dung beetle promptly initiates spawning within it. As per the original text, each instance of spawning corresponds to a positional update. The dynamic nature of the spawning region ensures continual exploration of the vicinity surrounding the current best solution, thereby averting entrapment in a local optimum. The positional update for the spawning dung beetle is dictated by Equation (
4).
In the paper, and are random variables with dimensions of 1 × Dim, where Dim serves as an indicator for the optimization problem’s dimensionality.
2.3. Foraging Dung Beetles
In their natural habitat, dung beetles engaged in foraging display behavior reminiscent of selecting a secure location, akin to their egg-laying behavior. The original text delineates this region explicitly using the following Equation (
5):
In this context,
denotes the optimal global position, while
and
represent the lower and upper boundaries of the optimal foraging area, respectively. Additionally,
and
denote the lower and upper bounds for problem-solving tasks. Each foraging action conducted by the dung beetle corresponds to a single position update. The adjustment to the position of the foraging dung beetle is detailed as follows:
is a random number following a normal distribution, and is a vector of size 1 × Dim, with its values falling within the range of [0, 1].
2.4. Stealing Dung Beetles
In nature, some dung beetles engage in the behavior of stealing dung balls from conspecifics. To emulate this behavior, the original study designates the optimal global location
as the position of the contested dung ball. The act of theft, executed by the dung beetle engaging in this behavior, leads to a modification in location, as expressed by the following Equation (
7):
As elucidated in the original document, S is denoted as a constant with a predetermined value of 0.5. The variable g represents the magnitude of a stochastic variable, while Dim is employed to signify the dimensionality of the problem being studied. The initial exposition stipulates the population sizes for different categories of dung beetles as follows: 6 for rolling dung beetles, 6 for breeding dung beetles, 7 for foraging dung beetles, and 11 for stealing dung beetles.
2.5. DBO Algorithm Implementation Steps
The pseudocode for the DBO algorithm is in Algorithm 1.
Algorithm 1 Framework of the DBO Algorithm |
Input: Maximum iteration , population size N Output: Optimal position and its corresponding fitness value
- 1:
Initialize the population of particles, indexed as , and define relevant parameters. - 2:
while do - 3:
for i belonging to the rolling dung beetles group. do - 4:
- 5:
if then - 6:
Update the location of the rolling dung beetle using Equation ( 1). - 7:
else - 8:
Simulate rolling the ball in the presence of obstacles using Equation ( 2) to update the location. - 9:
end if - 10:
end for - 11:
Calculate the nonlinear convergence factor as . - 12:
for i belonging to the spawning dung beetles group. do - 13:
Update the location of the spawning dung beetle using Equations ( 3) and ( 4). - 14:
end for - 15:
for i belonging to the foraging dung beetles group. do - 16:
Update the location of the foraging dung beetle using Equations ( 5) and ( 6). - 17:
end for - 18:
for i belonging to the stealing dung beetles group. do - 19:
Update the location of the stealing dung beetle using Equation ( 7). - 20:
end for - 21:
end while - 22:
return Return the optimal position and its corresponding fitness value .
|
2.6. Time Complexity of the DBO Algorithm
The time complexity analysis of the DBO algorithm reveals distinct components contributing to its overall efficiency. Firstly, the initialization step involves setting up the population and defining relevant parameters, executed only once with a constant time complexity of . Subsequently, the main loop operates based on the maximum iteration count , processing four types of “dung beetles” groups per iteration. Within each iteration, the algorithm traverses each individual in the population for every group, performing corresponding update operations. Assuming constant-time operations within each group, the main loop’s time complexity is , where N signifies the population size. Additionally, conditional statements within the main loop select update methods based on random numbers, with a time complexity of . In summary, the DBO algorithm’s overall time complexity is , where denotes the maximum iteration count and N represents the population size.
4. Experimental Results and Discussion
In this study, we conducted a comprehensive evaluation of the SCDBO algorithm and compared its performance with seven other widely used benchmark algorithms. We selected 29 test functions from CEC2017 [
20] as evaluation criteria (see details in
Table 1) and meticulously recorded the parameter configurations for each algorithm (see details in
Table 2). To ensure the integrity of our experiments, we standardized the initial population size to 30 and capped the maximum number of iterations at 500.
To mitigate the influence of random fluctuations, we employed the mean and standard deviation of solution results as our evaluation metrics. These metrics were derived from conducting 100 runs of each of the seven benchmark algorithms and the SCDBO algorithm on every test function.
Our experiments were conducted within the MATLAB (R2022a) programming environment. Parameters for the BOA algorithm were denoted as p and m, representing the power exponent and perceptual mode, respectively. Similarly, parameters for the DBO algorithm were labeled as “” (dung beetle population), “” (ovipositing dung beetle), “” (foraging dung beetle), and “” (scavenging dung beetle).
In
Table 3 and
Table 4, we provided a detailed breakdown of the average solution rankings. A ranking of 1 signifies that an algorithm achieved the best average solution value after 500 iterations, highlighting its exceptional search capability. Furthermore, a ranking of 1 also implies that the algorithm excels in finding the best solution at a remarkable speed.
These findings lend robust support to the efficacy of the SCDBO algorithm and furnish invaluable insights for its application in tackling real-world problems. The successful utilization of the SCDBO algorithm will further corroborate its prowess in addressing practical challenges, thereby offering crucial guidance for future research and practical applications.
4.1. Results and Analysis of CEC2017 Benchmark Functions
CEC2017 encompasses a collection of 29 single-objective benchmark functions, each exhibiting diverse characteristics. Specifically, F1 and F2 represent unimodal functions, while F3 to F9 embody simple multimodal functions. Additionally, F10 to F19 present hybrid functions, and F20 to F29 portray composite functions. In
Table 3 and
Table 4, we showcase the mean rankings of solution outcomes for the SCDBO algorithm alongside its comparative algorithms. These rankings are derived from 100 independent runs for each function within CEC2017. Furthermore, we will delve into a detailed analysis of the test results to unveil the potential and practical applicability of the SCDBO algorithm.
4.2. Analysis of Statistical Results for CEC2017
Table 3 (Dim = 30) and
Table 4 (Dim = 100) present the statistical values of SCDBO in comparison to the other seven algorithms. These tables provide insights into the mean and standard deviation of objective function values for each respective algorithm. In the subsequent sections, we will delve into a detailed discussion of the findings from these experimental analyses.
- 1.
F1 and F2, as unimodal functions, are commonly used to assess algorithm performance. Upon inspecting the data, it becomes evident that SCDBO excels in solving these unimodal functions across both dimensions. Its performance surpasses even that of the original DBO algorithm, falling just slightly behind the SSA algorithm. This highlights SCDBO’s remarkable proficiency in handling unimodal functions, showcasing its potential strengths. This finding underscores the SCDBO algorithm’s adeptness in optimizing unimodal functions, which holds significant implications for real-world optimization tasks involving such functions. Thus, SCDBO’s performance in the realm of unimodal function optimization provides a solid foundation for its wide-ranging applicability in practical scenarios.
- 2.
In the 30-dimensional tests, the SCDBO algorithm consistently demonstrated outstanding performance, consistently ranking at the forefront from F3 to F8, with only a slight deviation from the SSA algorithm in F9. However, in the 100-dimensional tests, SCDBO algorithm consistently ranked first in functions F3 to F7, with only a slight difference from the SSA and WOA algorithms in F8 and F9. These results underscore the superior performance of the SCDBO algorithm in high-dimensional problems, showcasing its robust global search capabilities. SCDBO utilizes Sinh and Cosh functions to enhance its performance, a strategy that has significantly advanced its effectiveness in solving global optimization problems and provided a solid foundation for its widespread application in practical scenarios. Its superiority is not only evident in performance metrics but also in its flexibility and resilience in addressing various complex problems.
- 3.
Similarly, SCDBO demonstrates outstanding performance in addressing hybrid problems, as evidenced by its results. Specifically, in experiments targeting 30-dimensional test functions, SCDBO significantly outperformed others, particularly excelling in F10, F15, F16, and F19. These achievements not only showcase SCDBO’s exceptional capability in handling hybrid problems but also underscore its robustness and reliability in multidimensional spaces. Moreover, its competitiveness in 100-dimensional test functions cannot be overlooked, especially when facing more challenging experiments, where its consistently remarkable performance further solidifies its position in the field. Ranking first in F11, F12, F15, F16, and F18 highlights the superiority of the SCDBO algorithm, making it the preferred solution for addressing practical engineering challenges. These successful cases provide strong support for applying the SCDBO algorithm to tackle engineering challenges such as UAV path planning and robot navigation, thereby further promoting its application and development in industrial and research domains. The successful application of SCDBO not only provides valuable references for engineering practices but also offers important insights for research in algorithm optimization, paving the way for future exploration and innovation.
- 4.
Similarly, when addressing composite problems, SCDBO demonstrates formidable competitiveness in experiments involving functions from F21 to F29. In all 30-dimensional experiments, SCDBO ranks first in experiments involving functions F20 to F26 and F29, albeit slightly behind SSA in F27. In the 100-dimensional experiments, SCDBO excels in F20 to F26 and F28, but slightly lags behind SSA in F27 and F29. These findings undoubtedly highlight the unique strengths and adaptability of the SCDBO algorithm in handling complex composite problems. SCDBO’s performance underscores its ability to efficiently navigate and optimize complex spaces, making it a promising solution for addressing real-world challenges spanning various domains such as engineering and data analysis. Its remarkable performance in both 30-dimensional and 100-dimensional experiments underscores the versatility and potential of this algorithm in tackling a wide range of complex optimization problems.
4.3. Comparison of Convergence Curves for CEC2017 Benchmark Functions
Figure 4 (Dim = 30) and
Figure 5 (Dim = 100) depict the convergence speed and accuracy of SCDBO, SSA, HHO, BOA, WOA, SCA, and DBO in CEC2017. These figures clearly illustrate that SCDBO achieves faster convergence, less fluctuation, and greater stability compared to other algorithms. This indicates that SCDBO can quickly approach the optimal solution, enhancing its problem-solving efficiency and overall robustness. In most test scenarios, SCDBO exhibits an accelerating convergence trend, suggesting that its search capability improves as iterations progress, enabling it to find better solutions more rapidly.
4.4. Analysis of Statistical Results for CEC2017
For 30-dimensional test functions, SCDBO exhibits an extremely fast search speed. SCDBO significantly outperforms other algorithms on functions F5 to F6 and F7 to F14, as well as F15, F19, and F20, approaching the optimal solution at a remarkably rapid pace. In the case of 100-dimensional test functions, SCDBO’s solving speed surpasses other algorithms by a large margin on functions F6, F7, F11, F15, F19, and F20 to F23, indicating broader industrial applications for SCDBO. SCDBO’s high-speed search capability implies that it can swiftly tackle the real-world problems of large scale and high dimensionality, such as UAV path planning, robot navigation, and large-scale data analysis. Its ability to rapidly approach the optimal solution positions SCDBO with significant potential for practical applications in engineering, enabling enhanced productivity, cost reduction, and system performance optimization. Furthermore, SCDBO’s efficiency also provides robust support for real-time decision-making and emergency response, further expanding its application scope and value. The specific analysis is as follows:
- 1.
The experiments on the unimodal problem F1 highlight SCDBO’s excellent performance in discovering global optimal solutions and improving efficiency. In the 30-dimensional experiments, although SCDBO slightly trails behind SSA on the F1 function, it significantly outperforms DBO. Particularly noteworthy is SCDBO’s outstanding performance on the F1 function in the 100-dimensional experiments, indicating its stronger capability for global search and utilization in solving unimodal problems. This underscores SCDBO’s reliability and efficiency in handling unimodal problems. As for the F2 function, while the differences among algorithms are not significant, SCDBO still demonstrates superior performance compared to other methods.
- 2.
The experimental results clearly demonstrate the exceptional performance of the SCDBO algorithm in tackling direct multimodal problems (F3 to F9). In the 30-dimensional experiments, while SCDBO trails slightly behind on functions F2, F3, F7, and F9 compared to other methods, it ultimately surpasses SSA and WOA by swiftly identifying the optimal solution. SCDBO consistently maintains a leading position in functions F5, F6, and F8, rapidly achieving the optimal solution and ranking among the top performers. In the 100-dimensional experiments, SCDBO continues to outperform other methods in functions F4, F5, F6, and F9, albeit with a minor lag behind SSA in other functions. These results further underscore the outstanding performance and robustness of the SCDBO algorithm in addressing complex problems. Its strong capabilities for global exploration and exploitation establish it as a preferred solution for various intricate problems.
- 3.
When addressing mixed problems, SCDBO showcases remarkable performance, encompassing experiments from F10 to F19. In the 30-dimensional trials, SCDBO notably leads in functions such as F18 and F19, while maintaining competitive performance compared to SSA in other functions. In the 100-dimensional experiments, SCDBO excels in functions like F12, F15, F17, F18, and F19, significantly outperforming other algorithms. This exceptional performance is attributed to its diverse solution search strategies, particularly its robust global search capability. SCDBO not only swiftly and accurately discovers the optimal solution but also flexibly addresses various forms of mixed problems, providing reliable solutions for practical engineering challenges. Its outstanding performance across different dimensions offers robust support for research and applications in engineering and scientific domains.
- 4.
When it comes to addressing mixed problems, SCDBO shines, as evident from the experimental results spanning functions F20 to F28. In the 30-dimensional experiments, SCDBO consistently demonstrates superior performance, particularly in functions F20 to F22, F25, and F26, outperforming other algorithms significantly and exhibiting rapid solving speeds. In the 100-dimensional experiments, SCDBO maintains its lead in functions F20 to F23 and F25 compared to competing algorithms. These findings validate the unique advantages and adaptability of SCDBO in tackling mixed problems. Additionally, SCDBO performs exceptionally well in other functions compared to SSA and WOA, even surpassing WOA. In summary, SCDBO serves as an outstanding solution, playing a crucial role in effectively navigating and optimizing complex search spaces and proving invaluable in addressing various mixed problems.
4.5. Wilcoxon Rank Sum Test
The non-parametric statistical test known as the Wilcoxon rank sum test [
21] was employed to assess whether the performance of the SCDBO algorithm significantly distinguishes it from other algorithms. In this regard, results from 100 independent tests for each of the seven algorithms, conducted on the CEC2017 test functions, were used as the dataset. The Wilcoxon rank sum test was executed with a significance level of 0.05 to discern the presence of a statistically significant difference between the solution outcomes of the SCDBO algorithm and the six comparative algorithms. Detailed test outcomes are documented in
Table 5 and
Table 6.
When
p< 0.05, it indicates the rejection of the null hypothesis, signifying a significant difference between the two compared algorithms. Conversely, when
p> 0.05, it suggests that these two algorithms yield comparable search outcomes. An examination of
Table 5 and
Table 6 clearly illustrates that the SCDBO algorithm stands out significantly from the other algorithms. In summary, SCDBO demonstrates a pronounced advantage when compared to SSA, HHO, BOA, OMA, WOA, SCA, and DBO, and this advantage is supported by strong statistical evidence.
Based on the findings presented in
Table 5 and
Table 6, it is clear that the SCDBO algorithm stands out with significant disparities when compared to DBO and the remaining six algorithms. Particularly striking is the substantial performance gap between SCDBO and DBO, highlighting a marked difference in their respective solution outcomes. Furthermore, SCDBO exhibits noticeable discrepancies from SSA, HHO, BOA, OMA, WOA, and SCA. These observations underscore the distinctive attributes and competitive advantage of the SCDBO algorithm in addressing optimization challenges, highlighting its efficacy and adaptability across diverse scenarios.
5. Engineering Optimization Issues
Optimization of Robotic Gripper Performance
The robotic gripper problem, as discussed in [
22], presents a complex and vital challenge within mechanical structural engineering, as depicted in
Figure 6. Solving this puzzle is essential for enhancing the efficiency of robotic gripping and manipulation. It involves analyzing six pivotal factors: link length, angular relationships between the links, vertical displacement, clamping pressure, actuator displacement of the robotic gripper, and horizontal displacement. Initially, the lengths of the links
play a critical role in determining the stability and operational range of the robotic gripper. Variations in link lengths can significantly impact the gripper’s flexibility and adaptability, underscoring the importance of optimizing these parameters to achieve desired performance outcomes. This optimization process is essential to prevent repetitive actions.
Moreover, the geometric angle serves as a critical determinant, governing the relative positions and angles among the gripper’s components, thereby impacting gripping efficiency and precision. Vertical displacement refers to the gripper’s ability to move vertically, which is crucial for grasping objects of varying sizes and shapes. Precise control of vertical displacement enhances the gripper’s adaptability. Clamping pressure indicates the force applied by the gripper to secure grasped objects, directly influencing gripping capability and stability. Tuning the magnitude of clamping force requires optimization tailored to specific applications. Actuator displacement and horizontal displacement of the robotic gripper and represent the vertical and horizontal distances between the actuator end and the link node, intricately affecting the gripper’s range of motion and adaptability. These parameters are crucial for preventing plagiarism.
To effectively tackle this complex challenge, we have incorporated seven optimization variables, each corresponding to the factors mentioned above. Through skillful optimization of these variables, the robotic gripper can achieve optimal performance across a range of tasks and environmental conditions. The detailed mathematical model, comprising these seven variables along with their associated constraints, is outlined below, providing invaluable guidance for the design and optimization of robotic grippers. By leveraging adept engineering design and mathematical modeling, efficiency, precision, and adaptability in robot gripping operations can be achieved, unlocking substantial potential in the field of automation. This modification helps prevent plagiarism.
Consider the following variable:
Subject to
where
,
,
,
,
.
With the bounds .
The main aim of the robot gripper problem is to optimize the difference between the maximum and minimum forces exerted by the robot gripper, crucial for ensuring stability and precision in robot gripping operations. In
Table 7, we meticulously present the numerical results obtained by the SCDBO algorithm and other competing algorithms in addressing this challenge. Upon reviewing
Figure 7, the convergence of the SCDBO algorithm becomes readily apparent, unequivocally showcasing its superior search performance, surpassing all other algorithms.
Table 8 provides statistical data derived from 100 independent experiment repetitions on the mean, variance, minimum, and maximum values of the minimum force. It is evident that the SCDBO algorithm consistently achieves the lowest mean force. This modification helps prevent plagiarism.
The SCDBO algorithm furnishes optimal values for the variables, specifically , alongside a corresponding fitness value of . This highlights the remarkable efficacy of the SCDBO algorithm in pinpointing an exceptionally optimized solution with virtually no residual error, a hallmark crucial for ensuring both gripper stability and operational efficiency.
6. Pressure Vessel Problem
The primary objective of pressure vessel design is to minimize manufacturing costs while ensuring vessel functionality by selecting four key variables: shell thickness
, head thickness
, inner radius
, and the cylindrical section length without the heads
. Engineers must carefully balance several critical factors in this design process to ensure the structural integrity and durability of the vessel while simultaneously reducing manufacturing costs. Shell and head thickness directly influence the structural strength and pressure resistance of the vessel, while the inner radius and cylindrical section length impact the internal volume and surface area, thereby influencing manufacturing costs. Therefore, designers must identify the optimal balance among these variables to meet performance requirements while minimizing costs. This necessitates comprehensive consideration of material mechanical properties, manufacturing processes, safety standards, and cost factors to achieve the optimal design solution, as shown in
Figure 8.
Consider the following variable:
The range of the parameters is as follows:
We have employed eight different algorithms to tackle the pressure vessel design problem, and the outcomes are summarized in
Table 9. Through meticulous comparison, it is evident that the SCDBO algorithm markedly outperforms the other seven algorithms in terms of performance. Notably, the SCDBO algorithm excels in solving the pressure vessel design problem by yielding an optimal solution for variable
, achieving 5.8851E+03, ranking first among all algorithms. Moreover, scrutiny of the iteration plot depicted in
Figure 9 demonstrates that the SCDBO algorithm attains the optimal solution with the least number of iterations, underscoring its superior efficacy in addressing the pressure vessel design problem. These findings not only underscore the effectiveness and reliability of the SCDBO algorithm in tackling real-world engineering challenges but also provide valuable insights for research and practice in the field of pressure vessel design.
Table 10 provides a comprehensive statistical analysis derived from 100 repeated experiments conducted for the pressure vessel design problem. It is evident that among the eight algorithms under investigation, SCDBO demonstrates the lowest mean value. Despite exhibiting slightly less stability compared to the WOA algorithm, SCDBO’s significantly smaller mean value suggests its superiority when appropriately configured. In terms of both mean and stability metrics, SCDBO outperforms other algorithms, thus highlighting its superiority. These findings substantiate the efficacy of SCDBO in addressing the pressure vessel design problem.
7. Unmanned Aerial Vehicle Path Planning
This study delves into the intricate challenges faced by Unmanned Aerial Vehicles (UAVs) in path planning across diverse operational tasks, with the overarching goal of ensuring their operational efficiency and safety [
23]. Minimizing path length is considered a crucial objective, aiming to reduce flight time and energy consumption to enhance mission effectiveness. However, safety stands as an indispensable factor in UAV path planning. During mission execution, UAVs must adeptly navigate around various obstacles, such as buildings and vegetation, to avoid potential collisions and accidents. Additionally, factors like altitude constraints and path smoothness require consideration to meet the requirements of different tasks, thereby improving flight stability and efficiency. Therefore, successful UAV path planning necessitates comprehensive consideration of multiple key factors and the implementation of rational path designs to support the achievement of mission objectives.
Given that UAVs are operated from ground control stations, the flight trajectory
is represented as a sequence of
n waypoints. Each waypoint corresponds to a node within the search map and is defined by coordinates
. The cost function
associated with path length is determined using the Equation (
22).
where
denotes the Euclidean distance between successive nodes.
In addition to optimization, ensuring the safe operation of the planned UAV path is crucial, especially for navigating around obstacles commonly encountered in operational environments. Let
K represent the set of all potential threats, where each threat is defined within a cylindrical region with a projected center coordinate
and radius
, as illustrated in
Figure 10. For a given path segment
, the associated threat cost is proportional to the distance
between the UAV and the threat center coordinate
. By considering the diameter
D of the threat region, the UAV’s safety distance
S, and the distance to the collision zone, the threat cost
is calculated across waypoints on the path segment
for the obstacle set
K, as follows (Equation (
23)):
The threat definition of Tk is as Equation (
24).
During operations, it is common practice to limit the flight altitude within defined boundaries, including both minimum and maximum heights. For instance, in applications such as measurement and surveillance, the camera often needs to capture data at a predetermined resolution and field of view, which imposes constraints on the flight altitude. Let
and
represent the minimum and maximum allowable altitudes, respectively. The elevation cost associated with waypoints is then calculated using the following Equation (
25):
In this context,
h denotes the flight altitude relative to the ground, as illustrated in
Figure 11. Notably,
H maintains an average altitude while penalizing deviations beyond the specified range. Summarizing
H across all waypoints yields the altitude cost.
The smoothness cost evaluates turning and climb rates, crucial for generating viable paths. As illustrated in
Figure 12, the turning angle
between consecutive path segments,
and
, is projected onto the horizontal plane
. Let
represent the unit vector along the
z-axis direction, and the projection vector can be calculated as Equation (
26):
The Equation (
27) for calculating the turning angle is as follows:
The climb angle, denoted as
, represents the angle between path segments, considering both
and its projection,
, onto the horizontal plane. It is determined by the following Equation (
28):
Then, the Equation (
29) for calculating the smoothness cost as
where
and
are the penalty coefficients for the turning angle and climb angle, respectively. By considering optimality, safety, and feasibility constraints associated with the path
, the total cost function can be defined in the following form:
where
represents the weight coefficients. The costs
through
are associated with path length, threat, smoothness, and flight altitude, respectively. The decision variables
include a list of
n waypoints
such that
, where
O is the operational space of the UAV. With these definitions, the cost function
F is fully determined and can be utilized as input for the path planning process.
Based on the provided examples, we conducted comprehensive testing across eight distinct scenarios, as depicted in
Figure 13. The corresponding planned paths for these scenarios are visualized in
Figure 14, while
Figure 15 provides a top-down perspective, and
Figure 16 showcases the convergence iteration graph. Remarkably, in scenarios characterized by moderate obstacle complexity, the SCDBO algorithm demonstrates superior performance compared to alternative approaches, highlighting its efficacy in navigating intricate environments. Moreover, the SCDBO algorithm exhibits consistent and robust performance across various scenarios, thus augmenting its adaptability and utility.
Upon scrutinizing the experimental outcomes, we meticulously replicated the experiments 100 times, recording data on averages, variances, and minimum values, as shown in
Table 11. The findings reveal that the SCDBO algorithm consistently excels across these performance metrics, affirming its steadfastness and dependability across multiple experimental iterations. This steadfast performance further cements the SCDBO algorithm’s preeminent position within the domain of path planning.
Delving deeper into our observations, we note that the SCDBO algorithm not only delivers remarkable results in individual experiments but also maintains a consistently high level of performance across a spectrum of experimental conditions. This observation underscores the SCDBO algorithm’s remarkable stability and reliability in addressing path planning challenges across complex scenarios, providing robust support for real-world applications. SCDBO is not only applicable to these engineering problems, but also to solving optimization problems in edge computing and resource scheduling [
24,
25].
8. Conclusions
For the original DBO, this paper introduces three significant enhancements. Firstly, by employing the Sinh and Cosh functions to disrupt the initialization distribution of DBO, the diversity of solutions within the solution space is amplified. This enables dung beetles to explore a broader spectrum of solutions during the search process. Secondly, harnessing the nonlinear characteristics of the Sinh and Cosh functions alters the rolling mechanism within the rollerball dung beetle algorithm. This adjustment augments the dung beetles’ ability to adapt to environmental changes encountered during the search. Thirdly, during the initial iterations, thoroughly traversing the entire search space to pinpoint potential solution areas is deemed paramount. To optimize this exploration and utilization of the solution space, we integrate the Sinh and Cosh functions into the rollerball dung beetle phase.
To validate the performance of the enhanced dung beetle algorithm, this paper assesses it using the CEC2017 test function. The evaluation reveals that the improved dung beetle algorithm bolsters global search capabilities in the early stages, thus circumventing premature convergence. Additionally, it demonstrates improved iteration speed in later stages, thereby enhancing local exploration capabilities. Hence, the efficacy of the enhancement is duly substantiated. For engineering applications, three engineering problems (robotic arm force design problem, pressure vessel design problem, unmanned aerial vehicle path planning problem) were chosen. These are commonly utilized to evaluate the efficacy of swarm intelligence optimization algorithms and wireless sensor coverage. Notably, the experimental results underscore the enhanced dung beetle algorithm’s commendable engineering application potential. Future endeavors may concentrate on developing multi-objective DBO improvement algorithms to better align with real-world tasks.