极速滚球-beplay滚球玩法刺激-beplay体育官网网页版等您来挑战！

csa

Computer Science and Application

2161-8801 2161-881X

beplay体育官网网页版等您来挑战！

10.12677/csa.2025.154079

csa-111089

Articles

信息通讯

基于精英反向学习策略的改进蜣螂优化算法
Improved Dung Beetle Optimizer Based on Elite Opposition Learning Strategy

谷喜阳

¹ 谢颖华

¹ 杨

宁

东华大学信息科学与技术学院，上海

山西大同大学计算机网络与工程学院，山西大同

03 04 2025

15 04 70 79 1 3 ：2025 31 3 ：2025 31 3 ：2025

2024

This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/

为了提高蜣螂优化算法(DBO)全局搜索过程中的种群多样性和避免陷入局部最优的风险，利用混沌理论和精英反向学习策略提出了一种基于精英反向学习策略的改进蜣螂优化算法(EoDBO)。首先，在蜣螂初始化种群个体位置时引入Sinusoidal map混沌映射策略，以提高寻优前蜣螂种群整体质量，利于加快全局搜索速度；其次，在算法后期采用精英反向学习策略，对部分较优的蜣螂位置进行扰动以调高算法的局部开发能力。利用12个国际基准测试函数测试改进算法的性能，并于DBO算法、麻雀搜索算法(SSA)、灰狼优化算法(GWO)、鲸鱼优化算法(WOA)、黑猩猩优化算法(ChOA)进行对比分析，实验表明EoDBO算法在收敛精度和算法的稳定性方面均变现更优，且收敛速度更快。
In order to improve the population diversity and avoid the risk of falling into local optimum during the global search of Dung Beetle Optimizer (DBO), an improved Dung Beetle Optimizer based on Elite Opposition Learning Strategy (EoDBO) is proposed using chaos theory and elite opposition learning strategy. First, a Sinusoidal map chaotic mapping strategy is introduced in the initialization of individual population positions of dung beetles to improve the overall quality of the dung beetle population before the search for optimality and to facilitate faster global search; second, an elite opposition learning strategy is used in the later stage of the algorithm to perturb some of the better dung beetle positions to tune up the local exploitation capability of the algorithm. The performance of the improved algorithm is tested using 12 international benchmarking functions and compared with DBO algorithm, Sparrow Search Algorithm (SSA), Gray Wolf Optimization Algorithm (GWO), Whale Optimization Algorithm (WOA), and Chimpanzee Optimization Algorithm (ChOA) for analysis. The experiments show that the EoDBO algorithm turns out to be superior in terms of convergence accuracy and stability of the algorithm, and converges faster.

蜣螂优化算法，局部最优，混沌映射，精英反向学习策略，群智能优化算法
Dung Beetle Optimizer
Local Optimum Chaotic Mapping Elite Opposition Learning Strategy Swarm Intelligence Optimization Algorithm

1. 引言

优化问题普遍存在于社会科学、工程和经济等各个领域中，群智能(Swarm Intelligent, SI)优化算法作为求解优化问题的有效工具且因其寻优能力强、操作简单等特点近些年来备受学者们的关注 [1] - [5] 。Kennedy等人 [6] 通过对鸟群捕食行为的研究提出了一种粒子群优化算法(Partical Swarm Optimization, PSO)；针对萤火虫和萤火虫群的行为，Krishnanand等人 [7] 提出了一种萤火虫优化算法(Glowworm Swarm Optimization, GSO)；Yang等人 [8] 通过研究布谷鸟独特的寄生方式以养育幼鸟的行为提出了布谷鸟搜索算法(Cuckoo Search Via Vévy Flights, CS)；2014年，Mirjalili等人 [9] 通过模拟狼群中头狼引导群体捕食的行为提出了灰狼优化算法(Grey Wolf Optimizer, GWO)；2016年，Mirjalili等人 [10] 通过模拟自然界中座头鲸群体狩猎行为提出了鲸鱼优化算法(Whale Optimization Algorithm, WOA)；Khishe等人 [11] 通过模拟攻击黑猩猩、驱赶黑猩猩、拦截黑猩猩和追逐黑猩猩的协同狩猎行为提出了黑猩猩优化算法(Chimp Optimization Algorithm, ChOA)；针对麻雀的觅食行为和反捕食行为，Xue等人 [12] 在2020年提出了麻雀搜索算法(Sparrow Search Algorithm, SSA)。

