【论文复现】基于维度狩猎学习的改进秃鹰搜索算法用于自动驾驶问题

目录


1.摘要

由于道路曲率穿透和参数不确定性带来的侧向偏差,自动驾驶车辆控制器面临提供准确、快速响应及小幅超调等性能挑战。本文提出了一种基于维度狩猎学习(DLH)机制改进秃鹰搜索算法(IBES)。此外,通过基于Hermite-Biehler定理的频率域界限,优化模型预测控制(MPC)的调整,以适应AV速度和道路曲率的变化。

2.秃鹰搜索算法BES原理

【智能算法】秃鹰搜索算法(BES)原理及实现

3.改进策略

在秃鹰搜索(BES)算法中,秃鹰依靠先前所有解 P m e a n P_{mean} Pmean来构建新解,但这种方法导致收敛缓慢、容易陷入局部最优,并且早期失去多样性。为了解决这些问题,本文引入了一种基于维度学习的狩猎(DLH)策略,通过从邻近秃鹰的学习中更新每只秃鹰的位置。DLH策略为种群中每只秃鹰生成额外的候选解,并通过计算每只秃鹰当前位置与候选位置之间的欧几里得距离,以精细化搜索过程。
E i = ∥ P i -- P i -- B E S , n e w ∥ E_i=\|P_i--P_{i--BES,new}\| Ei=∥Pi--Pi--BES,new∥

根据欧几里得距离 E i E_i Ei,推导出每只秃鹰 P i P_i Pi的邻居 N i N_i Ni:
N i = { P j ∣ D i ( P i , P j ) ≤ N i , P j ∈ P o p u l a t i o n } N_i= \begin{Bmatrix} P_j|D_i\left(P_i,P_j\right)\leq N_i,P_j\in Population \end{Bmatrix} Ni={Pj∣Di(Pi,Pj)≤Ni,Pj∈Population}

其中, D i D_i Di 是 P i P_i Pi和 P j P_j Pj之间的欧几里得距离。通过邻居和随机选定的秃鹰学习得到的秃鹰 P i P_i Pi的新解决方案的每个维度将按照以下方式更新:
P i − D L H , n e w = P i + r a n d × ( P n − P r ) P_{i-DLH,new}=P_i+rand\times(P_n-P_r) Pi−DLH,new=Pi+rand×(Pn−Pr)

贪心保留:
P i , n e w = { P i − B E S , n e w , i f f ( P i − B E S ) < f ( P i − D L H ) P i − D L H , n e w , \left.P_{i,new}=\left\{ \begin{array} {c}P_{i-BES,new},iff(P_{i-BES})<f(P_{i-DLH}) \\ P_{i-DLH,new}, \end{array}\right.\right. Pi,new={Pi−BES,new,iff(Pi−BES)<f(Pi−DLH)Pi−DLH,new,

流程图

4.结果展示




5.参考文献

1 Elsisi M, Essa M E S M. Improved bald eagle search algorithm with dimension learning-based hunting for autonomous vehicle including vision dynamicsJ. Applied Intelligence, 2023, 53(10): 11997-12014.

6.代码获取

相关推荐
变量未定义~32 分钟前
最小生成树1(Prim模板)、最小生成树2(kruskal模板)、最近公共祖先(模板)
算法
这就是佬们吗35 分钟前
Python入门⑤-异常处理、文件操作与实战项目
开发语言·数据库·python·算法·pycharm
LONGZETECH43 分钟前
新能源汽车充电设备装配与调试仿真教学软件 技术架构与核心实现解析
大数据·算法·3d·unity·架构·汽车
自学小白菜44 分钟前
关于提升机器学习算法做预测回归任务精度的方法分享
算法·机器学习·回归·提升精度
学废了wuwu1 小时前
从入门到实战:深入浅出模型压缩三大核心——剪枝、彩票假设与知识蒸馏
人工智能·算法·剪枝
小肝一下1 小时前
3. 单链表
c语言·数据结构·c++·算法·leetcode·链表·dijkstra
劈星斩月1 小时前
监督学习算法 之 决策树
学习·算法·决策树
学计算机的计算基1 小时前
操作系统内存管理全解:虚拟内存、页表、COW、malloc、OOM一篇搞定
java·笔记·算法
tachibana21 小时前
hot100 前 K 个高频元素(347)
java·数据结构·算法·leetcode
陈天伟教授2 小时前
暴力美学-大型语言模型与涌现:一个复杂系统视角
人工智能·算法