2025年JIII SCI1区TOP,多策略霜冰优化算法IRIME+无人机路径规划,深度解析+性能实测

1.摘要
优化工业信息集成是发挥工业4.0潜力的基础,推动基于数据的决策,以提高运营效率、降低成本,并增强现代工业环境中的竞争力。在这一过程中,无人机(UAV)路径规划扮演着至关重要的角色,它支持高效、可靠的数据收集与传输,从而为智能决策提供基础。本文提出了增强霜冰优化算法(IRIME),IRIME通过霜晶扩散机制提高初始种群的多样性,通过高空凝结策略提升全局搜索能力,通过格子编织策略避免过早收敛。
2.霜冰优化算法RIME原理
3.改进策略
霜晶扩散策略
种群初始化是进化算法中的关键步骤,初始种群的多样性直接影响算法的性能。传统的随机初始化方法由于其高度随机性,可能导致初始个体分布不均,从而影响全局搜索能力。为了优化这一过程,本文提出了一种基于霜晶扩散策略的种群初始化方法,借鉴了低温冻结雾霾中霜晶扩散和形成的自然过程。霜晶扩散策略的核心在于有效地探索解空间,并快速识别可能包含最优解的区域。霜晶扩散策略策略具有两大特点:扩散特性使得初始个体能够广泛分布在解空间内,通过高斯函数引导种群朝更优区域集中;霜晶特性利用高斯函数生成围绕潜在最优解的变化集。通过这两者的协同作用,霜晶扩散策略不仅能够提高算法的搜索效率,还能加速收敛过程,使初始种群在覆盖更广泛解空间的同时,集中更多资源在接近最优解的区域。
R
(
t
+
1
)
=
G
a
u
s
s
i
a
n
(
R
o
p
t
t
,
μ
1
)
+
(
a
1
⋅
R
o
p
t
t
−
a
2
⋅
R
i
t
)
R(t+1)=\mathrm{Gaussian}\left(R_{opt}^t,\mu_1\right)+\left(a_1\cdot R_{opt}^t-a_2\cdot R_i^t\right)
R(t+1)=Gaussian(Roptt,μ1)+(a1⋅Roptt−a2⋅Rit)
其中,
μ
1
=
δ
⊙
(
u
b
−
l
b
)
\mu_1=\delta\odot(ub-lb)
μ1=δ⊙(ub−lb)

高空凝结策略
本文在算法搜索阶段设计了一种高空凝结下落策略。在低温和低风速条件下,雾中的水蒸气未凝结的部分在0°C以下随风漂浮。受气压和气流等因素影响,部分粒子相互碰撞并合并,形成流线型细小水滴,减少空气阻力,并扩展下落范围。类似于水蒸气在空中漂浮的过程,算法能够在搜索空间内进行更广泛的探索。当风速增加时,水滴随风迅速流动,凝结并在物体表面(如树枝)生长,继续冻结并积累,从而使得算法在可行域内进行更密集的搜索。这一机制显著扩展了原始算法中搜索代理的运动范围,使其能够覆盖更广泛的全局搜索空间,极大地提升了探索能力。通过这一高空凝结下落策略,算法能够更有效地进行全局搜索,优化解的搜索过程:
R
(
t
)
=
R
o
p
t
+
(
R
a
v
g
−
R
p
r
e
v
)
⋅
L
(
D
i
m
)
⋅
f
(
t
)
R(t)=R_{opt}+ \begin{pmatrix} R_{avg}-R_{prev} \end{pmatrix}\cdot L(Dim)\cdot f(t)
R(t)=Ropt+(Ravg−Rprev)⋅L(Dim)⋅f(t)
其中,
f
(
t
)
f(t)
f(t)为过渡因子函数:
f
(
t
)
=
c
+
[
c
o
s
ζ
⋅
c
o
s
(
t
T
)
−
s
i
n
ζ
⋅
i
n
(
t
T
)
]
⋅
e
−
t
f(t)=c+\left[cos\zeta\cdot cos\left(\frac{t}{T}\right)-sin\zeta\cdot in\left(\frac{t}{T}\right)\right]\cdot e^{-t}
f(t)=c+[cosζ⋅cos(Tt)−sinζ⋅in(Tt)]⋅e−t

格子编织策略
在RIME算法的后期阶段,凝结的霜晶个体通常会聚集在最佳解附近,这导致种群多样性下降,可能会使算法过早收敛并陷入局部最优解。为了解决或避免这种情况,本文提出了格子编织策略,旨在通过模仿霜晶在自然形成过程中的交织与融合,增强算法跳出局部最优解的能力。格子编织策略在算法启动时随机配对种群中的霜晶个体,将每一对霜晶视为格子结构中的两个节点。算法通过模拟这些节点之间的相互连接和信息交换过程:
R
M
1
j
i
h
c
=
α
1
⋅
R
M
i
1
j
+
(
1
−
α
1
)
⋅
R
M
i
2
j
+
ω
1
⋅
(
R
M
i
1
j
−
R
M
i
2
j
)
RM_{1ji}^{hc}=\alpha_{1}\cdot RM_{i1j}+(1-\alpha_{1})\cdot RM_{i2j}+\omega_{1}\cdot(RM_{i1j}-RM_{i2j})
RM1jihc=α1⋅RMi1j+(1−α1)⋅RMi2j+ω1⋅(RMi1j−RMi2j)
R
M
i
2
j
h
c
=
α
2
⋅
R
M
i
2
j
+
(
1
−
α
2
)
⋅
R
M
i
1
j
+
ω
2
⋅
(
R
M
i
2
j
−
R
M
i
1
j
)
RM_{i2j}^{hc}=\alpha_2\cdot RM_{i2j}+(1-\alpha_2)\cdot RM_{i1j}+\omega_2\cdot(RM_{i2j}-RM_{i1j})
RMi2jhc=α2⋅RMi2j+(1−α2)⋅RMi1j+ω2⋅(RMi2j−RMi1j)
PS:本质是水平交叉变异,包装了一下~
流程图

4.结果展示




PS:应用可定制,有需要做应用可以联系我~
5.参考文献
[1] Gu T, Zhang Y, Wang L, et al. A comprehensive analysis of multi-strategic RIME algorithm for UAV path planning in varied terrains[J]. Journal of Industrial Information Integration, 2025, 43: 100742.
6.代码获取
7.读者交流
更多推荐




所有评论(0)