为了提升算法的性能，不断有学者提出改进的SI算法。王乐洋等人 [13] 通过采用分段惯性因子调整粒子速度，修改局部和全局最优解的加速因子从而降低算法后期陷入局部最优的风险(Dynamic Particle Swarm Optimization, DPSO)；张文胜等人 [14] 提出一种自适应递减的收敛因子，并在灰狼位置更新公式引入惯性权重从而协调算法的全局领导和开发能力；吴泽忠等人 [15] 在初始化种群时采用反向学习策略及随机调整控制参数策略，利用正态变异算子与改进螺旋更新位置对鲸鱼种群进行干扰从而提高全局搜索速度(Improved Whale Optimization Algorithm, ImWOA)；兰周新等人 [16] 针对ChOA算法在寻优过程中求解精度低、收敛速度慢以及易陷入局部极值点的问题，提出了一种新型的柯西扰动黑猩猩优化算法(CP-ChOA)；钱敏等人 [17] 利用反向学习策略和混沌理论提出了一种改进的麻雀搜索算法(Improved Sparrow Search Algorithm, ISSA)，该算法在收敛精度、算法稳定性以及收敛速度上存在优势。

蜣螂优化算法(Dung Beetle Optimizer, DBO)是2022年Xue等人 [18] 提出的一种新的SI优化算法，该算法通过模拟蜣螂的生物活动来进行寻优。由于算法同时考虑了全局搜索和局部搜索，因此与其他现有算法相比，DBO算法在求解精度、收敛速度和鲁棒性上均具有较好的性能。本文在DBO算法的基础上提出了新的改进方案——基于精英反向学习策略的改进蜣螂优化算法(Improved Dung Beetle Optimizer based on Elite Opposition Learning Strategy, EoDBO)，在DBO算法搜索前期，利用混沌理论丰富种群多样性加快全局收敛速度，后期引入精英反向学习策略进行干扰以降低局部最优的风险。通过与其余五种SI算法相比，改进的在求解12个基本测试函数上寻优性能更好，且能够有效提高算法的收敛精度及稳定性。

2. 蜣螂优化算法

DBO算法受自然界中蜣螂生物活动的影响，将蜣螂种群的生物活动抽象为五种过程：滚球、跳舞、繁殖、觅食和偷窃。蜣螂会利用天体线索，如阳光、月光和偏振光进行导航，使其所滚的粪球沿着直线滚动。一旦失去光源，蜣螂的路径就不再是直线，而是弯曲的，有时甚至是圆形。除了光源外，许多自然因素也会导致蜣螂偏离原来的方向，如风或者不平坦的地面。当蜣螂在滚球的过程中遇到障碍物无法前进时，则会爬到粪球上面跳舞(包括一系列的旋转和停顿)来决定它们前进的方向。因此，蜣螂的滚球行为可以描述为：

$\begin{array}{l} x_{i} (t + 1) = x_{i} (t) + α \times k \times x_{i} (t - 1) + b \times Δ x \\ Δ x = | x_{i} (t) - x^{w} | \end{array}$ (1)

式中，t表示当前迭代次数， $x_{i} (t)$ 表示第t次迭代时第i只蜣螂的位置信息， $k \in (0, 0.2]$ 是一个常量表示偏转系数， $b \in (0, 1)$ ，α是自然系数，取1或者−1， $x^{w}$ 是全局最差位置， $Δ x$ 用来模拟光强的变化。

