混合策略改进的蜣螂优化算法

Mix-Strategy Improved Dung Beetle Optimizer

摘要: 蜣螂优化算法(Dung Beetle Optimizer, DBO)是Xue等人在2022年提出的一种新的群体智能优化算法，其灵感来源于蜣螂的生物行为过程。针对蜣螂优化算法全局探索和局部开发能力不平衡、容易陷入局部最优等缺点，提出了一种混合策略改进的蜣螂优化算法(MIDBO)。首先，在种群初始化时，引入Tent混沌反向学习策略，使初始种群成员能够均匀分布，增加种群丰富性；其次，引入三角形随机游走策略改进繁殖蜣螂位置更新方式，平衡了全局搜索和局部挖掘能力；然后，加入动态权重系数改进蜣螂偷窃行为，加快算法的收敛速度；最后，引入混合变异算子对最优蜣螂位置进行扰动，提高算法跳出局部最优的能力。将所提算法与其他知名优化算法进行了15个基准测试函数的测试比较，仿真结果表明，MIDBO算法是可行有效的，其寻优精度和收敛速度都有了很大的提高，总体性能更好。

Abstract: Dung Beetle Optimizer (DBO) is a new swarm intelligence optimization algorithm proposed by Xue et al. in 2022, inspired by the biological behavior process of dung beetles. A mix-strategy improved dung beetle optimizer (MIDBO) is proposed to address the drawbacks of imbalanced global exploration and local development capabilities, as well as the tendency to fall into local optima. Firstly, during population initialization, a Tent chaotic reverse learning strategy is introduced to enable the initial population members to be evenly distributed and increase population richness; secondly, the introduction of triangle random walk strategy improves the position update method of breeding dung beetles, balancing global search and local mining capabilities; then, a hybrid mutation operator is adopted to improve the theft behavior of dung beetles and accelerate the convergence speed of the algorithm; finally, a mixed mutation operator is introduced to perturb the optimal dung beetle position, improving the algorithm’s ability to jump out of local optima. The proposed algorithm was compared with other well-known optimization algorithms through 15 benchmark test functions, and simulation results showed that the MIDBO algorithm is feasible and effective. Its optimization accuracy and convergence speed have been greatly improved, and the overall performance is better.