1. Introduction
Overhead cranes are widely used equipment for large-scale material handling operations and are widely used in transportation scenarios such as ports and industrial workshops. As one of the most critical load-bearing components in an overhead crane structure, the main girder is characterized by a large working span, substantial self-weight, and stringent safety requirements. Its mechanical performance directly determines the overall stiffness, strength, and operational safety of the entire crane system.
In large-span or heavy-duty overhead cranes, the main girder is subjected to complex static and dynamic loads, while simultaneously having a significant impact on the total structural weight, energy consumption, and manufacturing cost of the crane. Consequently, under the increasing demand for energy conservation, emission reduction, and green-oriented mechanical design, achieving lightweight design of the crane main girder without compromising its essential mechanical performance has become a prominent research topic in the field of overhead crane optimization [
1]. Moreover, weight reduction of the main girder contributes to material savings, improved dynamic performance, and reduced energy consumption, offering potential economic and engineering benefits.
In recent years, numerous studies have focused on the weight reduction optimization of crane main girders. To achieve weight reduction in overhead crane systems, researchers have primarily concentrated on minimizing the weight of key structural components through various structural optimization strategies, including shape optimization, size optimization, and topology optimization. Li et al. [
2] developed an integrated optimization approach to establish a rapid, lightweight design system for cranes, achieving a weight reduction of 10%. Deng et al. [
3] employed ANSYS software to enhance material utilization in cranes, resulting in a 23.4% reduction in weight. Xiao et al. [
4] focused on the gearbox as the optimization target and applied topology optimization to achieve local weight reduction. Li and Liu [
5] combined the superelement technique with topology optimization to improve the design of crane frames.
Tang et al. [
6] provided a systematic discussion on topology optimization methods in structural design, presenting a detailed theoretical framework and highlighting that topology optimization can achieve highly efficient material usage while satisfying requirements for stiffness, strength, and stability. Kulka et al. [
7] applied a parameter-based size optimization method to the box-type main girder and validated the results using finite element analysis, demonstrating effective weight reduction.
Traditional deterministic optimization methods, such as size and shape optimization, have demonstrated certain advantages when addressing low-dimensional and relatively simple engineering design problems. However, their performance is limited in high-dimensional, nonlinear, and multi-constrained optimization scenarios. To overcome these limitations, various intelligent optimization algorithms have emerged in recent years, including particle swarm optimization (PSO) [
8] and differential evolution (DE) [
9], and other metaheuristic approaches [
10,
11]. While these algorithms improve global search capabilities to some extent, they still often suffer from premature convergence and unstable solution accuracy when applied to high-dimensional and multi-modal structural optimization problems.
In 2023, Xue and Shen [
12] proposed a novel swarm intelligence algorithm, the dung beetle optimization (DBO) algorithm, inspired by the navigational and foraging behaviors of dung beetles. The DBO algorithm has demonstrated competitive performance in benchmark function tests and multiple engineering applications. Alamgeer et al. [
13] applied DBO to lung cancer detection and classification, Tu et al. [
14] to distribution network reconfiguration, Zhang et al. [
15] to wood thermal modification prediction, Duan et al. [
16] to air quality forecasting, and Shen et al. [
17] to unmanned aerial vehicle (UAV) path planning, highlighting its advantages in handling high-dimensional, nonlinear, and constrained optimization problems. Nevertheless, the standard DBO algorithm still exhibits premature convergence and local optima trapping in complex, high-dimensional scenarios.
To address these challenges, numerous improvements have been proposed. Zhu et al. [
18] introduced quantum behavior modeling and adaptive strategies to enhance population diversity in multi-modal problems. Tan et al. [
19] introduced adaptive hybrid exploration and related strategies, which enhanced the balance between local exploration and global exploitation of the DBO algorithm. Fang et al. [
20] incorporated strategies such as refractive opposition learning, triangular roaming, and variational perturbation to balance global and local search, with demonstrated effectiveness in reducer and welded girder optimization. Chen et al. [
21] employed chaotic population initialization and adaptive Cauchy mutation, validating the improved DBO in UAV path planning. Wang et al. [
22] introduced Gaussian chaotic initialization and adaptive weight strategies to enhance global search efficiency, verified through robotic manipulator optimization. Xia et al. [
23] applied linear scaling, Gaussian mutation, and dynamic learning mechanisms, demonstrating improvements across multiple engineering optimization problems. Lyu et al. [
24] combined cubic chaotic mapping for population initialization with global exploration and adaptive t-distribution strategies, achieving notable performance in UAV path planning. Wang et al. [
25] employed optimal Latin hypercube sampling to improve population diversity, integrated global search strategies inspired by the eagle optimizer, and introduced variable spiral search to enhance adaptability, offering new solutions for high-dimensional, nonlinear, and constrained engineering problems.
Focusing on algorithm-based structural optimization of crane main girders, Xiao and Fan [
26] employed a surrogate model (AL-Kriging) combined with particle swarm optimization (PSO) to optimize key geometric parameters of the girder cross-section, demonstrating the feasibility of using an integrated approach for parameter optimization. Qi et al. [
27] applied the multi-mirror reflection algorithm (M-SRA) to the lightweight design of double-girder crane main girders, providing a reliable method for steel structure weight reduction. Fan et al. [
28] addressed the optimization of box-type cross-sections in double-girder cranes using the discrete imperialist competitive algorithm in combination with a performance-based inverse reliability strategy, achieving an optimal balance between structural economy and safety.
Sun et al. [
29] utilized an improved particle swarm optimization (MPSO) algorithm to optimize crane main girder cross-sections, obtaining optimal solutions with significant weight reduction. Pavlovic et al. [
30] applied simulated annealing (SA) and harmony search (HS) to optimize the box-section of double-girder crane main girders. Savković et al. [
31] conducted comparative analyses on single-girder crane main girders, evaluating the performance of swarm intelligence algorithms such as the firefly algorithm (FA) against conventional methods, thereby verifying the feasibility of employing swarm intelligence for crane main girder optimization.
Based on the aforementioned studies, this work proposes a multi-strategy improved dung beetle optimization algorithm (MSIDBO) to enhance the performance of DBO in solving high-dimensional, nonlinear, and multi-constrained optimization problems. A lightweight design framework tailored for the main girder of box-type double-girder overhead cranes is developed, and its effectiveness is validated through finite element simulations, providing a practical solution for weight reduction in such crane structures.
The main contributions of this paper are as follows:
- (1)
Development of a Multi-Strategy Improved DBO Algorithm (MSIDBO): Integrates hybrid chaotic population initialization, adaptive quantum-behavior-based jump updating, adaptive hybrid updating, staged control of search intensity, and reflective boundary handling, improving convergence speed and stability in complex, multi-constraint structural optimization problems.
- (2)
Comprehensive Benchmark Evaluation: Validated on CEC2017 functions against six state-of-the-art algorithms (DBO, WOA, HHO, SCA, PSO, DE), demonstrating high convergence accuracy, global search capability, and robustness for high-dimensional, constrained optimization tasks.
- (3)
Constrained Lightweight Design Framework for Crane Main Girders: Couples MSIDBO with mechanical modeling and finite element analysis, achieving a 19.4% weight reduction while fully satisfying strength, stiffness, and stability constraints, confirming practical engineering feasibility.
- (4)
Systematic Integration Paradigm for Structural Optimization: Embeds MSIDBO into the complete design loop, including modeling, constraint handling, and finite element verification, providing a transferable methodology for solving complex, constrained lightweight design problems in large-scale mechanical structures.
The structure of this paper is organized as follows.
Section 2 introduces the original DBO algorithm.
Section 3 details the proposed MSIDBO algorithm, including hybrid chaotic population initialization, adaptive quantum jump updating, adaptive hybrid updating, and reflective boundary handling strategies.
Section 4 presents performance evaluations of MSIDBO using CEC2017 benchmark functions.
Section 5 applies MSIDBO to the lightweight design of box-type crane main girders. Finally,
Section 6 provides concluding remarks and discusses future research directions.
3. Multi-Strategy Improved Dung Beetle Optimizer (MSIDBO)
Compared with other swarm intelligence optimization algorithms such as PSO, WOA, and HHO, many research results [
12,
15,
32,
33] have shown that the dung beetle optimizer (DBO) exhibits notable advantages, including fast convergence and effective optimization capability, and has been widely applied to various optimization problems. However, DBO still suffers from several inherent limitations, such as an uneven and imbalanced initial population distribution and insufficient local exploitation capability, which may lead to premature convergence and entrapment in local optima.
Previous studies on improved DBO variants have typically focused on isolated enhancements, such as chaotic or spiral initialization to improve population diversity [
34,
35], multi-strategy integration for path planning or engineering optimization [
24,
36], or hybrid update strategies combining multiple mechanisms [
17]. While these methods can enhance either global search or local refinement, they rarely implement a coordinated multi-stage framework.
In contrast, the proposed multi-strategy improved dung beetle optimizer (MSIDBO) constructs a stage-controlled adaptive framework, wherein search intensity is regulated according to iteration progress, and adaptive mechanisms are triggered based on population variance. This design achieves a more balanced trade-off between global exploration and local exploitation, leading to faster convergence and higher-quality solutions compared with existing improved DBO variants.
To further clarify the distinctions between MSIDBO and existing improved DBO variants, the proposed algorithm establishes a coordinated multi-stage adaptive framework rather than relying on isolated enhancements. Unlike previous approaches that focus on individual mechanisms (e.g., single chaotic initialization or hybrid updates), MSIDBO integrates stage-dependent search control, adaptive triggering mechanisms based on population variance, and behavior-specific update strategies into a unified optimization architecture.
Among the incorporated strategies, the reflection-based boundary handling mechanism is adopted and refined from commonly used boundary control techniques in swarm intelligence algorithms. The concepts of Lévy-flight-based jumps, quadratic interpolation, and spiral search have also been reported in previous optimization studies. However, their adaptive triggering mechanisms, coordinated stage-controlled integration, and systematic incorporation into the DBO behavioral framework are newly proposed in this work.
In particular, the hybrid Henon–Circle chaotic initialization scheme, the variance-triggered adaptive hybrid updating strategy, and the stage-wise search intensity control mechanism represent novel structural designs not present in existing improved DBO variants. Therefore, the innovation of MSIDBO lies primarily in its coordinated multi-stage adaptive integration framework rather than in isolated strategy adoption.
Motivated by these considerations, this study proposes a multi-strategy improved dung beetle optimizer (MSIDBO) by incorporating five enhancement strategies into the standard DBO framework:
- (1)
A hybrid chaotic population initialization strategy combining Henon mapping and Circle mapping;
- (2)
A reflection-based boundary handling strategy guided by individual position updates;
- (3)
An adaptive quantum jump update mechanism based on Lévy flights;
- (4)
An adaptive hybrid update strategy integrating quadratic interpolation and spiral search;
- (5)
A stage-wise search intensity control hybrid update strategy combining Jacobi curve perturbation and quadratic interpolation.
By synergistically integrating these strategies, the proposed MSIDBO effectively improves population diversity, balances global exploration and local exploitation, and improves convergence robustness.
3.1. Hybrid Chaotic Population Initialization Strategy Based on Henon and Circle Maps
The dung beetle optimizer (DBO) is a typical stochastic search algorithm. Its conventional population initialization scheme [
37] provides a certain degree of exploratory guidance at the early stage of optimization, which is beneficial for multidimensional searches in complex problems. However, this random initialization mechanism often leads to uneven population distribution and a lack of directional guidance. Inappropriate parameter settings may further cause individuals to cluster within limited subregions of the search space, thereby restricting global exploration capability.
To overcome these limitations and enhance the diversity and global search ability of the initial population, a hybrid chaotic population initialization strategy combining Henon mapping and Circle mapping is proposed in this study. The nonlinear and chaotic characteristics of the Henon map are exploited to introduce irregularity into the initial population distribution, effectively avoiding deterministic patterns. Meanwhile, the periodic equilibrium property of the Circle map is employed to introduce mild perturbations, which further enhance individual diversity and prevent premature aggregation.
By integrating these two chaotic mappings, the proposed hybrid strategy facilitates a more uniform and extensive coverage of the solution space, particularly in high-dimensional optimization problems. As a result, the robustness of population initialization and the global exploration capability of the DBO algorithm are effectively enhanced, reducing the risk of premature convergence to local optima.
The specific implementation of the proposed initialization strategy is described as follows. First, the Henon chaotic matrix
is constructed using Equation (8). The Henon map is a typical two-dimensional discrete chaotic system, and the generated matrix
is subsequently normalized according to Equation (9) to obtain the chaotic sequence matrix. Second, the Circle map perturbation sequence
C is generated using Equation (10), with a sequence length of
N. The perturbation sequence is then expanded into the required perturbation matrix
P according to Equation (11). Finally, the Henon chaotic sequence and the Circle map perturbation sequence are superimposed using Equation (12), thereby completing the initialization of the dung beetle population positions.
where
denotes the initial position of the
i-th individual.
and
are system parameters that control whether the mapping exhibits chaotic behavior. To ensure that the Henon map demonstrates typical chaotic dynamics, the parameters are set as
, and
in this study.
represents the normalized Henon chaotic matrix, and
denotes the hybrid matrix with dimensions
.
is the population size, and
is the dimensionality of the optimization problem.
where
denotes the
i-th chaotic sequence, and
represents the modulo operation of
with respect to
.
is the perturbation sequence generated by the Circle map with a length of
.
denotes the perturbation matrix obtained after dimensional expansion.
where
denotes the hybrid initialized matrix and takes values in the interval
.
represents the position of a dung beetle individual mapped to the actual search space
.
and
denote the upper and lower bounds of the
i-th dimension, respectively.
To further verify the advantages of the hybrid Henon–Circle mapping strategy for initializing the dung beetle population, simulation experiments were conducted using three mapping schemes: Circle mapping, Henon mapping, and the combined Henon–Circle mapping. For each scheme, 1000 sequence values were generated, as shown in
Figure 1.
The results indicate that the Circle map produces 1000 values uniformly distributed within the interval , exhibiting strong uniformity. However, it suffers from search blind spots, limited global jumping capability, and a tendency to become trapped in local optima. The Henon map generates a more structured and chaotic population, improving irregularity, but still exhibits a clustering effect. In contrast, the hybrid Henon–Circle mapping produces the most uniformly distributed sequence values, presenting a “semi-regular + perturbation” optimization pattern.
This hybrid strategy effectively improves the diversity of the initialized population and enhances the global exploration capability of the algorithm. Consequently, it mitigates the tendency of the standard DBO algorithm to be trapped in local optima while also improving convergence accuracy.
3.2. Reflection-Based Boundary Handling Strategy
During the execution of breeding, stealing, and other behaviors in the dung beetle optimizer (DBO) algorithm, each individual continuously updates its position within the search space as the iteration proceeds. However, position updates may exceed the pre-defined upper or lower bounds of the algorithm, resulting in “out-of-bound” behavior. Such behavior can cause algorithm failure, loss of the optimal solution, or convergence oscillations. Therefore, it is necessary to constrain the position of each dung beetle within the defined boundaries after every iteration.
To address this issue, a reflection-based boundary handling strategy is proposed. When an updated individual violates the boundaries, its position is reflected symmetrically back into the feasible search space. This correction ensures that all dung beetle positions remain within the predefined bounds, minimizing the risk of losing optimal individuals or disrupting the update of the best fitness and best position. Consequently, the algorithm’s search capability and convergence performance near the boundary regions are effectively improved.
For an out-of-bound individual, the boundary correction is performed according to Equation (13).
where
denotes the position of the
i-th individual in the
d-th dimension.
and
represent the upper and lower bounds of the
d-th dimension, respectively.
3.3. Lévy Flight-Based Adaptive Quantum Jump Update Strategy
In this study, an adaptive quantum jump updating strategy is introduced to enhance the global exploration capability of the dung beetle optimizer. This strategy refers to a probabilistic long-distance position updating mechanism inspired by quantum behavior, in which individuals perform stochastic nonlocal jumps in the search space rather than deterministic local movements. The term “quantum jump” denotes the nonlocal transition property enabled by Lévy flights, while “adaptive” indicates that both the jump probability and the jump intensity are dynamically adjusted according to the iteration progress of the algorithm. By adaptively controlling the randomness and jump scale, the proposed strategy strengthens exploration in the early and middle stages and gradually improves search stability in the later stage, thereby enhancing the algorithm’s ability to escape from local optima.
In the original dung beetle optimizer (DBO), rolling beetles overcome local optima encountered during the dung ball rolling process by performing structured jumps with fixed probabilities. However, this fixed jump mechanism lacks long-distance jump capability, limiting the algorithm’s ability to escape from deep local optima.
To address this limitation, an adaptive quantum jump update strategy based on Lévy flights is proposed, in which rolling beetles probabilistically perform nonlocal jumps guided by the global best position. By dynamically adjusting the jump probability and the Lévy distribution exponent according to Equations (14) and (15), this strategy balances exploration and exploitation during the iterative process of rolling beetles. It provides rolling beetles with the ability to perform long-distance jumps, effectively avoiding premature convergence.
Specifically, when a randomly generated number satisfies the condition
, the rolling beetle executes the Lévy flight step length generation mechanism according to Equation (16), constructing a Lévy-distributed jump step. Guided by the global best position, the rolling beetle performs a quantum jump to rapidly escape from local optima. In this case, Equation (17) is used to update the rolling beetle’s position, replacing Equation (1). If the random number does not satisfy the condition
, the rolling beetle updates its position according to Equation (2).
where
denotes the jump probability at the
t-th generation.
and
represent the initial and minimum jump probabilities, respectively.
,
and
correspond to the Lévy distribution control parameters at the
t-th generation, the initial generation, and the minimum value, respectively.
where
denotes the standard deviation used in the Lévy distribution to generate the normal distribution.
represents the gamma function, and
is the Lévy-distributed random jump step vector.
where
denotes the position of the
i-th individual at the
t-th generation.
represents the best position at the
t-th generation, and
is the global best position.
is the Lévy step scaling factor.
In our experiments, the adaptive quantum jump strategy based on Lévy flights was implemented using the specific parameter values listed in
Table 1. These values define the initial and minimum jump probabilities, the Lévy distribution exponents, and the step scaling factor, ensuring balanced exploration and exploitation throughout the optimization process.
3.4. Adaptive Hybrid Update Strategy Based on Quadratic Interpolation and Spiral Search
In this study, an adaptive hybrid update strategy is proposed to further enhance the local exploitation capability of the improved dung beetle optimizer in structural optimization and complex function optimization problems, particularly during the breeding beetle phase. This strategy refers to a composite position updating framework that dynamically integrates multiple local search mechanisms according to the optimization state of the population. The term “hybrid” denotes the coordinated use of quadratic interpolation and spiral search behaviors, while “adaptive” indicates that the updating mechanism is dynamically triggered and switched based on population fitness variance. By adaptively selecting different updating behaviors, the proposed strategy enhances fine-grained local exploitation when stagnation occurs, while maintaining sufficient search flexibility when the optimization process proceeds normally, thereby reducing the risk of entrapment in local optima.
This strategy is designed for updating the positions of breeding beetles and integrates multiple complementary mechanisms, including a dynamic triggering mechanism, local quadratic interpolation updating, a perturbation mechanism, and a switching update scheme. By adaptively coordinating quadratic interpolation and spiral search behaviors, the proposed hybrid strategy strengthens fine-grained local search while maintaining sufficient flexibility to escape local stagnation regions.
3.4.1. Dynamic Triggering Mechanism
To address the potential premature convergence and entrapment in local optima that may occur during the later stages of the dung beetle optimizer, the variance of fitness values is adopted as a monitoring indicator to construct a dynamic triggering mechanism. When the dung beetle population exhibits stagnation behavior, indicating that individuals are trapped in a local optimum, the local quadratic interpolation search is immediately activated. Conversely, if the algorithm proceeds normally without stagnation, the dynamic triggering mechanism is not activated, and an exponential perturbation-based differential jump search update is performed instead, assisting individuals in escaping the current local stagnation state. The dynamic triggering mechanism is formulated as shown in Equation (18).
where
denotes the fitness value of the
i-th individual at the
t-th generation.
represents the number of iterations during which local stagnation occurs.
is the function used to compute the standard deviation of fitness values.
denotes the fitness variance threshold for triggering the local quadratic interpolation strategy.
3.4.2. Local Quadratic Interpolation Update
The local quadratic interpolation method [
38] approximates the extremum of an objective function
by fitting a quadratic interpolation polynomial using three sample points within a local search domain. The extremum of the resulting quadratic polynomial is then used as an approximation of the extremum of the target objective function
.
In this study, the local quadratic interpolation polynomial is constructed using three representative points: the current individual at the
t-th generation, the best individual
, and a randomly selected elite historical individual
. Based on these three points, a local quadratic interpolation polynomial is established, and the extremum point
is obtained at each generation to guide the local position update, as shown in Equation (19).
where
,
and
denote the objective function values corresponding to
,
and
, respectively.
To ensure the robustness of the position update for breeding beetles, a linear fusion strategy is employed to generate a new position. The position update of breeding beetles is performed according to Equation (20).
where
represents the updated position of the breeding beetle generated using the linear fusion strategy, and
denotes the fusion coefficient, which takes values in the interval
.
3.4.3. Differential Jump Search Update Based on Exponential Perturbation
In the Whale Optimization Algorithm (WOA) [
39], the encircling behavior of the leading whales employs a spiral search strategy, as described by Equations (21) and (22), to update the prey position during the exploitation phase. However, this strategy is highly sensitive to the spiral shape parameter
, which may limit its adaptability in complex optimization landscapes.
To address this issue, a dynamic spiral shape parameter , as defined in Equation (23), is introduced to replace parameter , thereby optimizing parameter control and enhancing the local exploitation capability of the beetle population while preventing premature stagnation.
If the aforementioned dynamic triggering mechanism is not activated, the position of the breeding beetles is updated according to Equation (24).
where
denotes the current position of the whale individual, and
represents the position of the best solution in the current population (prey).
is the distance between the whale and the prey.
is the spiral shape parameter, typically set as a constant.
is a random number controlling the degree of spiral motion, taking values in the interval
.
where
is a random number used to enhance the stochasticity, taking values in the interval
.
is the variation coefficient, which is set to
in this study.
denotes the historical position of the
i-th individual.
and
are random variables.
and
represent two candidate solutions generated by inward contraction and outward expansion perturbations based on the current best individual, respectively.
3.5. Stage-Controlled Hybrid Update Strategy Based on Jacobi Curve Perturbation and Quadratic Interpolation
In the original dung beetle optimizer, the position update of foraging beetles relies heavily on perturbations around the current best solution. This approach lacks a mechanism to actively guide foraging beetles toward more distant regions for global exploration and to dynamically adjust the precision of local exploitation. Consequently, it is prone to premature convergence to local optima when solving complex functions or intricate optimization problems, leading to slow convergence and reduced solution accuracy.
To address these limitations, a hybrid position update strategy combining Jacobi curve perturbation with local quadratic interpolation is proposed for the foraging phase. The strategy implements stage-controlled updates based on the iteration progress of the algorithm. This staged control mechanism is motivated by the typical search behavior of swarm intelligence algorithms, in which global exploration dominates the early stage of optimization, while local exploitation becomes increasingly important in the later stage. Accordingly, the transition between stages is determined by a predefined proportion of the total number of iterations. Therefore, the proposed strategy is designed to strengthen global exploration in the early foraging stage and to enhance local convergence accuracy in the later stage.
During the first 60% of total iterations of the DBO algorithm, the positions of foraging beetles are updated using the Jacobi function perturbation mechanism. The Jacobi function exhibits periodicity and non-sinusoidal perturbation characteristics, producing smooth, continuous, and tunable perturbation trajectories. These trajectories enable the foraging population to perform nonlinear perturbations around the current best solution, which improves population diversity and enhances the ability to escape local optima. The position update in this stage is performed according to Equation (25).
where
is a random number varying within the interval
,
denotes the angle of the perturbation path, taking values in the interval
,
represents the global best position.
During the last 40% of total iterations of the DBO algorithm, the positions of foraging beetles are updated using the local quadratic interpolation method. A quadratic interpolation polynomial is constructed based on the current individual
, the global best individual
, and a historical elite individual
, generating a predicted point for the optimal solution. The position update in this stage is performed according to Equations (26) and (27).
3.6. Flowchart of the Multi-Strategy Improved Dung Beetle Optimizer (MSIDBO)
Based on the original dung beetle optimizer, this study proposes a multi-strategy improved Dung Beetle Optimizer (MSIDBO) by integrating several algorithmic enhancements for different phases of the beetle population.
For population initialization, a hybrid chaotic initialization strategy combining Henon and Circle maps is employed to enhance the diversity of the dung beetle population.
For the rolling beetle population, an adaptive quantum-leap update strategy based on Lévy flight is established under conditions where the evolutionary-generation-based jump probability is not triggered, balancing exploration and exploitation capabilities.
For the foraging beetle population, an adaptive hybrid update strategy combining quadratic interpolation and spiral search is implemented under a dynamic triggering mechanism based on the standard deviation of fitness values, enhancing local fine search capability.
For the foraging beetle population in later iterations, a stage-controlled hybrid update strategy integrating Jacobi curve perturbation and quadratic interpolation is applied, improving global exploration in the early stage and local convergence accuracy in the later stage.
For out-of-bound individual positions, a reflection boundary handling strategy is introduced to ensure boundary compliance and to reinforce the algorithm’s search capability and convergence performance near the boundaries.
These innovations collectively form the multi-strategy improved dung beetle optimizer (MSIDBO). The flowchart of the MSIDBO algorithm is illustrated in
Figure 2.
3.7. Pseudocode of the MSIDBO Algorithm
The pseudocode of the MSIDBO algorithm is presented in
Table 2.
3.8. Computational Complexity Analysis
The computational complexity of the proposed MSIDBO algorithm is analyzed and compared with that of the standard DBO and other benchmark algorithms. In this study, ,, and , denote the population size, maximum number of iterations, and problem dimension, respectively.
In MSIDBO, the optimization process adopts a double-loop structure consisting of iterations and individuals. All position update strategies, including adaptive quantum jump, Jacobi curve perturbation, differential jump, and local quadratic interpolation, are implemented through vector-based operations without introducing additional nested loops. Therefore, the computational cost of updating a single individual is .
In addition, reflection-based boundary handling and best-solution updating are performed for all individuals in each iteration, resulting in an overall time complexity of:
The standard DBO algorithm and other population-based optimization algorithms, such as PSO, DE, WOA, HHO, and SCA, exhibit the same theoretical time complexity under identical population size and iteration settings. Although MSIDBO introduces multiple enhancement strategies, these improvements only add constant-level computational overhead, without altering the asymptotic complexity.
All algorithms were implemented using identical population size and iteration settings to ensure a fair complexity comparison.
4. Simulation Experiments and Results Analysis
All simulation experiments in this study were conducted on a ThinkPad X390 laptop running Windows 10, equipped with an Intel Core i7-8565U processor with a base clock frequency of 1.80 GHz. All algorithm programs were implemented and executed in MATLAB 2023a.
4.1. Test Functions and Parameter Settings
To comprehensively evaluate the performance of the proposed multi-strategy improved dung beetle optimization (MSIDBO) algorithm, the CEC2017 benchmark functions (Dim = 30) [
40], originally used for performance testing of the standard dung beetle optimization (DBO) algorithm, were adopted. These benchmark functions provide a comprehensive platform for assessing the comparative performance of seven alternative algorithms and for solving complex optimization problems, making them the preferred choice for algorithm comparison in this study. Since function F2 in the CEC2017 suite loses testing efficacy in high-dimensional spaces, the remaining 29 benchmark functions were used to evaluate the performance of the MSIDBO algorithm. The basic information of these benchmark functions is summarized in
Table 3, with the search space set as
for each dimension.
To evaluate the performance of the proposed algorithm, six widely used classical optimization algorithms were considered for comparison, including the Dung Beetle Optimizer (DBO) [
12], Whale Optimization Algorithm (WOA) [
39], Harris Hawks Optimization (HHO) [
41], Sine Cosine Algorithm (SCA) [
42], Particle Swarm Optimization (PSO) [
8], and Differential Evolution (DE) [
9]. The detailed parameter settings of these algorithms are presented in
Table 4. All algorithm-specific parameters are set to canonical/reference values from the original literature (PSO [
8], WOA [
39]); no additional parameter tuning was applied.
To ensure a more objective evaluation of the performance of the MSIDBO algorithm and guarantee fairness in algorithm comparison, unified parameter settings were adopted for all seven algorithms. Specifically, the population size was set to 30, the maximum number of iterations was set to 1000, and each algorithm was independently executed 30 times. To provide reproducibility and fair comparisons, the same random seed was applied across all algorithms for each independent run, ensuring that the initial populations and random number sequences were consistent for every trial.
For the MSIDBO algorithm, the convergence threshold was defined as the allowable deviation from the global optimum during iterative optimization. In all benchmark experiments, is set to . Additionally, the stagnation window is set to 10 iterations. The algorithm triggers local quadratic interpolation, updating only when the standard deviation of the best solution’s fitness values over iterations falls below , ensuring precise convergence detection and stable optimization performance.
4.2. CEC2017 Test Function Convergence Curves Analysis
To compare the performance of the multi-strategy improved dung beetle optimization (MSIDBO) algorithm with six classical algorithms (DBO, WOA, HHO, SCA, PSO, and DE) in terms of convergence speed and accuracy, and to evaluate the performance of MSIDBO on CEC2017 benchmark functions with different dimensions, convergence curves were plotted under the following base experimental settings: population size of 30, problem dimension of 30, and 1000 iterations. In these plots, the number of iterations is represented on the horizontal axis, while the average of the best fitness values over 30 independent runs is plotted on the vertical axis. The convergence curves of MSIDBO and the six comparison algorithms are shown in
Figure 3. Analysis of these results shows the following trends for the MSIDBO algorithm:
For the unimodal function F1, the MSIDBO algorithm demonstrates faster convergence and lower final fitness values compared to the six comparison algorithms. At the final iteration, the minimum fitness value obtained by MSIDBO is nearly two orders of magnitude lower than those achieved by the classical DBO and HHO algorithms. Furthermore, during the iterative process, the convergence behavior exhibits a rapid improvement in the early stages followed by a slower convergence in later iterations, indicating that the MSIDBO algorithm exhibits a “fast-then-stable” convergence pattern.
For the multimodal function F3, both the MSIDBO and HHO algorithms converge faster than the other five algorithms, outperforming the other five algorithms. Notably, before 900 iterations, MSIDBO achieves lower fitness values than HHO, although its final optimization accuracy is slightly lower than that of HHO.
For functions F4, F5, F7, F8, and F9, the MSIDBO algorithm not only achieves faster convergence but also obtains lower minimum fitness values at the final iteration compared to the six classical algorithms, indicating that the multi-strategy improvements in this study contribute to improved performance of MSIDBO.
Additionally, for the F6 function, MSIDBO achieves faster convergence than the six classical algorithms before reaching 800 iterations.
For the hybrid functions, the MSIDBO algorithm shows better convergence speed and accuracy on these functions on F10, F11, F12, F13, F15, F16, F17, F18, and F19. For F14, although the convergence performance of MSIDBO is slightly lower than that of the DE algorithm, it still outperforms the other five classical algorithms represented by DBO, which indicates the effectiveness of the multi-strategy improvements for DBO.
For the composition functions, the MSIDBO algorithm shows overall better performance on F21, F22, F23, F24, F25, F26, F27, F29, and F30. In particular, for F21, F22, and F30, MSIDBO achieves the lowest fitness values, with the minimum fitness values at the final iteration being one to two orders of magnitude lower than those achieved by the second-best algorithm. These results indicate that the multi-strategy improvements in MSIDBO enhance its local search capability and convergence accuracy on these functions, contributing to overall improved performance compared to the classical DBO algorithm.
4.3. CEC2017 Test Results and Analysis
The performance analysis of MSIDBO compared with DBO, WOA, HHO, SCA, PSO, and DE on the 29 CEC2017 benchmark functions indicates that MSIDBO generally demonstrates faster convergence on 25 functions among the compared algorithms. Moreover, MSIDBO reaches the global optimum on 24 test functions. For six functions, its optimization accuracy is approximately one to two orders of magnitude better than that of the second-best algorithm.
Compared with previously reported improved DBO variants, which mainly enhance a single aspect of the algorithm (e.g., initialization, local updating, or hybrid strategies) [
18,
22,
34,
35,
36,
37], the proposed MSIDBO demonstrates more consistent performance across unimodal, multimodal, hybrid, and composition functions. This observation is based on convergence trends, stability metrics, and benchmark function results rather than the internal implementation details of the MSIDBO algorithm, which are described in
Section 3. The coordinated multi-stage framework of MSIDBO, including hybrid chaotic initialization, adaptive quantum jump updating, and staged search intensity control, enhances exploration in the early phase and strengthens exploitation in later phases.
To further quantify the overall stability and extremal performance of the seven algorithms on the CEC2017 benchmark functions, the minimum (min), mean (mean), and standard deviation (std) of the best fitness values over 30 independent runs were calculated, and the results are summarized in
Table 5. In addition, the best values for each test function are highlighted in bold to facilitate direct comparison. The detailed analysis of these results is presented below.
The statistical results in
Table 3 indicate that MSIDBO performs better than the six classical algorithms on most functions. Across the 29 CEC2017 benchmark functions, MSIDBO achieves the minimum fitness value ranked first in 25 functions, while the remaining four functions—F3, F14, F18, and F28—also attain minimum values within the top three. Regarding the mean of the best fitness values, MSIDBO obtains the best average in 25 functions, with the remaining four functions also ranking among the top three. In terms of standard deviation, MSIDBO achieves the smallest variance within the top three in 21 functions. Overall, these results suggest that MSIDBO achieves relatively high convergence accuracy and stable performance.
In terms of detailed performance, for the unimodal function F1, MSIDBO achieves the lowest or near-lowest values across all three statistical metrics. Its optimization accuracy is better than most classical algorithms, suggesting that the multi-strategy improvements applied to DBO contribute to improved global search capability, convergence precision, and stability.
For the multimodal functions (F3–F9), although the benchmark functions contain multiple local optima, MSIDBO achieves the best minimum fitness values on F4–F9, indicating that the proposed strategies contribute to improved local exploration and facilitate attainment of the global optimum. In the case of F3, MSIDBO performs slightly below HHO but still ranks second among the seven algorithms. Compared with the original DBO, this result suggests that MSIDBO maintains stable performance, as indicated by its low variance across runs, which may be useful for engineering optimization problems.
For the hybrid functions (F10–F19), which present a more complex and variable testing environment, MSIDBO attains first place in terms of minimum and mean fitness values on eight test functions. Notably, for F10, F13, and F18, all three statistical metrics are one order of magnitude better than those of the second-best algorithm, indicating the improved global optimization capability, accuracy, and robustness of MSIDBO. Although MSIDBO performs slightly lower than DE in the mean and standard deviation for F14 and F15, it consistently ranks second among all algorithms, with all metrics exceeding those of DBO.
For the composition functions (F20–F30), where the testing environment is more complex, MSIDBO obtains lower minimum and mean fitness values than the other six algorithms, indicating its capability to locate quality optima, even under complex engineering optimization conditions, while maintaining good consistency across 30 independent runs. In terms of standard deviation, MSIDBO achieves the best performance in six test functions, with the remaining four also performing above average, providing additional evidence of the stability of the multi-strategy improved DBO.
Overall, the analysis of the three statistical metrics on the CEC2017 benchmark functions confirms that the multi-strategy improved DBO (MSIDBO) algorithm shows relatively better optimization accuracy and convergence stability.
To further clarify the cause–effect relationship behind the benchmark results, the performance differences in MSIDBO are analyzed from the perspective of landscape characteristics and search behavior.
For unimodal functions, MSIDBO demonstrates improved convergence behavior, which may be related to the enhanced global exploration capability incorporated in the proposed framework. The improved diversity in the early search stage facilitates broader coverage of the solution space, thereby supporting faster convergence toward promising regions.
For multimodal functions, which contain multiple local optima, the adaptive balance between exploration and exploitation appears to play an important role. When stagnation occurs, the algorithm enhances local refinement while maintaining sufficient population diversity, which may help reduce premature convergence and improve stability across runs.
However, for certain highly complex functions such as F14 and F15, characterized by strong nonlinearity and high inter-variable coupling, MSIDBO performs slightly below DE. In such landscapes, stronger directional recombination mechanisms may provide additional advantages. Since the proposed framework primarily emphasizes adaptive balance rather than aggressive recombination, this design difference may partly explain the observed performance gap.
Overall, the results suggest that the effectiveness of different search mechanisms depends on landscape complexity, and the coordinated interaction of exploration and exploitation strategies influences the overall performance of MSIDBO. These observations also provide potential directions for further improvement of the proposed framework across different landscape characteristics. In particular, integrating more flexible directional recombination mechanisms or landscape-aware adaptive strategies may further improve performance on highly nonlinear and strongly coupled functions. Moreover, evaluating the scalability of the proposed framework under higher-dimensional search spaces and more complex hybrid composition functions would provide deeper insight into its robustness and generalization capability.
4.4. Statistical Significance Analysis
To further examine the performance differences among the compared algorithms, statistical significance analyses were conducted on the results of 29 CEC2017 benchmark functions. Wilcoxon signed-rank tests and Friedman ranking tests were applied to compare MSIDBO with six classical optimization algorithms (DBO, PSO, SCA, WOA, HHO, and DE).
The Wilcoxon test results indicate that MSIDBO achieves better performance than most of the comparison algorithms on the majority of benchmark functions, with only a limited number of ties or losses. The Friedman test yields a p-value less than 0.05, indicating statistically significant differences among the seven algorithms. According to the average Friedman rankings (where a smaller rank indicates better performance), MSIDBO obtains the lowest average rank among all compared methods.
The detailed results are summarized in
Table 6, where the Wins/Ties/Losses statistics are calculated for each comparison algorithm relative to MSIDBO over 29 benchmark functions.
6. Conclusions and Future Work
6.1. Summary of Major Research Findings
This study implemented the lightweight design of the box-type main girder of a bridge-type overhead crane based on a multi-strategy improved dung beetle optimization algorithm. First, a multi-strategy improved dung beetle optimization (MSIDBO) algorithm was proposed, integrating hybrid chaotic population initialization, adaptive quantum-behavior-based jump updating, adaptive hybrid updating, staged control of search intensity, and reflective boundary handling strategies to enhance the original DBO algorithm.
Second, using the CEC2017 benchmark functions, a comprehensive comparison was conducted between MSIDBO and six other algorithms, including DBO, WOA, HHO, SCA, PSO, and DE, which further indicates that MSIDBO demonstrates competitive convergence behavior and global search capability in the tested scenarios.
Finally, a lightweight design framework tailored for the main girder of box-type double-girder bridge cranes was established. The optimal girder weight satisfying the design requirements was determined through analyses using MSIDBO and six other algorithms. The mass of the main girder was reduced by 19.4%. Finite element simulations were performed using ANSYS Workbench, and the results confirmed the engineering feasibility of the lightweight design based on the improved DBO algorithm. From a methodological perspective, this study systematically explored the potential of advanced metaheuristic algorithms in the lightweight design of large-scale mechanical equipment, providing a potential methodological reference for structural optimization of heavy machinery.
6.2. Limitations of the Current Study
Although this study has achieved effective results, certain limitations should be acknowledged. From the algorithmic perspective, while the performance of the multi-strategy improved DBO algorithm was primarily evaluated using the CEC2017 benchmark functions and the bridge-type overhead crane main girder optimization problem, its performance across a broader range of test cases and different types of practical tasks has not yet been fully validated.
From the engineering perspective, the static analysis considered dynamic load factors to assess the engineering feasibility of the optimized main girder structure; however, more detailed explicit dynamic simulations were not conducted.
In addition, the reported 19.4% weight reduction was obtained under the specific design configuration considered in this study, including the selected clearance, load class, and steel material. Since structural weight is inherently influenced by geometric parameters, loading conditions, and material properties, the quantitative reduction ratio may vary under different design scenarios.
6.3. Recommendations for Future Research
For future work, the methodology proposed in this study will be further extended to evaluate the performance of the MSIDBO algorithm on a broader set of benchmark functions and more complex operational optimization tasks. Additional studies will consider more complex loading conditions, conduct more systematic finite element analyses, and investigate different clearances, load classes, and material configurations to further validate the robustness and engineering adaptability of the proposed MSIDBO-based optimization framework.
Although this study focused on the bridge-type overhead crane main girder, the MSIDBO algorithm is a general and flexible optimization framework. By appropriately defining the objective function, design variables, and constraints, it can be extended to other structural design problems, such as bridges, frame structures, and composite structures. Future studies will explore these broader applications to further demonstrate the adaptability, effectiveness, and engineering relevance of the proposed MSIDBO algorithm.