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

北京航空航天大学学报 2008年第6期34卷 656-660页

作者：郑延斌赵沁平北京航空航天大学计算机学院北京100191

对团队自治实体的路径规划问题进行了分析,提出了一种团队自治实体路径规划算法TAEPP(Team Autonomous Entity Path Planning).该算法是一种集中式的全局规划方法,使用改进的A*算法得到团队中Leader成员的路径,通过对Leader路径的优化... 详细信息

对团队自治实体的路径规划问题进行了分析,提出了一种团队自治实体路径规划算法TAEPP(Team Autonomous Entity Path Planning).该算法是一种集中式的全局规划方法,使用改进的A*算法得到团队中Leader成员的路径,通过对Leader路径的优化得到关键点表和队形转换表,利用关键点表和队形转换表得到团队中非Leader成员的路径.队形转换表可以使行进中的队形变换更合理,减少了队形维护时需要的通信量.通过调整算法中的2个影响因子,可以分别得到侧重于队形和侧重于距离的路径.试验结果验证了TAEPP算法的合理性和有效性.

关键词：团队自治实体路径规划队形 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

改进的分布式数据查询算法研究和实现

引用

上海理工大学学报 2008年第4期30卷 405-408页

作者：曹渠江刘罡上海理工大学计算机与电气工程学院上海200093

通过对数据库查询领域中SDD-1算法性能的分析,针对其在特定情况下存在的不足,引入人工智能领域的A*算法.将改进后的SDD-1算法与J2EE技术结合,应用到生产加工企业的材料供应链系统中.通过实验表明,新算法比SDD-1算法更具有适用性.

关键词：分布式查询优化 SDD-1算法 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

基于一种混合算法的巡航导弹参考航迹规划

引用

飞行力学 2008年第6期26卷 52-54,59页

作者：许立军鲜勇第二炮兵工程学院603教研室陕西西安710025

通过分析A*算法,提出了适合与遗传算法(GA)进行混合的改进方案,针对遗传算法求解巡航导弹参考航迹规划问题,讨论了在初始群体构建和变异操作中引入改进A*算法的混合方法,从而得到参考航迹。仿真结果表明,该方法具有很强的快速规划能力,... 详细信息

通过分析A*算法,提出了适合与遗传算法(GA)进行混合的改进方案,针对遗传算法求解巡航导弹参考航迹规划问题,讨论了在初始群体构建和变异操作中引入改进A*算法的混合方法,从而得到参考航迹。仿真结果表明,该方法具有很强的快速规划能力,并能得到较优的结果,适合于大规模复杂环境中的参考航迹规划。

关键词：遗传算法 A^＊算法参考航迹规划混合算法制导

来源：评论

学校读者我要写书评

暂无评论

动态拓扑网络最短路径启发式算法

引用

计算机应用与软件 2008年第5期25卷 36-37,44页

作者：江有福吴伟志浙江海洋学院数理与信息学院浙江舟山316004

针对动态拓扑网络的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法。在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用椭圆曲线参数设定启发函数初始值,... 详细信息

针对动态拓扑网络的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法。在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用椭圆曲线参数设定启发函数初始值,进一步缩小搜索范围。采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率。仿真试验结果表明该算法具有良好的性能。

关键词：最短路径 A^＊算法二叉堆动态拓扑

来源：评论

学校读者我要写书评

暂无评论

大场景中虚拟车辆自动寻路的高效算法

引用

计算机工程与设计 2008年第10期29卷 2622-2625页

作者：原江波母攀良史乐李辉四川大学计算机学院四川成都610064

以虚拟机场中车辆的运动模拟为研究背景,提出一种基于A*算法的高效自动寻路的方法。该方法把寻路问题划分成两个阶段:在第1阶段,全局地图环境采用图搜索空间中的点和线的逻辑组织形式,以满足大场景下寻路的高效率实现和系统分级寻路的要... 详细信息

以虚拟机场中车辆的运动模拟为研究背景,提出一种基于A*算法的高效自动寻路的方法。该方法把寻路问题划分成两个阶段:在第1阶段,全局地图环境采用图搜索空间中的点和线的逻辑组织形式,以满足大场景下寻路的高效率实现和系统分级寻路的要求,第2阶段,局部地图组织采用更细致的栅格表示方法。重点研究了全局寻路的算法实现和改进,并在此过程中拓展了A*算法的启发性特点,实验结果表明了该方法的实用价值。

