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

延安大学学报（自然科学版） 2018年第4期37卷 21-23,27页

作者：刘逗逗王文发崔桓睿王原延安大学数学与计算机科学学院陕西延安716000 西安高新第一中学陕西西安710119

针对15数码问题,提出了一种基于改进A*算法的求解方法。依据问题特征,定义了估价函数f(n)中启发函数h(n)的一种计算方法,设计了高效的算法步骤和C语言程序实现。测试结果表明,同等条件下,本算法较常用A*算法的求解效率有所改善,算法对... 详细信息

针对15数码问题,提出了一种基于改进A*算法的求解方法。依据问题特征,定义了估价函数f(n)中启发函数h(n)的一种计算方法,设计了高效的算法步骤和C语言程序实现。测试结果表明,同等条件下,本算法较常用A*算法的求解效率有所改善,算法对其他组合优化问题也具有应用价值。

关键词：人工智能 15数码问题可解性判断 A^*算法估价函数

来源：评论

学校读者我要写书评

暂无评论

基于人群密度的最优路径规划算法研究

引用

电子测量技术 2020年第2期43卷 38-42页

作者：李建东万旺根上海大学通信与信息工程学院上海200444 上海大学智慧城市研究院上海200444

在众多路径规划算法中,A^*算法是一种典型的最短路径规划算法,但是该算法的应用环境较为局限。为此综合复杂环境中人群密度的因素,以时间最短为准则,将最短距离路径规划问题优化为最短时间路径规划。最优路径规划算法在A^*算法的基础上... 详细信息

在众多路径规划算法中,A^*算法是一种典型的最短路径规划算法,但是该算法的应用环境较为局限。为此综合复杂环境中人群密度的因素,以时间最短为准则,将最短距离路径规划问题优化为最短时间路径规划。最优路径规划算法在A^*算法的基础上,引入不同人群密度环境下的行人速度模型,将A^*算法中基于距离的评估函数改变为基于时间的评估函数。实验通过标准网格地图对144种情况进行了模拟,结果表明,相较于传统A^*算法,最优路径规划算法优先选择从周围低人群密度区域绕行到达终点,规划路径在距离上可能更长,但是花费的时间更短。

关键词：路径规划 A^*算法人群密度行人速度

来源：评论

学校读者我要写书评

暂无评论

基于A~*算法的迷宫搜索向心法法则

引用

电子设计工程 2019年第9期27卷 31-34页

作者：高源凌翌吕鹏董瑞天津中德应用技术大学中国人民解放军95007部队

针对IEEE标准的电脑鼠走迷宫中向心搜索算法在某些情况下搜索效率不高的问题,采用了一种基于A~*算法的改进型向心法法则对传统向心法进行了改进。通过两种算法的对比试验验证,改进型算法转弯46次共74步,传统算法转弯65次共174步,得出改... 详细信息

针对IEEE标准的电脑鼠走迷宫中向心搜索算法在某些情况下搜索效率不高的问题,采用了一种基于A~*算法的改进型向心法法则对传统向心法进行了改进。通过两种算法的对比试验验证,改进型算法转弯46次共74步,传统算法转弯65次共174步,得出改进型向心法较传统向心发搜索效率大为提高的结论。

关键词：电脑鼠 A^*算法向心法则迷宫搜索

来源：评论

学校读者我要写书评

暂无评论

基于改进A~*算法的无人机动态航迹规划

引用

现代导航 2018年第1期9卷 60-64页

作者：马立中国电子科技集团公司第二十研究所西安710068

在无人机航路规划问题的研究中,针对传统A~*算法在航路规划中的不足,提出了一种增加约束条件的广义搜索A~*算法,并将该算法应用到动态航路规划中。该算法在节点搜索中解决了A~*算法大空间搜索的复杂程度,而且用重新估价代价值来满足无... 详细信息

在无人机航路规划问题的研究中,针对传统A~*算法在航路规划中的不足,提出了一种增加约束条件的广义搜索A~*算法,并将该算法应用到动态航路规划中。该算法在节点搜索中解决了A~*算法大空间搜索的复杂程度,而且用重新估价代价值来满足无人机的实时性,最后用平滑处理算法使规划的航路满足无人机的机动性能约束。仿真结果表明,该算法性能优于传统A~*算法,具有很好的实时性,适用于无人机航路规划的工程应用。

关键词：无人机航路规划动态规划 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

智能小车路径选取算法比较

引用

科技创新导报 2021年第15期18卷 118-120页

作者：王思雯沈阳理工大学辽宁沈阳110159

为解决智能装配系统装配零件运输最短时间问题,对智能小车在优化好的路径中寻求耗时最短的最优路径,在算法选择上提供了一些算法的核心思想以及结果比较。若考虑实际操作运输过程中的遮挡关系、障碍物的绕行等实际情况,为此提供了Dijks... 详细信息

为解决智能装配系统装配零件运输最短时间问题,对智能小车在优化好的路径中寻求耗时最短的最优路径,在算法选择上提供了一些算法的核心思想以及结果比较。若考虑实际操作运输过程中的遮挡关系、障碍物的绕行等实际情况,为此提供了Dijkstra^*算法、A^(*)算法、JPS算法、A^(*)算法+JPS算法的优化这几个路径优化算法来对路径进行选择,其中Dijkstra^*算法搜索速度缓慢;A^(*)算法时间效率上有所提高,但存在计算量过大和内耗过大的问题;JPS算法不能适应复杂地形,搜寻时间效率优于Dijkstra^*算法,但逊于A^(*)算法;A^(*)算法+JPS算法的优化精度更高,时间效率优于前3种算法,建议在智能小车实际应用中采用。

