估价函数相关论文
随着机器人技术及人工智能的发展,机器人在很多领域扮演着越来越重要的作用,最近几年出现的百度无人车及扫地机器人,标志着机器人......
本文详细研究了在最小分配单位为给定物品组合情况下的组合分配问题模型，从计算理论的角度通过构造性方法证明该问题可在多项式时间......
本文在Friedman等人提出的一种寻找最优变量序的算法的基础上将广泛应用于人工智能的A*搜索算法引入到最优变量排序方法中，提出了一......
从第一代的智能规划算法的诞生发展至今，智能规划算法已经有近60年的发展历程。如今，越来越多的基于位置服务的软件被广泛应用于人们......
移动机器人对工作环境地图信息的获取与更新是移动机器人在环境中正常工作的重要前提。距离网格地图作为描述环境信息的一种地图表......
无人机三维航线校正执行过程中受到环境等因素影响,导致无法适应预定计划,易发生偏差,存在校正精准性较差的问题。基于矢量地图提......
阜阳市局 ￡4a 局长——_MINtkMMtgj’＃lnH＄B——q.M——D收束志不他只邀狲位J则【科校为先导推动地租工作.B为广为戳民U用凶盼引眯B.......
文章结合现代电子商务运输的信息化、多元化的特点,提出了一种针对解决旅行商问题而采用的启发式搜索方法A*算法中估价函数的设置......
Craig插值是用于模型检测中抽象精化的一种高效方法，而不同类型的插值对模型检测器的性能有不同的促进作用：有的使其收敛，有的使其发......
在航迹规划领域A★算法应用广泛,且是一种典型的启发式搜索算法.本文针对传统A★算法的搜索视角与代价函数提出了相应的改进方法:......
本文介绍试卷的一种设计方法。从考试成绩的近似正态分布特征出发推导考试及格率的一种度量指标,试卷的难度系数、变差系数与考试......
通过内存映射完成大拓扑文件的快速加载,估价函数快速过滤无效点和路段,折线简化算法加速长路径的显示等手段,解决了海量道路数据......
论述了状态空间搜索的几种算法,给出了深度优先搜索、广度优先搜索和启发式搜索之间的算法比较.通过比较,得到了这样一个结论:在通......
以城市动态交通网络为背景,以路段通行时间作为计算最短路径的依据,在A＊算法的基础上引入动态路阻函数,在全局范围内动态确定车辆最......
文章通过分析以往算法在公交线路最短倒换路径查询方面的盲目性,提出了一种基于地理信息的启发式搜索算法,并对该算法做了一些改进......
论文针对传统A~*算法规划所得路径在安全性与平滑性方面的不足进行了改进。首先,根据节点与障碍物的最小距离定义该节点存在的安全......
对人工智能中用于状态空间问题求解的启发式搜索方法--A算法和A*算法进行了详细分析,并指出了影响搜索算法启发能力的主要因素和提......
将人工智能与仿真技术相结合,以单片机硬件电路为专家系统的知识来源,通过状态空间法建立基于面向对象的单片机自动设计专家系统,......
图论中的最短路径问题在计算机中有着广泛的应用，特别是城市地理信息系统中很多城市道路网相关问题均可纳入最短路径问题的范畴之中......
根据高职院校课程教学安排的特点,详细分析了排课算法所涉及的课程、教室、教师等资源的安排方式及时间模式。利用贪心策略,设计出......
提出了提高A*算法搜索效率的方法,通过在A*算法中引入前视机制,提高了A*算法的估价函数的质量,减少了平均搜索树宽,提高了搜索效率......
在介绍了一般搜索策略的前提下,对盲目搜索和启发式搜索进行了探讨,进而介绍了几种常用的搜索策略,并对各种搜索策略进行了比较.最......
A＊算法的核心问题是估价函数的构造及其权值确定问题。通常估价函数构造和权值确定主要依赖实验和经验法，这样构造的估价函数粗略，算......
针对移动机器人路径规划实现条件的限制,提出基于GIS(geographic information system)地图的移动机器人路径规划.该方法应用改进A*......
采用智能化的仓库管理系统可以大大提高仓库的利用率和效率,从而极大地节省储存环节的费用,提高劳动效率。在对仓库自动化管理系统......
智能多代理者系统(MAS)为电子设备的故障定位和诊断提供了一种新的分析和求解思路.本文展示了应用MAS体系结构设计和实现的智能故......
寻路问题是游戏设计解决的基本问题，通常采用广度优先搜索算法完成。针对“连连看”游戏的路径搜索特点，详细地分析了A＊算法在其中的......
人工智能所要解决的问题大部分是非结构化或结构不良的问题，启发式搜索可以极大提高效率。讲述了搜索策略中的启发式搜索，对它的原理......
提出了启发式搜索应用于搜索引擎来获取特定的信息的策略。通过引入智能代理系统，自动完成搜索到的页面类型的判断，更快更准确地命中......
为提高D＊Lite算法在机器人路径规划中的效率,提出3种基于D＊Lite算法的估价函数。研究函数的特性及其构造原则,结合Aε＊算法的特点,利......
通过对高能X光照相过程的物理分析,得到了辐射照相的点扩展函数,给出了估价函数的表达式.并以典型的法国试验客体模型为例,将共轭......
奥赛罗棋(Othello)是一种常见的双agent博弈游戏.本文主要介绍了奥赛罗棋的计算机博弈游戏中智能模块的设计方法,包括博弈程序设计......
期刊
在大型停车场车位路径寻优中,传统的评价指标是把距离最短作为最优指标,并没有考虑实际路况,为此引入了切实可行的时间较优评价指......
针对城市路网中存在的交通禁则问题和道路等级划分的实际情况,以A*算法为基础,提出一种新的估价函数.该函数引入自定义的道路等级......
解决路径搜索问题有许多算法.本文基于A^＊算法,选择不同的估价函数进行路径搜索,找出在不同环境下的尽可能优化的路径,确定一种合适......
确定估价函数是A*算法中最关键的问题。在对估价函数特性进行分析的基础上,讨论了它的几个一般构造原则,并简要介绍一些试验经验及......
A*算法是一种启发式搜索算法,在路径规划中得到广泛的应用,其中启发函数的设计尤其重要。本文针对路径规划问题,对A*算法作了以下......
用人工智能领域中经典的A^＊算法解决了人工智能中常见的八数码问题。本文首先介绍了八数码问题，然后对A^＊算法进行了解释。针对八数码......
针对15数码问题,提出了一种基于改进A*算法的求解方法。依据问题特征,定义了估价函数f(n)中启发函数h(n)的一种计算方法,设计了高......
自主移动服务机器人是智能移动机器人学研究中的一个重要的分支。它要求机器人在一个具体的环境内工作,有一定的自主性,能够按要求......
通过对五子棋算法的研究,探讨了知识抽象、知识表示、估价函数、博弈树及搜索策略等人工智能领域的问题,并基于博弈树模型设计了一......
随着城市交通日趋复杂,时间和路径成本直接决定路径规划的效果,但传统的A^*算法已经不能满足复杂路径优化的需求。对此,提出了一种......
Dijkstra算法是最经典的最短路径算法,A-star算法是最有前景的启发式搜索算法。深入分析和比较两种算法,在复杂的交通地形图中,通......
本文对启发式搜索及其搜索过程,启发式搜索的估价函数和A*算法等作了介绍。提出使用人工智能中的启发式搜索来获取特定的信息,通过......
估价函数是游戏搜索算法中的核心函数,构造一个好的估价函数非常困难,需要对求解问题领域知识有很深的认识和丰富的编程经验和技巧......
随着我国汽车行业的不断发展和进步,城市交通也遭遇了前所未有的拥挤。而车载导航系统的广泛应用则改善了这一问题。路径规划作为......
启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量......