当蜣螂遇到障碍物无法前进时，则通过跳舞的方式决定新的方向，此时蜣螂滚球的位置按式(2)进行更新：

$x_{i} (t + 1) = x_{i} (t) + \tan (θ) | x_{i} (t) - x_{i} (t - 1) |$ (2)

式中， $θ \in [0, π]$ 是偏转角。

蜣螂所获得的粪球主要有两个目的，第一个目的是将所获得的粪球用于产卵和养育下一代。为了给下一代提供一个安全的环境，将雌性蜣螂的产卵区域定义如下：

$\begin{array}{l} L b^{*} = \max (X^{*} \times (1 - R), L b), \\ U b^{*} = \min (X^{*} \times (1 - R), U b) \end{array}$ (3)

式中， $X^{*}$ 表示当前局部最优位置， $L b^{*}$ 和 $U b^{*}$ 分别表示产卵区域的下边界和上边界。 $R = 1 - t / T_{\max}, T_{\max}$ 表示最大迭代次数， $L b$ 和 $U b$ 分别表示优化问题的下边界和上边界。

一旦确定了产卵区域，雌性蜣螂就会在该区域进行产卵，假设每个雌性蜣螂在每次迭代过程中只会下一个卵，则卵球在每次迭代过程中，其位置更新如下式所示：

$B_{i} (t + 1) = X^{*} + b_{1} \times (B_{i} (t) - L b^{*}) + b_{2} \times (B_{i} (t) - U b^{*})$ (4)

式中， $B_{i} (t)$ 是第i个卵球在第t次迭代的位置信息，b₁和b₂是两个独立的大小为 $1 \times D$ 的随机变量，D是优化问题中的维度。小蜣螂会从地下钻出来进行觅食，定义最佳觅食区域的边界如下：

$\begin{array}{l} L b^{b} = \max (X^{b} \times (1 - R), L b), \\ U b^{b} = \min (X^{b} \times (1 + R), U b) \end{array}$ (5)

式中， $X^{b}$ 表示全局最优位置， $L b^{b}$ 和 $U b^{b}$ 分别表示最佳觅食区域的下边界和上边界。小蜣螂的位置更新如下式所示：

$x_{i} (t + 1) = x_{i} (t) + C_{1} \times (x_{i} (t) - L b^{b}) + C_{2} \times (x_{i} (t) - U b^{b})$ (6)

式中， $x_{i} (t)$ 表示第i个小蜣螂第t次迭代的位置信息，C₁表示服从正太分布的随机数，C₂是 $(0, 1)$ 范围内的随机向量。还有一定比例的蜣螂会从其他蜣螂哪里偷窃粪球，因此，进行偷窃的蜣螂的位置更新如下所示：

$x_{i} (t + 1) = X^{b} + S \times g \times (| x_{i} (t) - X^{*} | + | x_{i} (t) - X^{b} |)$ (7)

式中， $x_{i} (t)$ 表示第i个小偷第t次迭代的位置信息，g是大小为 $1 \times D$ 的服从正太分布的随机变量，S是常量。

3. 改进的蜣螂优化算法 3.1. 基于Sinusoidal Map混沌映射的种群初始化

混沌系统具有随机性、遍历性，因此将混沌理论和SI算法结合是改进优化算法的一种思路，研究表明其能有效逃离局部和提高收敛精度 [19] - [22] 。种群初始化的质量好坏是影响全局寻优快慢的重要因素，因此本文采用Sinusoidal map混沌映射 [23] 对种群进行初始化，这样既不改变DBO算法初始化时多具有的随机性本质，又利用混沌原理提高了种群的多样性和搜索的遍历性，在产生大量的蜣螂中欧给那群基础上，从中择优出初始群体。Sinusoidal映射是混沌映射的典型代表，其表达式如下所示：

$x_{k + 1} = a x_{k}^{2} \sin (π x_{k})$ (8)

式中， $x_{k}$ 为第k次迭代的位置信息，迭代过程中， $a = 2.3$ ， $x_{0} = 0.7$ 。

