目录
- 1.背景
- 2.算法原理
- 2.1算法思想
- 2.2算法过程
- 3.结果展示
- 4.参考文献
- 5.代码获取
1.背景
2017年,GY Zhu受到动物行为生态学理论启发,提出了最优捕食算法(Optimal Foraging Algorithm, OFA)。
2.算法原理
2.1算法思想
OFA灵感来源于动物的觅食行为,特别是它们如何有效地定位并捕捉到猎物。这种算法模拟动物在自然界中寻找食物的策略,以解决全局优化问题。在动物界,觅食者通常能够通过先天或经验学到的技能,识别出能够提供丰富猎物的最佳地点。OFA 的核心机制包括模拟动物觅食时的策略:猎物定位和招募机制。
2.2算法过程
搜索当前位置附近较优位置:
x i t + 1 = x i t − k × r 1 i × Δ x i t + k × r 2 i × Δ x i t (1) x_{i}^{t+1}=x_{i}^{t}-k\times r_{1i}\times\Delta x_{i}^{t}+k\times r_{2i}\times\Delta x_{i}^{t}\tag{1} xit+1=xit−k×r1i×Δxit+k×r2i×Δxit(1)
招募过程:
{ x j i t + 1 = x j i t − k × r 1 j i × ( x b i t − x j i t ) + k × r 2 j i × ( x b i t − x j i t ) x j i t + 1 = x j i t − k × r 1 j i × ( x N i t − x j i t ) + k × r 2 j i × ( x N i t − x j i t ) (2) \begin{cases}x_{ji}^{t+1}=x_{ji}^{t}-k\times r_{1ji}\times(x_{bi}^{t}-x_{ji}^{t})+k\times r_{2ji}\times(x_{bi}^{t}-x_{ji}^{t})\\\\x_{ji}^{t+1}=x_{ji}^{t}-k\times r_{1ji}\times(x_{Ni}^{t}-x_{ji}^{t})+k\times r_{2ji}\times(x_{Ni}^{t}-x_{ji}^{t})\end{cases}\tag{2} ⎩ ⎨ ⎧xjit+1=xjit−k×r1ji×(xbit−xjit)+k×r2ji×(xbit−xjit)xjit+1=xjit−k×r1ji×(xNit−xjit)+k×r2ji×(xNit−xjit)(2)
3.结果展示
4.参考文献
[1] Zhu G Y, Zhang W B. Optimal foraging algorithm for global optimization[J]. Applied Soft Computing, 2017, 51: 294-313.
5.代码获取
资源清单