《计算机工程与科学杂志》发表论文赏析

基于拟合优先搜索的多场景自适应改进A*算法

来源:计算机工程与科学杂志2024年第1期北京时间:

作者:沈克宇, 游志宇, 刘永鑫

单位:西南民族大学电气工程学院,四川 成都 610225

摘要:针对传统A*算法存在遍历节点数多、转折角度大和搜索速度慢的问题,提出基于拟合优先搜索的多场景自适应改进A*算法。首先,引入父节点的启发距离以减少遍历节点数和提高搜索速度,并量化场景地图信息,利用自适应控制原理实现启发权重的适时调整,以增强算法鲁棒性;其次,采用拟合优先搜索策略,进一步增强算法的启发性;接着,通过局部剪枝和冗余节点删除对路径进行平滑处理,减少遍历节点数和转折角度;最后,进行仿真测试。测试结果表明,所提算法遍历节点数更少、转折角度更小、搜索速度更快。

关键词:A*算法,路径规划,自适应,拟合优先,路径平滑,

基金资助:成都市科技项目(2021-RK00-00079-ZF);西南民族大学中央高校基本科研业务费专项资金(2021101)

2024年1期其他文献查阅:

GNNSched:面向GPU的图神经网络推理任务调度框架

基于异构平台的卷积神经网络加速系统设计

基于内存保护键值的细粒度访存监控

Gloo+:利用在网计算技术加速分布式深度学习训练

一种基于C单元的三节点翻转自恢复锁存器

区块链安全问题研究综述

基于智能进化算法的可见水印对抗攻击

DNA存储场景下的大小喷泉码模型设计

智能车载网络中匿名认证与密钥交换协议

基于改进Deformable DETR的无人机视频流车辆目标检测算法

光流法修正的时序图像语义分割模型

基于LoRa设备的人体活动识别研究

结合坐标注意力与生成式对抗网络的图像超分辨率重建

局部判别损失无监督域适应方法

基于拟合优先搜索的多场景自适应改进A*算法

基于代数粒的聚类方法

基于混合启发式算法的快递末端选址路径优化研究

基于无监督预训练的跨语言AMR解析

基于prompt tuning的中文文本多领域情感分析研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!