人工智能中A*算法的局部改进及其实现

本文对人工智能中的经典启发式搜索算法—A     

基于A＊的双向启发式搜索算法

本文以Ａ＊算法为基础，研究了两个双向启发式搜索算法，证明了它们的可采纳性和完备性，并通过了实例验证了它们的有效性。     

A＊算法之启发值应用

本文重点介绍启发式搜索A＊算法的思想,并分析实践搜索路径中启发值的应用。     

A＊算法改进算法及其应用

路径优化问题是现代生活和工作中的一个重要而复杂的问题,路径优化算法则是解决路径优化问题并推广应用路径优化问题的关键.在回顾Dijkstra算法和A*算法的基础上,提出了A*改进算法,并结合例子对算法求解过程进行说明.最后编程实现了Dijkstra算法、A*算法和A*改进算法,并对运行结果进行比较分析.     

A*算法及其在地理信息系统中的应用

最短路径问题是地理信息系统的关键问题，A＊算法是解决有附加条件的最短路问题的有效算法。本文在详细分析A＊算法的基础上，编程实现了A＊算法。最后对A＊算法运行结果进行分析。     

基于分层的改进A＊算法在路径规划中的应用

智能交通中的路径诱导系统能够极大地提高人们的出行效率与出行体验。经典A＊算法只注重搜索精度而忽略了搜索效率,在城市道路网络分层的基础上,对高层道路使用的A＊算法进行了改进,对于道路网络中的不同节点,设置估价函数具有不同的权值,同时给定权值的一个上下限阈值,以平衡算法的搜索效率与搜索精度。实验表明,得到的最短路径虽然不是常规的距离最短却是实际行驶时间最优的。     

A＊算法在轨道式龙门起重机提箱作业优化中的应用

集装箱翻箱问题是影响集装箱码头堆场机械操作效率的一个重要的因素。为了解决在堆场中应用不同装卸机械所产生的相关问题,本文选取轨道式龙门起重机作为堆场装卸机械,建立以码头堆场机械作业时间最短为目标．满足堆场实际作业要求的提箱优化数学模型。应用启发式算法A＊算法对问题进行求解,并通过对实例的研究,验证A＊算法的正确性和有效性。     

启发式A^＊算法在游戏寻路中的应用

文章在对A＊搜索和启发式搜索技术进行详细分析与研究的基础上,将A＊算法应用于flash游戏中的寻路,并在此基础上分析出A＊算法的实际应用时间效率和空间效率。     

人工智能中的A^＊算法应用及编程

搜索是人工智能中的一个基本问题。文中比较了几种典型的搜索方法,包括盲目搜索和启发式搜索,重点对A 算法进行了阐述和分析,并以求地图两点的最短路径搜索为例,给出了用A 算法编程的实现方法。结果表明,应用A 算法提高了目标搜索的效率。     

人工智能中A^＊算法的程序实现——八数码问题的演示程序

八数码问题是人工智能领域中的一个游戏难题，文章旨在介绍八数码问题以及基于图搜索算法的解决此类问题的一种启发式搜索算法－A^*算法。并依据传统的A^*算法用Delphi给出了一个八数码问题的演示程序。     

公路交通中车辆路径A＊算法优化的研究

公路交通管理中,最短路径是进行车辆路径优化的基础.论文在简单分析了一些经典的最短路径算法和这些最短路径算法单独应用于车辆路径优化存在的局限性的基础上,提出了一种改进A＊算法的方法[1～2],并用它来解决城市间道路网中实时最短路径问题,并以实例加以阐述.     

三维最短路径分析算法的实现及其可视化

最短路径算法是路径搜索领域的重要问题,也是最优路径分析算法的基础。论文设计并实现了适用于栅格地形数据的数据存储结构。在分析A*算法思想的前提下,将计算机图形学中的直线求交算法应用到启发函数的计算中,实现了针对规则栅格地形数据计算最短路径的算法并将其进行了三维可视化显示。     

人工智能中的A*算法应用及编程

搜索是人工智能中的一个基本问题.文中比较了几种典型的搜索方法,包括盲目搜索和启发式搜索,重点对A*算法进行了阐述和分析,并以求地图两点的最短路径搜索为例,给出了用A*算法编程的实现方法.结果表明,应用A*算法提高了目标搜索的效率.     

图搜索中A*算法的SQL解法

讨论图搜索的Ａ＊算法和ＳＱＬ算法,利用数据库存储图中原始数据,借助ＳＱＬ语言来生成Ａ＊算法求取的解,简化了编程。     

基于A^＊算法的全局路径搜索

解决路径搜索问题有许多算法.本文基于A^＊算法,选择不同的估价函数进行路径搜索,找出在不同环境下的尽可能优化的路径,确定一种合适的估价函数,解决移动机器人的避障与导航问题.通过VC＋＋6.0程序语言进行仿真实验,验证所选择的路径.     

面向城市交通网络的A*算法优化与应用

交通路网中最优路径的选取是电子地图导航中最基础的应用之一,如果规划路径选取的合理,能够大大提高行车的效率,为用户方便出行提供便利。本文根据城市交通网络的特点对A＊算法进行研究与优化。针对交通规则对有向图的数据模型进行改进,同时将道路通行能力属性赋予路段,建立路段权值的计算模型,从而实现导航过程中的最优路线规划。     

改进型A*算法在物流配送网络中的应用

A＊算法是目前路径搜索中应用最广泛的算法,最短路径搜索算法效率是研究人员普遍关注的重点,本文在分析A＊算法的基础上,重点介绍了一种改进型A＊启发式搜索算法,实验结果表明：提出的改进方法极大地减少算法搜索区域,提高了算法的效率,更加适合交通网络的路径导航。     

基于A*算法的八数码问题的程序求解

本文运用A^*算法对八数码问题进行目标结点搜索，并采用了两种不同的启发函数，对这两种惜况的搜索效率进行多方位的比较。     

基于A^＊算法的八数码问题的优化实现

用人工智能领域中经典的A^＊算法解决了人工智能中常见的八数码问题。本文首先介绍了八数码问题,然后对A^＊算法进行了解释。针对八数码问题给出并证明了路径不存在时的条件,并事先作了判定。定义了灵活的估价函数,分析了估价函数对程序效率的影响,并对Closed表进行了若干优化,提高了搜索效率,取得了较好的效果。     

与／或图搜索中的A^＊算法—AO.A^＊算法

本文建立了普通图和与/或图(指广义与/或图,它包括普通与/或图)的概念之间的相似对应关系,从而将图搜索中完美的理论、算法及分析方法成功地移植到与/或图搜索中来.以A~*算法为例,本文描述了一个类似于A~*的与/或图搜索算法AO.A~*,并分析了其性能. 本文还对与/或图搜索算法的复杂度的定义进行了讨论,并指出了G.Levi的复杂度定义的某些缺陷.