3.2. 精英反向学习策略

精英反向学习策略是Tizhoosh [24] 提出的一种反向解，使其比当前解更接近于全局最优解的一种策略。主要原理是对问题的可行解求其反向解，并对原始解和反向解进行排序，从中选出较优解作为新一代个体进行下一次迭代。该策略可以增加种群多样性以及避免早熟现象。

定义1：反向解 [25] ：设在区间 $[a, b]$ 上存在一个实数x，将实数x的反向数定义为 $x^{'} = a + b - x$ 。假设在R域上存在N维点 $p = (x_{1}, x_{2}, \dots, x_{i}, \dots, x_{N})$ ，并且 $x_{i} \in [a_{i}, b_{i}]$ ，则定义 $p^{'} = ({x^{'}}_{1}, {x^{'}}_{2}, \dots, {x^{'}}_{i}, \dots, {x^{'}}_{N})$ 为p的反向点。其中， ${x^{'}}_{i} = k (a_{i} + b_{i}) - x_{i}$ ，k为区间 $[0, 1]$ 分布均匀的随机数，称作一般化系数。

定义2：基于反向解的优化 [25] ：设待优化问题为最小问题，适应度函数为f，若存在某个可行解x，其反向解为x'，若 $f (x^{'}) < f (x)$ 成立，则用x'替换x。

定义3：精英反向解 [25] ：设在某维空间中， ${x^{'}}_{b e s t} = ({x^{'}}_{1}, {x^{'}}_{2}, \dots, {x^{'}}_{i}, \dots, {x^{'}}_{N})$ 为当前群体的精英个体 $x_{b e s t} = (x_{1}, x_{2}, \dots, x_{i}, \dots, x_{N})$ 的反向解，该方向解定义为 ${x^{'}}_{i} = k (a_{i} + b_{i}) - x_{i}$ ， $x_{i} \in [a_{i}, b_{i}]$ ， $k \in [0, 1]$ 为服从均匀分布的随机数，利用该系数可以生成精英个体的多个反向解。

精英反向学习(Elite Opposition-Based Learning, EOBL)是通过当前问题的可行解构造其反向解以此来增加种群多样性，本文将DBO算法中融入精英反向学习策略，在DBO的每一个迭代过程中，针对精英个体执行反向学习，生成精英个体的反向种群，参与进化竞争。

3.3. 改进的蜣螂优化算法流程

本文提出的基于精英反向学习策略的改进蜣螂优化算法(EoDBO)步骤如下：

1) 对种群进行初始化，并进行相关参数设置，如种群数量，最大迭代次数，当前迭代次数，滚球蜣螂数量、卵球数量、小蜣螂数量和偷窃蜣螂数量。

2) 采用Sinusoidal混沌映射随机生成蜣螂个体位置，计算蜣螂个体适应度值，记录当前全局最优和最劣值，及其对应位置。

3) 根据公式(1)、(2)对滚球蜣螂的位置进行更新，并计算相应的适应度值，记录当前局部最优值和最优位置。

4) 根据公式(3)计算蜣螂产卵区域，并根据公式(4)对卵球位置进行更新。

5) 根据公式(5)计算小蜣螂的觅食区域，并根据公式(6)对小蜣螂的位置进行更新。

6) 根据公式(7)对偷窃蜣螂的位置进行更新。

7) 更新蜣螂种群个体最优位置和全局最优位置。

8) 对蜣螂种群个体实施精英反向学习策略，更新蜣螂位置，得到新的蜣螂个体最优位置和全局最优位置。

9) 判断当前迭代次数是否满足算法最大迭代次数，若满足，则循环结束，输出结果；否则返回步骤(3)。

4. 仿真实验与结果分析

为验证本文所提出的EoDBO算法的可行性和寻优能力，本文基于Intel(R) Core(TM) i7-8700 CPU @ 3.20GHz，16 GB内存，Windows 10操作系统和仿真软件MATLAB R2021a进行仿真实验。

