检索结果-内蒙古大学图书馆

计算机应用研究 2001年第7期18卷 24-26页

作者：付国宏王平王晓龙哈尔滨工业大学计算机科学与工程系黑龙江哈尔滨150001

提出了一种汉语文本切分和词性标注相融合的一体化分析的统计模型，并应用动态规划算法与Ａ＊解码算法相结合的二次搜索算法，实现了一个基于该模型的汉语词法分析器。初步的开放测试表明，该分析器的分词准确率和词性标注正确率分别可... 详细信息

提出了一种汉语文本切分和词性标注相融合的一体化分析的统计模型，并应用动态规划算法与Ａ＊解码算法相结合的二次搜索算法，实现了一个基于该模型的汉语词法分析器。初步的开放测试表明，该分析器的分词准确率和词性标注正确率分别可达９８．６７％和９５．４９％。

关键词：汉语分词词性标注 A^*解码算法一体化分析自然语言处理

来源：评论

学校读者我要写书评

暂无评论

清算网络的产生式系统解决策略

引用

计算机工程 2001年第3期27卷 122-123页

作者：唐志宇胡运发中国银行云南省分行信息科技处昆明650022 复旦大学计算机系上海200433

通过分析银行清算网络路径问题，指出问题的实质：单向图上两个底层节点逐层向上搜索，寻找最佳汇集点．并提出了采用产生武系统和Ａ*算法解决此类问题的一般方法．

关键词：清算网络单向图产生式系统 A^*算法银行会计

来源：评论

学校读者我要写书评

暂无评论

非常规油气丛式井平台靶点自动匹配及引导式智能绕障方法

引用

石油钻采工艺 2024年第3期46卷 280-291页

作者：肖啟福王锐范生林陈宽肖振华吴坷中国石油集团川庆钻探工程有限公司钻采工程技术研究院四川成都610052 中国石油西南油气田公司勘探事业部四川成都610041

为解决丛式井平台井眼轨道设计效率低、难度大的技术难题,切实提高非常规油气丛式井平台设计效率,将丛式井靶点匹配问题抽象为任务分配问题,以KM算法为基础,建立了靶点匹配目标函数,根据井口到靶点的水平位移赋权值确定了匹配次序,形成... 详细信息

为解决丛式井平台井眼轨道设计效率低、难度大的技术难题,切实提高非常规油气丛式井平台设计效率,将丛式井靶点匹配问题抽象为任务分配问题,以KM算法为基础,建立了靶点匹配目标函数,根据井口到靶点的水平位移赋权值确定了匹配次序,形成了井口-靶点自动匹配方法;以A^(*)算法为基础创建引导式启发函数、构建栅栏搜索环境、优化搜索方向,形成丛式井引导式智能绕障方法;总结了丛式井设计策略,开发了设计软件。应用该软件,4井式丛式井平台轨道设计平均耗时8.9 s、6井式平台轨道设计平均耗时9.5 s、8井式平台轨道设计平均耗时36.6 s、大于等于10口井平台轨道设计平均耗时52.5 s;与常规设计技术相比,5~8口井平台设计由原耗时约3 d降至1.2 d,9~13口井由原耗时约6 d降至2.4 d,节省设计时间60%。该方法解决了目前丛式井平台钻井设计耗时长、效率低的难题,为石油行业其他专业智能算法的引用提供参考。

关键词：非常规油气资源丛式井平台井口-靶点匹配 KM算法井眼轨道设计路径寻优算法 A^(*)算法

来源：评论

学校读者我要写书评

暂无评论

移动智能体在三维凹形障碍物下的路径规划

引用

计算机应用与软件 2023年第1期40卷 311-316,349页

作者：任文杰徐啟蕾青岛科技大学自动化与电子工程学院山东青岛266061

三维凹形障碍物存在时,移动智能体常用的路径规划算法易陷入局部最优,使规划的路径变长或者是算法运行的时间过长,这些对于实时性要求较高的路径规划任务都是不利的。针对这一问题,提出一种非最优路径凹陷点处理的方法,避免了规划算法... 详细信息

三维凹形障碍物存在时,移动智能体常用的路径规划算法易陷入局部最优,使规划的路径变长或者是算法运行的时间过长,这些对于实时性要求较高的路径规划任务都是不利的。针对这一问题,提出一种非最优路径凹陷点处理的方法,避免了规划算法对非最优路径凹陷点的遍历,并用A^(*)算法规划路径。使用了MATLAB进行仿真,结果表明该方法可以防止局部最优,保证算法的实时性。

