期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于邻域拓展的静态路径规划A^(*)算法研究 被引量:8
1
作者 郭晓静 杨卓橙 《计算机工程与应用》 CSCD 北大核心 2022年第8期168-174,共7页
为了解决传统的A^(*)算法搜索自由度低,规划出的路径长度长且转角大的问题,提出了一种改进的A^(*)算法。改进算法将传统的8邻域搜索拓展到24邻域,并利用引导向量优化邻域数量,提升搜索效率;采用路径平滑算法消除路径中的冗余节点,优化... 为了解决传统的A^(*)算法搜索自由度低,规划出的路径长度长且转角大的问题,提出了一种改进的A^(*)算法。改进算法将传统的8邻域搜索拓展到24邻域,并利用引导向量优化邻域数量,提升搜索效率;采用路径平滑算法消除路径中的冗余节点,优化平滑路径。在不同障碍率、不同栅格地图等12种模拟场景下的100次有效实验与真实地图下的20次有效实验中,改进后算法总体较好。在Matlab中的仿真结果表明,与8邻域A^(*)算法、24邻域A^(*)算法、Dijkstra算法、快速拓展随机树算法等传统方法比较,改进的A^(*)算法搜索成功率、路径长度、搜索时间等指标明显优化,搜索出路径平滑,且在真实场景下该算法仍稳定有效。 展开更多
关键词 路径规划 A^(*)算法 邻域拓展 平滑处理
下载PDF
基于ROUGH集方法决策规则的全局补偿及其在手写识别中的应用
2
作者 徐健锋 邱桃荣 +1 位作者 刘斓 白小眀 《南昌大学学报(理科版)》 CAS 北大核心 2005年第6期624-627,共4页
对于经典Rough集理论中某一类决策或模式识别问题,其样本空间或决策表中客观存在的任何两个样本实例体现的决策规则不可能完全相同。本文对此进行了讨论并提出了RS邻域拓展的全局补偿RS方法。基于上述方法对脱机手写识别英文字母的模板... 对于经典Rough集理论中某一类决策或模式识别问题,其样本空间或决策表中客观存在的任何两个样本实例体现的决策规则不可能完全相同。本文对此进行了讨论并提出了RS邻域拓展的全局补偿RS方法。基于上述方法对脱机手写识别英文字母的模板匹配算法进行了优化,说明了其有效性。 展开更多
关键词 全局补偿 邻域拓展 决策规则 模板匹配 脱机手写识别 AGENT
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部