A*寻路算法在即时战略游戏中的应用

A*算法是在即时战略游戏中解决寻路问题的主要算法,作用是结合估价函数找到一条最优路径,把一个游戏对象从其出发点移动到目的地。本文介绍了A*算法的原理,交代了其在游戏中的具体作用过程和缺陷,最后对A*算法以及其变形在游戏及其他领域的发展作了相关阐述。     

层次分析法在A*中的运用

在发生重大油气管道事故时,要求在最短时间内运送救援物资。最佳路径求取问题是路径规划技术应用中的一个关键问题。其中启发式搜索算法A*在路径规划中得到广泛的应用,本文中提出一种基于A*算法和层次分析法相结合的方式求取最佳路径。利用改进的层次分析法分析道路状况的各种因素最终计算出每条道路的权重因子并应用A*算法中。     

基于A*算法的最短路径寻优数学方法研究

近年来,作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究,最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中,各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点,经过分析与研究得出,A*算法在最短路径寻优方面比其它路径寻优效率更高,对A*算法的程序实现,为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。     

基于多目标遗传算法的游戏路径规划研究

为游戏中非玩家控制角色（NPC）设计自动寻路算法是人工智能研究领域的一大热点。首先模拟多目标游戏地图作为实验平台,然后以路径长度、路径安全程度和对游戏角色的耗费为评估目标,提出了基于多目标遗传算法的路径规划方法。经过实验验证,算法虽然比A＊算法实时性差,但其对地图全局有很好的把握,在多目标环境下,其得到的路径存在明显的全局最优。     

基于灰关联分析和启发式搜索的停车引导模型

针对停车引导过程中存在的信息不对称问题,重点考虑用户实际期望,将引导过程抽象为最短路径网络,以步行出场距离、停车难度、停车安全度3项指标衡量路径权重,提出一种使用灰关联分析判断最佳停车位、启发式A*算法搜索最优路径的方法.理论分析和仿真实验证明,该方法推荐的最优车位和线路符合用户偏好,节省了时间和效率.     

仓储物流系统中多AGV的无冲突路径规划研究

本文针对仓储物流系统中多AGV在路径规划中的冲突问题进行了相关研究。首先在离线状态下,利用A*算法结合时间窗对AGV按照优先级顺序进行路径规划;然后,上位机在线实时监测AGV的行驶过程,当AGV发生故障导致路径冲突时,采取低优先级的AGV改变路径或者在冲突路径前等待的方法;最后,通过仿真结果表明,该方法能够有效地解决多AGV路径冲突问题,提高了系统的运行效率。     

基于车辆导航的一种改良动态最短路径算法

车辆导航的一个基本问题是如何在一个即时的动态交通网中找到最优路径,现有的算法不是太复杂,就是不能很好地处理当移动物体的位置及交通环境同时发生变化所造成的复杂环境.本文推荐一种A*算法的变种-A*终身计划(Lifelong Planning A*,LPA*),并在该算法的基础上进行了改良,提出了采用特定椭圆修剪不必要的查询节点,以提高动态搜索的速度.     

对游戏中寻路问题的研究

当下,游戏开发十分热门。经过几十年的发展,游戏开发的变化可谓是天翻地覆。相对于游戏中视觉效果和音效的极大提升,人工智能不能不说是滞后了。由于人工智能是一个庞大而复杂的领域,本文不宜涉及过广,现仅就游戏中最重要、最常见的几种寻路算法（PathFinding）做一些总结。     

基于蚁群算法和浏览路径的推荐算法研究

本文提出了一种结合双群觅食算法和偏好浏览路径的推荐算法。引入了蚁群算法中的挥发概念,考虑字时间变量、项目的距离变量改进了挖掘用户浏览偏爱路径的算法。在推荐阶段根据用户的浏览行为结合偏爱浏览路径,在用户每一次浏览时计算出转移概率,动态地进行推荐。该算法能够反映用户的偏好并进行有效推荐。     

基于A*算法的知识网格资源搜索模型

总结了树状覆盖和P2P网络等资源搜索方法的不足,根据知识资源的特点,基于A*算法,根据用户偏好计算知识资源的搜索代价,选择合适的知识资源,形成最优的搜索路径,作为下次类似需求搜索的指导信息,并通过模拟实验比较几种搜索方式的搜索效率.     

一种基于概念格的室内导航算法

文章首先建立一个室内导航模型,提出了一种基于概念格的室内导航算法,该算法基于位置-出口模式和形式概念分析的理论,使用概念格表示室内环境,并使用最近邻居关系结合A*算法来查找两个实体之间的最优路径。     

油气管道应急资源调配最优路径研究

油气运输管道具有长距离输送危险流体介质、深埋地下、维修困难的特点,因此决定了油气输送管道事故的性质——危害广、扩散快、影响大。为完善油气运输管道事故应急资源响应机制,以便发生油气管道事故时,能迅速合理地分配应急资源、及时恢复输送、组织抢修损坏设施、提供医疗援助等,实现时间效益最大化以及灾害损失最小化。研究油气管道应急资源调配最优路径的求解相关算法,综合对比Dijkstra算法、Best-First算法、A*算法等算法的优缺点,总结出A*算法最适合最优路径的求取,为快速求解救援车辆最优路径和及时运送应急救援物资提供支持。     

