赞
踩
2024年,SO Oladejo受到徒步旅行启发,提出了徒步优化算法(Hiking Optimization Algorithm, HOA)。
HOA灵感来自于徒步旅行,它认识到优化问题的搜索景观与徒步旅行者所穿越的山区地形之间的相似性。HOA的数学模型以Tobler徒步函数(Tobler’s walking Function, THF)为前提,该函数通过考虑地形的高程和行走距离来确定徒步者的步行速度。
参数解释
Tobler徒步函数(Tobler’s walking Function, THF)表述为:
W
i
,
t
=
6
e
−
3.5
∣
S
i
,
t
+
0.05
∣
(1)
\mathcal{W}_{i,t}=6e^{-3.5\left|S_{i,t} + 0.05\right|}\tag{1}
Wi,t=6e−3.5∣Si,t+0.05∣(1)
斜率表述为:
S
i
,
t
=
d
h
d
x
=
tan
θ
i
,
t
(2)
S_{i,t}=\frac{\mathrm{d}h}{\mathrm{d}x}=\tan\theta_{i,t}\tag{2}
Si,t=dxdh=tanθi,t(2)
HOA利用了徒步旅行者作为一个群体的社会思维和个人徒步旅行者的个人认知能力。徒步者的更新速度或实际速度是由THF、领队徒步者的位置、徒步者的实际位置和扫描因子决定的初始速度的函数,曲线的当前速度:
W
i
,
t
=
W
i
,
t
−
1
+
γ
i
,
t
(
β
b
e
s
t
−
α
i
,
t
β
i
,
t
)
(3)
\mathcal W_{i,t}=\mathcal W_{i,t-1}+\gamma_{i,t}(\beta_{best}-\alpha_{i,t}\beta_{i,t})\tag{3}
Wi,t=Wi,t−1+γi,t(βbest−αi,tβi,t)(3)
位置更新:
β
i
,
t
+
1
=
β
i
,
t
+
W
i
,
t
(4)
\beta_{i,t+1}=\beta_{i,t}+W_{i,t}\tag{4}
βi,t+1=βi,t+Wi,t(4)
伪代码
[1] Oladejo S O, Ekwe S O, Mirjalili S. The Hiking Optimization Algorithm: A novel human-based metaheuristic approach[J]. Knowledge-Based Systems, 2024, 296: 111880.
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。