关键词：寻路虚拟机场 A^＊算法启发性拓展可采纳

来源：评论

学校读者我要写书评

暂无评论

弹性自适应二端布线算法研究及实现

引用

计算机工程与设计 2008年第20期29卷 5405-5406,F0003页

作者：梁红莲杨若鹏武汉通信指挥学院湖北武汉430010

军事通信指挥中很重要的环节是大量通信组织图表的绘制,目前借助计算机软件进行数字化制图处于研制与发展中,其重点与难点在于自动布线算法的设计和实现。由此在系统开发中首次提出了弹性自适应二端布线算法,主要对布线点的自适应选择... 详细信息

军事通信指挥中很重要的环节是大量通信组织图表的绘制,目前借助计算机软件进行数字化制图处于研制与发展中,其重点与难点在于自动布线算法的设计和实现。由此在系统开发中首次提出了弹性自适应二端布线算法,主要对布线点的自适应选择、寻路算法优化、布线版图美化几个方面进行研究与实践。从而解决了自动布线过程中布通率低、布线速度慢的技术难题,大大提高通信制图的自动化程度。

关键词：算法理论弹性自适应二端布线算法 A^＊算法自动布线人工干预

来源：评论

学校读者我要写书评

暂无评论

A^＊算法改进及其在动态最短路径问题中的应用

引用

深圳大学学报（理工版） 2007年第1期24卷 32-36页

作者：邹亮徐建闽朱玲湘深圳大学土木工程学院深圳518060 华南理工大学交通学院广州510640 华南农业大学理学院广州510642

动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能... 详细信息

动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题．在以广州市交通路网为基础的动态网络上对DA*算法进行试验．试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA*算法的6．55和1．43倍．

关键词：智能交通系统动态路径诱导最短路径 A^＊算法先进先出原则一致性原则广州市电子地图

来源：评论

学校读者我要写书评

暂无评论

基于二元堆的A*算法及其在游戏地图寻路中的应用

引用

福建电脑 2008年第8期24卷 96-96,144页

作者：邓先习丁顺利杜蕊东北大学信息科学与工程学院辽宁沈阳110004 东北大学秦皇岛分校计算机工程系河北秦皇岛066004

本文根据A*算法的基本特点分析了影响A*算法效率的原因,通过在A*算法中引入二元堆,从而达到提高算法效率的目的。模拟实验结果证明了基于二元堆的A*算法比标准A*具有更高的执行效率。

关键词： A^＊算法地图寻路二叉堆

来源：评论

学校读者我要写书评

暂无评论

A^＊算法在游戏地图寻径中的几种改进策略研究

引用

科学技术与工程 2007年第15期7卷 3731-3736页

作者：陈刚付少锋周利华西安电子科技大学计算机学院西安710071

A*算法是目前游戏地图寻径中应用最广泛的算法。分析了A*算法,针对游戏开发指出了标准A*算法的不足,研究并提出了几种改进策略和编程实现的方法。实验结果表明,提出的改进方法确实提高了算法的搜索效率和路径的平滑程度,更加适合游戏开发。

关键词： A^＊算法地图寻径启发式搜索二叉堆

来源：评论

学校读者我要写书评

暂无评论

基于记忆机制的动态交通路径优化算法

引用

吉林大学学报（工学版） 2007年第5期37卷 1043-1048页

作者：姜桂艳郑祖舵白竹赵佳琪代磊磊吉林大学交通学院长春130022

在对经典路径优化算法性能进行分析的基础上,指出了现有路径优化算法在大规模路网条件下实时性差的问题.通过比较道路交通网络路径优化和机器人寻路过程的异同点,基于智能机器人寻路的D^＊ Lite算法和记忆规则,提出一种新的道路网络动... 详细信息

在对经典路径优化算法性能进行分析的基础上,指出了现有路径优化算法在大规模路网条件下实时性差的问题.通过比较道路交通网络路径优化和机器人寻路过程的异同点,基于智能机器人寻路的D^＊ Lite算法和记忆规则,提出一种新的道路网络动态路径优化算法,并对其性能进行了测试和对比分析.结果表明,该方法在保证路径优化结果相近的情况下可以减少优化计算时间26%～50%.

关键词：交通运输系统工程动态路径优化 Dijkstra算法 A^＊算法 D^＊Lite算法记忆机制

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：