关键词：智能小车 Dijkstra^*算法 A^(*)算法 JPS算法

来源：评论

学校读者我要写书评

暂无评论

煤矿井下水仓智能清淤机器人的路径规划算法研究

引用

电子测量技术 2020年第19期43卷 75-79页

作者：侯力扬李金宝青岛科技大学自动化与电子工程学院青岛266100

煤矿井下水仓的清淤工作是整个矿井运行的重要组成部分,人工操控机器清淤工作不满足矿井智能制造的要求。为解决这一技术难题以及需求,对井下水仓智能清淤机器人的路径规划进行算法研究,使井下水仓智能清淤机器人导航技术更加自主化与... 详细信息

煤矿井下水仓的清淤工作是整个矿井运行的重要组成部分,人工操控机器清淤工作不满足矿井智能制造的要求。为解决这一技术难题以及需求,对井下水仓智能清淤机器人的路径规划进行算法研究,使井下水仓智能清淤机器人导航技术更加自主化与智能化。针对A*全局路径规划算法进行研究,并基于D-P算法的关键点提取进行路径平滑处理,通过仿真实验对路径规划算法验证其有效性,可见A*路径平滑优化算法可有效改善井下智能清淤机器人在复杂环境下的运行路径,使得井下清淤机器人工作运行更加平滑。结果表明了该路径规划算法能够实现了井下无人或少人的清淤作业,提高了清淤效率和煤矿智能化水平。

关键词：水仓清淤机器人路径规划 A^*算法 D-P算法

来源：评论

学校读者我要写书评

暂无评论

基于A*算法的路网数据组织

引用

地理空间信息 2006年第6期4卷 11-13页

作者：武雪玲杜清运任福武汉大学资源与环境科学学院

路网的数据组织是路径规划算法设计的基础。采用C++标准模板库实现基于A*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A*算法数据结构、分层和分网格组织几方面来讨论。最后给出实例证明其有效性。

关键词：数据组织 A^＊算法拓扑结构空间索引

来源：评论

学校读者我要写书评

暂无评论

A*算法在TSP中的应用

引用

黑龙江科技信息 2013年第28期 167-167,56页

作者：郭强郑州大学西亚斯国际学院网络管理中心河南新郑451150

旅行商问题(TSP)是组合优化中最典型的NP完全问题之一。目前有不少用于求解旅行商问题的算法,可将这些算法分为智能计算和盲目搜索两种,这些算法均有自己的优缺点,分析了这些算法在求解TSP时的不足。从理论上分析了影响算法性能的因素,... 详细信息

旅行商问题(TSP)是组合优化中最典型的NP完全问题之一。目前有不少用于求解旅行商问题的算法,可将这些算法分为智能计算和盲目搜索两种,这些算法均有自己的优缺点,分析了这些算法在求解TSP时的不足。从理论上分析了影响算法性能的因素,对A*算法的数据结构、排序方法和估价函数进行改进从而得到一种新的算法。通过对测试数据的比较,表明算法的效率得到很大的提高。

关键词： A^＊算法 TSP 最优路径 Dijkstra Hopfield

来源：评论

学校读者我要写书评

暂无评论

基于A~*算法的复杂交通环境下出行者最优路径分析研究

引用

软件工程 2019年第6期22卷 29-32页

作者：李少伟曹成涛广东交通职业技术学院智能交通工程技术运用中心

传统的路径规划未充分考虑出行者行车习惯和复杂交通环境的影响,通常搜索到的路径不一定符合出行者预期,本文将影响出行者路径选择的多种因素进行分析,运用层次分析法(AHP)建立了行程时间最短的出行者道路综合权值模型,并结合交通规则... 详细信息

传统的路径规划未充分考虑出行者行车习惯和复杂交通环境的影响,通常搜索到的路径不一定符合出行者预期,本文将影响出行者路径选择的多种因素进行分析,运用层次分析法(AHP)建立了行程时间最短的出行者道路综合权值模型,并结合交通规则及实际道路环境使用A^*算法进行最优路径分析,通过广州市天河区部分道路进行实例验证,结果证明了本文算法的有效性。

关键词：最优路径 A^*算法交通规则道路权值

来源：评论

学校读者我要写书评

暂无评论

基于A*算法的AGV路径规划研究

引用

公路与汽运 2014年第4期 47-49页

作者：杨璐汪博涵张雪洁长安大学汽车学院交通新能源开发应用与汽车节能陕西省重点实验室陕西西安710064

基于经典A*算法的原理,提出一种能充分运用已有搜索信息实现自动导引小车(AGV)局部避开障碍物的改进A*方法,使AGV在环境信息未知的情况下能快速进行路径规划;使用MATLAB软件对经典A*算法、二次规划、改进的A*算法在AGV路径规划中的运用... 详细信息

基于经典A*算法的原理,提出一种能充分运用已有搜索信息实现自动导引小车(AGV)局部避开障碍物的改进A*方法,使AGV在环境信息未知的情况下能快速进行路径规划;使用MATLAB软件对经典A*算法、二次规划、改进的A*算法在AGV路径规划中的运用进行仿真和比较,证明了改进A*算法的优势。

关键词：公路交通路径规划 A^＊算法 MATLAB仿真

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：