基于并行计算的大规模图多源最短路径算法设计

大数据时代的到来,社交网络、交通网络等抽象的图结构的规模也越来越大,面对数据量大、结构复杂的图数据的最短路径计算,原始的最短路径算法已经不再适用,数据的并行化处理是大规模图计算较为常用的方法。在实际应用中往往需要计算任意两点间的最短路径,因此多源最短路径算法的研究是有意义的。本文参考Floyd算法思想,提出一个并行处理的大规模图多源最短路径算法,该算法将图中节点与边的关系抽象为矩阵,再通过矩阵分割的方式,将超大规模的矩阵切分为多个子矩阵进行并行处理,减少最短路径计算中算法迭代时间复杂度以提高算法的执行效率。     

基于ROS系统自主路径规划与避障小车的研究

自主导航与避障是目前移动小车的发展趋势,本文采用的Fast-SLAM算法,导航和避障阶段采用的全局路径规划A*算法和局部路径规划DWA算法。Arduino支持ROS主题的发送和接收,并执行算法所发下来的指令,间接驱动电机的运转速度。     

开放百科用户贡献行为的可信度评估研究

开放百科是互联网最重要的参考信息源,吸引了大规模贡献者的参与,然而实践社区缺乏对用户贡献行为可信度的系统自动评估。本文借鉴可信计算的理念,提出了一条基于间接反馈的评估路径,采用分句粒度的文本分析法,以开放百科内容编辑史为数据源展开计量分析,构造了用户间反馈值、剩余贡献比等量化评估指标,并逐步设计了算法流程,以实现对用户贡献行为可信度的系统自动评估。Wikipedia开源数据的实证分析进一步表明该评估路径和方法具有可行性,评估结果具有实践意义。     

A星算法在城镇地价评估中的应用

随着我国经济的飞速发展城镇地价评估成为土地资源管理的重要手段,而扩散性因素因子与定级区内各点最短路径的计算是土地定级估价的计算基础。以分区计算为参照,将A星算法引入到城镇土地定级估价系统中,通过八方向算法实现了最佳路径的寻找,通过实折点的引入处理实现了最短路径长度的计算,通过双层计算模型的建立与实现,提高了运行效率。     

改进的蚁群算法在房产信息网上查询系统中的应用研究

针对公众在查询房产信息时对房屋及兴趣点之间路径信息的客观性、准确性和实时性需求,研究了一种改进的蚁群算法在房产信息网上查询系统中的应用。该算法采用最优时间来代替最短路径,基于图论建立了房屋、兴趣点和路径之间的数学模型,通过设置路况状态参数和交通状态参数实现了路径的最优选择。系统经过测试验证,运行稳定,使用效果良好,提高了用户检索最优路径的速度,同时提高了用户的使用效率。将算法应用于房产信息网上查询系统中的结果表明,该方法性能良好,对于系统中的路径选择及优化具有一定的现实意义。     

基于改进的TF*IDF方法分析学科研究热点 — —以情报学为例

【目的/意义】提出一种TF*IDF改进算法,用于全文分词后的语词权重计算,提取高权重语词,分析学科研 究热点。【方法/过程】以万方数据库中2015年《情报学报》的载文为例,对每篇文章全文分词,用改进的TF*IDF方法 计算语词权重。【结果/结论】发现该改进算法准确可行,且运用该方法分析得到,用户研究、大数据、情报学、社交网 络、技术领域、文献作者、突发事件、零被引等,是2015年情报学的研究热点。     

基于自治系统的分步追踪DDoS攻击源算法

提出一种分步追踪分布式拒绝服务（DDoS）攻击源算法,核心思想是采用基于自治系统（AS）的确定性包标记算法（ASDPM）将攻击源定位在特定自治系统中,然后在自治系统范围内使用非重复性包标记算法（NRPPM）精确定位攻击源。与其它攻击源追踪算法相比,该算法具有消耗带宽少、收敛速度快、地址重构和路径计算负荷小及较低的误报率等特点,减少路径重构所需的数据包数量,提高重构路径的效率,实现实时追踪攻击源。     

不完全信息素下无人平台的在线实时路径规划

基于进化计算概念,本文提出了一种新的在规划环境不完全已知情况下无人平台的在线实时路径规划方法 -自适应进化算法。该算法兼具离线规划和在线导航功能,具有普适性、灵活性和自适应性。在该算法中,离线规划和在线导航使用相同的进化算法,该算法可以做到以下几点:(1)适应不同的最优化目标和优化目标条件变更;(2)吸收特定领域的知识;(3)在近似最优路径寻找、路径规划效率、处理未知威胁的有效性上都比较好。更重要的是,自适应进化算法可以根据不同的任务环境和环境变化自适应的调整算子的使用概率,在飞行过程中不断调整路径。