A multi-strategy enhanced dung beetle algorithm for solving real-world engineering problems

The Dung Beetle optimization (DBO) algorithm is an innovative and effective metaheuristic algorithm widely recognised for its excellent numerical optimization performance. However, DBO converges slowly and tends to fall into local optima due to the imbalance between exploration and exploitation, the lack of collaborative search capability and population diversity. To overcome these challenges, this paper proposes a dung beetle optimization algorithm based on multi-strategy collaborative enhancement (MDBO). The algorithm constructs a “search-enhance-escape” collaborative optimization framework through adaptive regulation and elite information sharing, and contains three major innovations: (1) a dual adaptive search strategy, which combines the adaptive contraction mechanism of the leader’s centre of mass and the brownian bidirectional crossover perturbation strength regulation, to enhance the population diversity and collaborative search ability of the dung beetle, achieving a dynamic balance between exploration and exploitation; (2) Elite Enhanced Solution Quality (EESQ) mechanism, which improves the quality of both the current local and global optimal positions and accelerates convergence through structured elite information and dual-phase adaptive perturbation; and (3) Dynamic Oppositional Learning (DOL), which introduces an asymmetric adaptive perturbation in the dung beetle’s foraging and Breeding phases and enhances the ability to escape from local optima. The three act synergistically to achieve a more efficient optimised search. The performance of MDBO is evaluated using the IEEE CEC 2017, CEC 2019 and CEC 2020 benchmarking functions. Compared to the DBO algorithm, the MDBO algorithm improves the convergence accuracy and stability on the CEC2017 benchmark functions by 60.91 % and 63.98 %, respectively. For the CEC2019 benchmark functions, the corresponding improvements are 54.47 % and 41.36 %, while for the CEC2020 benchmark functions, they are 50.71 % and 55.16 %, respectively. In addition, its overall performance is evaluated against two complex real-world engineering problems: UAV path planning and wireless sensor network coverage optimization. The experimental results show that MDBO provides very competitive optimization results compared to DBO, two highly referenced algorithms and five advanced algorithms.

Authors

Institutions

Publication Details

Journal
Artificial Intelligence Review
Published
2025-05-23
DOI
https://doi.org/10.1007/s10462-025-11235-5
Citations
5
Primary Topic
Metaheuristic Optimization Algorithms Research
Type
article
Field-Weighted Citation Impact
12.40
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A multi-strategy enhanced dung beetle algorithm for solving real-world engineering problems

Zhixian Liao, Guoxian Huang, Dan Luo, Zhen Yang et al.
5 citations
Artificial Intelligence Review
Metaheuristic Optimization Algorithms Research
12.40
article

A multi-strategy enhanced dung beetle algorithm for solving real-world engineering problems

Zhixian Liao, Guoxian Huang, Dan Luo, Zhen Yang, Dong Lin, Z. P. Mao, Q. Jiang
article en
5 citations

Abstract

The Dung Beetle optimization (DBO) algorithm is an innovative and effective metaheuristic algorithm widely recognised for its excellent numerical optimization performance. However, DBO converges slowly and tends to fall into local optima due to the imbalance between exploration and exploitation, the lack of collaborative search capability and population diversity. To overcome these challenges, this paper proposes a dung beetle optimization algorithm based on multi-strategy collaborative enhancement (MDBO). The algorithm constructs a “search-enhance-escape” collaborative optimization framework through adaptive regulation and elite information sharing, and contains three major innovations: (1) a dual adaptive search strategy, which combines the adaptive contraction mechanism of the leader’s centre of mass and the brownian bidirectional crossover perturbation strength regulation, to enhance the population diversity and collaborative search ability of the dung beetle, achieving a dynamic balance between exploration and exploitation; (2) Elite Enhanced Solution Quality (EESQ) mechanism, which improves the quality of both the current local and global optimal positions and accelerates convergence through structured elite information and dual-phase adaptive perturbation; and (3) Dynamic Oppositional Learning (DOL), which introduces an asymmetric adaptive perturbation in the dung beetle’s foraging and Breeding phases and enhances the ability to escape from local optima. The three act synergistically to achieve a more efficient optimised search. The performance of MDBO is evaluated using the IEEE CEC 2017, CEC 2019 and CEC 2020 benchmarking functions. Compared to the DBO algorithm, the MDBO algorithm improves the convergence accuracy and stability on the CEC2017 benchmark functions by 60.91 % and 63.98 %, respectively. For the CEC2019 benchmark functions, the corresponding improvements are 54.47 % and 41.36 %, while for the CEC2020 benchmark functions, they are 50.71 % and 55.16 %, respectively. In addition, its overall performance is evaluated against two complex real-world engineering problems: UAV path planning and wireless sensor network coverage optimization. The experimental results show that MDBO provides very competitive optimization results compared to DBO, two highly referenced algorithms and five advanced algorithms.

Artificial Intelligence ReviewVol. 58(8)
Guilin Medical University (CN), Guangxi Normal University (CN), Guilin University of Aerospace Technology (CN), Guilin University of Electronic Technology (CN)
Industry, innovation and infrastructure
Openalex Percentile: Top 2%
Metaheuristic Optimization Algorithms Research
12.40
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.