4.1. 测试函数及对比函数

为验证EoDBO算法的寻优能力，本文将它用于求解12个国际上通用的标准测试函数，并与基础DBO算法、SSA算法、GWO算法、WOA算法、ChOA算法进行实验比较。测试函数见表1 所示，其中F₁~F₇是单峰测试基准函数，F₈~F₁₂是多峰测试基准函数。单峰函数用来衡量算法的局部寻优开发能力，多峰函数衡量全局搜索与局部开发的平衡性能。

Table 1 <xref></xref>Table 1. Standard test function (dimension n=30)Table 1. Standard test function (dimension n=30) 表1. 标准测试函数(维度n = 30)

测试函数	范围	最小值
$F_{1} (x) = \sum_{i = 1}^{n} x_{i}^{2}$	[−100, 100]	0
$F_{2} (x) = \sum_{i = 1}^{n} \| x_{i} \| + \prod_{i = 1}^{n} \| x_{i} \|$	[−10, 10]	0
$F_{3} (x) = {\sum_{i = 1}^{n} (\sum_{j = 1}^{i} x_{j})}^{2}$	[−100, 100]	0
$F_{4} (x) = \max_{i} {\| x_{i} \|, 1 \leq i \leq n}$	[−100, 100]	0
$F_{5} (x) = \sum_{i = 1}^{n - 1} [100 {(x_{i + 1} - x_{i}^{2})}^{2} + {(x_{i} - 1)}^{2}]$	[−30, 30]	0
$F_{6} (x) = \sum_{i = 1}^{n} {([x_{i} + 0.5])}^{2}$	[−100, 100]	0
$F_{7} (x) = \sum_{i = 1}^{n} i x_{i}^{4} + r a n d o m [0, 1)$	[−1.28, 1.28]	0
$F_{8} (x) = - \sum_{i = 1}^{n} (x_{i} \sin \sqrt{\| x_{i} \|})$	[−500, 500]	−12569.5
$F_{9} (x) = \sum_{i = 1}^{n} [x_{i}^{2} - 10 \cos (2 π x_{i}) + 10]$	[−5.12, 5.12]	0
$F_{10} (x) = - 20 \exp (- 0.2 \sqrt{\frac{1}{n} \sum_{i = 1}^{n} x_{i}^{2}}) - \exp (\frac{1}{n} \sum_{i = 1}^{n} \cos (2 π x_{i})) + 20 + e$	[−32, 32]	0
$F_{11} (x) = \frac{1}{4000} \sum_{i = 1}^{n} x_{i}^{2} - \prod_{i = 1}^{n} \cos (\frac{x_{i}}{\sqrt{i}}) + 1$	[−600, 600]	0
$F_{12} (x) = \frac{π}{n} {10 \sin (π y_{1}) + \sum_{i = 1}^{n - 1} {(y_{i} - 1)}^{2} [1 + 10 \sin^{2} (π y_{i + 1})] + {(y_{n} - 1)}^{2}} + \sum_{i = 1}^{n} u (x_{i}, 10, 100, 4)$ $y_{i} = 1 + \frac{x_{i}}{4}$ $u (x_{i}, a, k, m) = {\begin{cases} k {(x_{i} - a)}^{m} x_{i} > a \\ 0 - a < x_{i} < a \\ k {(- x_{i} - a)}^{m} x_{i} < a \end{cases}$	[−50, 50]	0

4.2. 实验参数设置

Table 2 <xref></xref>Table 2. Comparison of algorithm optimization resultsTable 2. Comparison of algorithm optimization results 表2. 算法优化结果对比

函数	名称	EoDBO	DBO	SSA	GWO	WOA	ChOA
F1	平均值	0	1.23E-109	8.96E-74	1.57E-27	3.85E-74	1.26E-07
F1	标准差	0	6.75E-109	4.91E-73	3.50E-27	1.91E-73	2.48E-06
F2	平均值	3.84E-153	3.62E-57	1.95E-40	1.12E-16	5.73E-52	3.76E-06
F2	标准差	2.10E-152	1.67E-56	1.07E-39	1.13E-16	1.19E-51	5.56E-06
F3	平均值	0	1.41E-45	1.32E-70	5.05E-06	47090.4	158.232
F3	标准差	0	7.72E-45	7.20E-70	8.95E-06	12966.1	479.476
F4	平均值	8.38E-353	2.59E-42	1.36E-54	6.58E-07	54.5600	0.21946
F4	标准差	0	1.41E-41	7.43E-54	5.71E-07	26.8119	0.36133
F5	平均值	25.01515	25.73096	0.01640	27.2492	27.8623	28.7841
F5	标准差	3.64473	0.19397	0.02388	0.68983	0.45879	0.31544
F6	平均值	6.84E-05	0.00938	0.00013	0.86759	0.43450	3.85132
F6	标准差	9.24E-05	0.04345	9.45E-05	0.44661	0.21278	0.44380
F7	平均值	0.00076	0.00131	0.00055	0.00172	0.00372	0.00210
F7	标准差	0.00068	0.00108	0.00036	0.00072	0.00461	0.00227
F8	平均值	−11231.7	−9831.68	−8009.45	−6101.95	−10247.2	−5708.48
F8	标准差	1271.27	1932.27	2316.39	690.233	1748.23	61.2739
F9	平均值	0	0.16867	0	2.19325	1.89E-15	4.44135
F9	标准差	0	0.92383	0	3.48915	1.04E-14	5.57871
F10	平均值	1.01E-15	8.88E-16	8.88E-16	1.03E-13	4.56E-15	19.9624
F10	标准差	6.48E-16	0	0	1.72E-14	3.43E-15	0.00144
F11	平均值	0	0	0	0.00334	1.08E-02	0.01339
F11	标准差	0	0	0	0.00636	4.14E-02	0.02158
F12	平均值	5.99E-05	3.86E-03	3.31E-05	0.04694	0.02188	0.58261
F12	标准差	2.65E-04	1.89E-02	2.80E-05	0.02095	0.01950	0.26338

为确保实验的公平性，将全部算法统一设置迭代次数为500，种群数量为30。本文实验中EoDBO算法与其余五种算法各运行30次，分别计算平均值和标准差并把结果保存。算法的优化性能的好坏采用平均值和标准差去衡量。平均值的大小代表了算法的收敛速度的快慢，算法的鲁棒性的优劣则由标准差的大小衡量，实验结果见表2 。

4.3. 实验分析

由表2 可知，在测试单峰函数F1~F4时，EoDBO算法相较于其余五种算法明显具有更好的收敛精度和更强的鲁棒性。在测试单峰函数F5、F6时，EoDBO的收敛精度和稳定性要弱于SSA算法，且与其余四种算法相比，EoDBO算法优势也并不明显。在测试单峰函数F7，EoDBO和SSA算法在收敛精度和稳定性上基本相当，且优于其余四种算法。根据上述分析可得，EoDBO算法能有效增强DBO算法的寻优能力与局部开发能力，并有效提高了DBO算法的局部收敛精度。

多峰基准测试函数含有多个局部高峰，优化算法求解时极易陷入局部最优，因此多峰基准测试函数常用于测试算法逃离局部最优的能力。在求解多峰函数F8时，ChOA算法和GWO算法在求解精度上明显弱于其余算法，且EoDBO算法、SSA算法的求解精度最高。在求解函数F9、F11时，EoDBO算法、SSA算法和WOA算法均具有良好的求解精度。在求解函数F10时，EoDBO算法、SSA算法和DBO算法具有良好的求解精度。在求解函数F12时，EoDBO算法、SSA算法具有较好的求解精度。通过对比可以发现，在求解多峰函数时，EoDBO算法和SSA算法相较于其他四种算法表现更优，能更好地降低陷入局部最优的风险从而提高整体搜索速度。

为了更直观显示实验对比分析结果，本文给出EoDBO算法与其余五种算法在相同实验条件下得到的函数仿真曲线，见图1~4 。

由图1~3(a) 可以看到，在求解单峰函数F1~F4时，EoDBO算法的求解速度明显优于其余五种算法。在求解函数F5时，EoDBO算法和SSA算法的求解速度相当，但是SSA算法的精度要优于EoDBO算法。在求解F6、F7时，EoDBO算法和SSA算法在求解速度和精度上基本相当，且优于其他四种算法。由图3(b) 、图3(c) 和图4 可以看到，在求解多峰函数F8时，EoDBO算法和SSA算法在求解速度和求解精度上基本相当，且优于其余四种算法。在求解函数F9~F11，EoDBO算法在求解速度上相较于其余五种算法具有明显优势。在求解函数F12时，EoDBO算法、SSA算法在求解速度和求解精度上基本相当，且优于其余四种算法。

Figure 1 (a) 函数F1收敛曲线 (b) 函数F2收敛曲线 (c) 函数F3收敛曲线--Figure 1. Convergence curves of benchmark functions F1~F3-- Figure 2 (a) 函数F4收敛曲线 (b) 函数F5收敛曲线 (c) 函数F6收敛曲线--Figure 2. Convergence curves of benchmark functions F4~F6-- Figure 3 (a) 函数F7收敛曲线 (b) 函数F8收敛曲线 (c) 函数F9收敛曲线--Figure 3. Convergence curves of benchmark functions F7~F9-- Figure 4 (a) 函数F10收敛曲线 (b) 函数F11收敛曲线 (c) 函数F12收敛曲线--Figure 4. Convergence curves of benchmark functions F10~F12--

综上所述，改进后的蜣螂算法在搜索中能有效改善全局寻优精度，提高了算法稳定性，并使算法具有较强的逃离局部最优的能力。

5. 结束语

蜣螂优化算法是模拟蜣螂自然行为的一种仿生智能算法，本文针对在蜣螂优化算法的基础上提出了一种改进的蜣螂优化算法。改进的蜣螂优化算法前期使用Sinusoidal map混沌思想以增加初始种群的多样性，从而增加全局搜索速度；在后期引入精英反向学习策略以增强其逃离局部最优的能力。通过求解12个基本测试函数并与其余五种智能算法进行比较，改进的蜣螂优化算法能有效提高算法的收敛精度，且提高整个搜索过程的搜索速度与稳定性。

References 1

朱思峰, 赵明阳, 柴争义. 边缘计算场景中基于粒子群优化算法的计算卸载[J]. 吉林大学学报(工学报), 2022, 52(11): 2698-2705.

赵希梅, 陈广国, 金鸿雁. 基于改进灰狼优化算法的PMSM滑膜自抗扰控制[J]. 电机与控制学报, 2022, 26(11): 132-140.

高琴, 郭玉霞. 基于鲸鱼优化算法的车载成像雷达超分辨设计[J]. 信息技术与信息化, 2022(10): 188-191.

高大唤, 梁宏涛, 杜军威, 等. 改进黑猩猩优化算法的测试数据生成研究[J]. 计算机工程与应用, 2022, 58(23): 83-93.

张泽鹏, 茅云生, 傅何琪, 等. 基于混沌麻雀算法的船用焊接机器人轨迹优化[J]. 船舶工程, 2022, 44(5): 134-140.

Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization. Proceedings of ICNN’95—International Conference on Neural Networks, Perth, 27 November-1 December 1995, 1942-1948. >https://doi.org/10.1109/icnn.1995.488968

Krishnanand, K.N. and Ghose, D. (2009) Glowworm Swarm Optimisation: A New Method for Optimising Multi-Modal Functions. International Journal of Computational Intelligence Studies, 1, 93-119. >https://doi.org/10.1504/ijcistudies.2009.025340

Yang, X. and Suash Deb, (2009) Cuckoo Search via Lévy Flights. 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, 9-11 December 2009, 210-214. >https://doi.org/10.1109/nabic.2009.5393690

Mirjalili, S., Mirjalili, S.M. and Lewis, A. (2014) Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61. >https://doi.org/10.1016/j.advengsoft.2013.12.007

Mirjalili, S. and Lewis, A. (2016) The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51-67. >https://doi.org/10.1016/j.advengsoft.2016.01.008

Khishe, M. and Mosavi, M.R. (2020) Chimp Optimization Algorithm. Expert Systems with Applications, 149, Article 113338. >https://doi.org/10.1016/j.eswa.2020.113338

Xue, J. and Shen, B. (2020) A Novel Swarm Intelligence Optimization Approach: Sparrow Search Algorithm. Systems Science & Control Engineering, 8, 22-34. >https://doi.org/10.1080/21642583.2019.1708830

王乐洋, 靳锡波, 许光煜. 震源参数反演的动态惯性殷子的粒子群算法[J]. 武汉大学学报(信息科学版), 2021, 46(4): 510-519.

张文胜, 郝孜奇, 朱冀军, 等. 基于改进灰狼算法优化BP神经网络的短时交通流预测模型[J]. 交通运输系统工程与信息, 2020, 20(2): 196-203.

吴泽忠, 宋菲. 基于改进螺旋更新位置模型的鲸鱼优化算法[J]. 系统工程理论与实践, 2019, 39(11): 2928-2944.

兰州新, 何庆. 一种新型的柯西扰动黑猩猩优化算法[J]. 小型微型计算机系统, 2023, 44(4): 715-723. >https://kns.cnki.net/kcms/detail/21.1106.TP.20220215.1320.034.html, 2022-02-15.

钱敏, 黄海松. 范青松. 基于反向策略的混沌麻雀搜索算法[J]. 计算机仿真, 2022, 39(8): 333-339.

Xue, J. and Shen, B. (2022) Dung Beetle Optimizer: A New Meta-Heuristic Algorithm for Global Optimization. The Journal of Supercomputing, 79, 7305-7336. >https://doi.org/10.1007/s11227-022-04959-6

Shen, Y. (2018) Improved Chaos Genetic Algorithm Based State of Charge Determination for Lithium Batteries in Electric Vehicles. Energy, 152, 576-585. >https://doi.org/10.1016/j.energy.2018.03.174

Saxena, A. (2019) A Comprehensive Study of Chaos Embedded Bridging Mechanisms and Crossover Operators for Grasshopper Optimisation Algorithm. Expert Systems with Applications, 132, 166-188. >https://doi.org/10.1016/j.eswa.2019.04.043

Chen, H., Li, W. and Yang, X. (2020) A Whale Optimization Algorithm with Chaos Mechanism Based on Quasi-Opposition for Global Optimization Problems. Expert Systems with Applications, 158, Article 113612. >https://doi.org/10.1016/j.eswa.2020.113612

Qu, C. (2020) Virtual Reconstruction of Random Moving Image Capturing Points Based on Chaos Embedded Particle Swarm Optimization Algorithm. Microprocessors and Microsystems, 75, Article 103069. >https://doi.org/10.1016/j.micpro.2020.103069

Saremi, S., Mirjalili, S. and Lewis, A. (2014) Biogeography-Based Optimisation with Chaos. Neural Computing and Applications, 25, 1077-1097. >https://doi.org/10.1007/s00521-014-1597-x

Tizhoosh, H.R. (2005) Opposition-Based Learning: A New Scheme for Machine Intelligence. International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06), Vienna, 28-30 November 2005, 695-701. >https://doi.org/10.1109/cimca.2005.1631345

Seif, Z. and Ahmadi, M.B. (2015) An Opposition-Based Algorithm for Function Optimization. Engineering Applications of Artificial Intelligence, 37, 293-306. >https://doi.org/10.1016/j.engappai.2014.09.009