2024年US SCI1区TOP:自适应变异麻雀搜索算法AMSSA+地铁隧道变形预测,深度解析+性能实测
目录
- 1.摘要
- 2.麻雀搜索算法SSA原理
- 3.改进策略
- 4.结果展示
- 5.参考文献
- 6.代码获取
- 7.读者交流
1.摘要
本文提出了AMSSA-Elman-AdaBoost耦合模型,该模型将Elman-AdaBoost与自适应变异麻雀搜索算法(AMSSA)相结合,用于预测软土地层中邻近深基坑开挖引发的既有地铁隧道变形。AMSSA算法采用混沌序列生成初始种群,增强了个体分布的遍历性和随机性,从而提高了算法的全局搜索能力。AMSSA引入Tent混沌扰动和柯西变异算子,有效避免了种群过早收敛或过度分散的问题,增强了局部搜索能力。自适应平衡策略提出了生产者-跟随者数量的自适应调整公式,实现了全局探索与局部开发能力的动态平衡。
2.麻雀搜索算法SSA原理
【智能算法】麻雀搜索算法(SSA)原理及实现
3.改进策略
Cat映射混沌
采用Cat映射混沌序列对种群进行初始化:
[ y i + 1 w i + 1 ] = [ 1 a 1 b 1 a 1 b 1 + 1 ] [ y i w i ] m o d 1 \begin{bmatrix} y_{i+1} \\ w_{i+1} \end{bmatrix}= \begin{bmatrix} 1 & a_1 \\ b_1 & a_1b_1+1 \end{bmatrix} \begin{bmatrix} y_i \\ w_i \end{bmatrix}\mathrm{mod}1 [yi+1wi+1]=[1b1a1a1b1+1][yiwi]mod1
根据cat映射的特点,在可行域上生成混沌序列并用反解初始化混沌序列:
{ Y ′ = [ Y 1 ′ , Y 2 ′ , ⋯ , Y d ′ , ⋯ , Y d ′ ] y i d = q ( b i d 1 − b i d u ) − y i d \left.\left\{ \begin{array} {c}\boldsymbol{Y}^{\prime}= \begin{bmatrix} Y_1^{\prime},Y_2^{\prime},\cdots,Y_d^{\prime},\cdots,Y_d^{\prime} \end{bmatrix} \\ y_{id}=q(b_{id}^{1}-b_{id}^{\mathrm{u}})-y_{id} \end{array}\right.\right. {Y′=[Y1′,Y2′,⋯,Yd′,⋯,Yd′]yid=q(bid1−bidu)−yid
动态调整机制
采用Tent混沌映射和柯西变异:
m u t a t i o n ( x ) = x ( 1 + tan ( π ( u − 0.5 ) ) ) \mathrm{mutation}(x)=x(1+\tan(\pi(u-0.5))) mutation(x)=x(1+tan(π(u−0.5)))
修正生产者位置更新:
x i , d t + 1 = { x i , d t ⋅ 2 exp ( 4 i α ⋅ i t e r m a x ) m , R 2 < S T x i , d t + Q × L , R 2 ⩾ S T x_{i,d}^{t+1}= \begin{cases} x_{i,d}^t\cdot\frac{2}{\exp\left(\frac{4i}{\alpha\cdot\mathrm{itermax}}\right)^m},R_2<\mathrm{ST} \\ x_{i,d}^t+Q\times L,R_2\geqslant\mathrm{ST} & \end{cases} xi,dt+1={xi,dt⋅exp(α⋅itermax4i)m2,R2<STxi,dt+Q×L,R2⩾ST
自适应调整策略
本文提出了生产者-跟随者自适应调整策略:在迭代初期,生产者将占据种群大多数;随着迭代次数增加,生产者数量自适应递减而跟随者数量相应递增,逐步实现从全局搜索到局部精确搜索的切换,从而整体提升收敛精度。
r = b ( tan ( − π t 4 ⋅ i t e r max + π 4 ) − k ⋅ r a n d ( 0 , 1 ) ) , p N u m = r ⋅ N , s N u m = ( 1 − r ) ⋅ N . \begin{aligned} & \begin{aligned} r=b(\tan(-\frac{\pi t}{4\cdot\mathrm{iter}_{\max}}+\frac{\pi}{4})-k\cdot\mathrm{rand}(0,1)), \end{aligned} \\ & p_{\mathrm{Num}}=r\cdot N, \\ & \begin{aligned} s_{\mathrm{Num}}=(1-r)\cdot N. \end{aligned} \end{aligned} r=b(tan(−4⋅itermaxπt+4π)−k⋅rand(0,1)),pNum=r⋅N,sNum=(1−r)⋅N.
流程图
4.结果展示
5.参考文献
[1] Zhou X, Hu W, Zhang Z, et al. Adaptive mutation sparrow search algorithm-Elman-AdaBoost model for predicting the deformation of subway tunnels[J]. Underground Space, 2024, 17: 320-360.