关键词：移动智能体局部最优凹陷点处理 A^(*)算法

来源：评论

学校读者我要写书评

暂无评论

基于ROS的语音导航智能小车设计与研究

引用

机械设计与研究 2021年第6期37卷 46-52,65页

作者：李飞胡坤张勇安徽理工大学机械工程学院安徽淮南232001 深部煤矿采动响应与灾害防控国家重点实验室安徽淮南232001

为提高移动智能小车SLAM自主导航避障性能和运动稳定性,提出一种基于ROS框架的语音导航智能小车设计方法。建立智能小车的运动学模型,完成硬件电路和软件平台的搭建,基于粒子滤波器的FastSLAM算法,结合A^(*)和动态窗口法DWA,编写ROS框... 详细信息

为提高移动智能小车SLAM自主导航避障性能和运动稳定性,提出一种基于ROS框架的语音导航智能小车设计方法。建立智能小车的运动学模型,完成硬件电路和软件平台的搭建,基于粒子滤波器的FastSLAM算法,结合A^(*)和动态窗口法DWA,编写ROS框架下的Cmapping功能包,实现智能小车的运动实验仿真、路径规划和动态避障。采用语音识别控制策略,利用Gazebo仿真和Rviz可视化,开展智能小车的语音导航试验。对比分析A^(*)结合TEB算法的小车避障耗时及运动平顺性,仿真与实车验证结果均表明,本文方法设计的智能小车避障时间短,移动路径具有连续性,语音导航对环境的适应性强。

关键词： ROS框架 FastSLAM算法 A^(*)算法 DWa^*算法语音导航

来源：评论

学校读者我要写书评

暂无评论

降低噪声影响的进场航线路径优化

引用

科学技术与工程 2019年第13期19卷 287-294页

作者：邢大伟田勇万莉莉王倩南京航空航天大学民航学院南京211100

随着航空运输迅猛发展,航空噪声污染日益严重。为减缓航空噪声问题,从分析航空噪声评价方法入手,考虑越障、航段转弯、绕飞限制区等条件,以噪声影响人口数最小作为优化目标,构建了终端区进场航线优化模型,采用角度扩展法改进A*算法,获... 详细信息

随着航空运输迅猛发展,航空噪声污染日益严重。为减缓航空噪声问题,从分析航空噪声评价方法入手,考虑越障、航段转弯、绕飞限制区等条件,以噪声影响人口数最小作为优化目标,构建了终端区进场航线优化模型,采用角度扩展法改进A*算法,获得噪声影响较小的进场航线路径。选取上海虹桥机场仿真验证,结合机场实际流量分布进行实例分析。计算结果表明:路径优化后,暴露于65 d B及以上噪声下的人口数由44万削减到21万,航线长度也大幅减小,缩短11. 49%,油耗减少31. 07%。评估结果表明,提出的终端区进场航线路径优化模型能有效减缓航空噪声、降低噪声影响,且在缩短航线,降低油耗方面发挥优势。

关键词：进场航线路径优化航空噪声 A^*算法

来源：评论

学校读者我要写书评

暂无评论

面向校园多机器人协同巡查的路径规划虚拟仿真实验设计

引用

实验技术与管理 2023年第3期40卷 93-99页

作者：靳荔成刘一萱白瑞峰许燕斌郭欣萌天津大学电气自动化与信息工程学院天津300072 天津大学医学工程与转化医学研究院天津300072

针对校园多机器人协同巡查环境面积广阔、建筑物面积占比大、路径规划“早熟收敛”等问题,该文将A^(*)算法与遗传算法相结合,提出一种多机器人路径规划方法。将校园环境中的多机器人巡查路径规划类比为多旅行商问题,使用混合适应度函数... 详细信息

针对校园多机器人协同巡查环境面积广阔、建筑物面积占比大、路径规划“早熟收敛”等问题,该文将A^(*)算法与遗传算法相结合,提出一种多机器人路径规划方法。将校园环境中的多机器人巡查路径规划类比为多旅行商问题,使用混合适应度函数的自适应遗传算法,能较好解决“早熟收敛”问题、提高进化速度和寻找最优解。基于ROS系统,开展了多机器人自主导航的仿真实验,通过构建机器人模型和校园环境模型,设计巡逻方案,实现了在已知路径和环境地图下的多机器人自主导航仿真,验证了算法的可行性和有效性。

关键词：巡逻机器人路径规划 A^(*)算法自适应遗传算法机器人操作系统自主导航

来源：评论

学校读者我要写书评

暂无评论

基于用户偏好的最优路径搜索

引用

华东师范大学学报（自然科学版） 2019年第5期 100-112页

作者：江群戴戈南张森葛又铭刘玉葆中山大学数据科学与计算机学院广州510006 中山大学广东省大数据分析与处理重点实验室广州510006

本文研究基于用户偏好的最优路径搜索,在预算约束下寻找一条满足用户偏好即关键字和权重偏好的最优路径.此研究问题是NP-hard.为了高效地解决这类查询问题,本文提出新的索引建立方法,在查询阶段利用索引结构过滤出候选节点集.另外,提出... 详细信息

本文研究基于用户偏好的最优路径搜索,在预算约束下寻找一条满足用户偏好即关键字和权重偏好的最优路径.此研究问题是NP-hard.为了高效地解决这类查询问题,本文提出新的索引建立方法,在查询阶段利用索引结构过滤出候选节点集.另外,提出基于A*的路径搜索算法来做路径查询,并利用几个有效的剪枝策略加快算法的执行速度.在两个真实的签到数据集上的实验结果证明了本文提出方法的有效性.当预算时间设置为4~7h时,与已有最好的PACER算法相比,本文的路径搜索算法消耗的查询时间更短.

关键词：路径搜索用户偏好 A^*算法

来源：评论

学校读者我要写书评

暂无评论

基于电子海图的广域变尺度路径规划方法

引用

舰船科学技术 2024年第22期46卷 99-104页

作者：赵继成罗朋飞张云飞珠海云洲智能科技股份有限公司广东珠海519000 南方海洋科学与工程广东省实验室(珠海) 广东珠海519000

为解决海洋智能无人装备自主作业过程中对全局路径规划能力在快速性和高分辨率方面需求的兼顾问题,提出一种基于矢量电子海图的广域环境建模方法及全局路径规划方法。通过离线提取矢量电子海图数据进行广域环境建模,构建起具有不同分辨... 详细信息

为解决海洋智能无人装备自主作业过程中对全局路径规划能力在快速性和高分辨率方面需求的兼顾问题,提出一种基于矢量电子海图的广域环境建模方法及全局路径规划方法。通过离线提取矢量电子海图数据进行广域环境建模,构建起具有不同分辨率的栅格图层,进而采用改进的A^(*)规划算法(变尺度A^(*)),在建立的环境各图层间进行穿插拓展和搜索规划,输出全局路径。仿真试验结果表明,采用的基于广域环境模型的路径规划方法相对于传统的A^(*)算法能够减少全局规划的搜索步数,快速得到合理的全局路径,并能够在兼顾局部区域规划精度的同时提高规划速度。

关键词：无人艇电子海图栅格地图路径规划 A^(*)算法

来源：评论

学校读者我要写书评

暂无评论

A~*估价函数在复杂配送路径优化中的改进

引用

计算机工程与科学 2019年第10期41卷 1874-1881页

作者：李世明王玉芬张秉桢李秋月哈尔滨师范大学计算机科学与信息工程学院黑龙江哈尔滨150025 上海市信息安全综合管理技术研究重点实验室上海200240

随着城市交通日趋复杂,时间和路径成本直接决定路径规划的效果,但传统的A^*算法已经不能满足复杂路径优化的需求。对此,提出了一种TWA^*算法,在传统的A^*算法基础上对其估价函数进行了改进。首先,通过时间参数建立时间因子归一化模型来... 详细信息

随着城市交通日趋复杂,时间和路径成本直接决定路径规划的效果,但传统的A^*算法已经不能满足复杂路径优化的需求。对此,提出了一种TWA^*算法,在传统的A^*算法基础上对其估价函数进行了改进。首先,通过时间参数建立时间因子归一化模型来提高节点被选择概率,节约时间成本;其次,结合时间因子与估价函数降低路程成本。实验采用北京市某一区域GPS数据,分别用A^*算法和TWA^*算法进行验证,结果表明,与传统A^*算法相比,TWA^*算法在时间及路径成本上分别提高了约6%和5%,达到了路径优化的目的,同时为企业物流的高效配送提供了较可靠的参考依据。

关键词： A^*算法路径优化估价函数物流配送

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：