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

吉林大学学报（理学版） 2007年第1期45卷 73-76页

作者：吴芬芬刘磊肖宪吉林大学计算机科学与技术学院

提出一种启发式的信息抽取算法,并利用该算法建立一个信息抽取系统.该系统基于文本分块,利用文本的语义特征和结构特征,抽取具有特征的状态,在此基础上,利用反向动态规划和正向A*算法,抽取剩余的无特征状态.通过对100篇论文头部进行测... 详细信息

提出一种启发式的信息抽取算法,并利用该算法建立一个信息抽取系统.该系统基于文本分块,利用文本的语义特征和结构特征,抽取具有特征的状态,在此基础上,利用反向动态规划和正向A*算法,抽取剩余的无特征状态.通过对100篇论文头部进行测试的结果表明,精确度和召回率比基于单词和传统Viterbi算法的方法均有所提高,启发式算法的性能优于Viterbi算法.

关键词：启发式算法文本分块 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

采用联合优化方式的最佳路径算法研究

引用

计算机工程与应用 2007年第30期43卷 97-100页

作者：万玮刘晔李立宏张铮向满天南昌大学信息工程学院南昌330031 中兴软件技术(南昌)有限公司南昌330029 江西交通职业技术学院南昌330031 西北工业大学电子信息学院西安710072

采用改进型前向关联边存储结构、改进型A*算法、双向搜索方式、高级公路加权优先4种方式,从数据存储结构、搜索算法、搜索方式、行程时间4个方面对道路网络的路径搜索算法进行联合优化。仿真实验表明,联合优化算法使电子地图的数据存储... 详细信息

采用改进型前向关联边存储结构、改进型A*算法、双向搜索方式、高级公路加权优先4种方式,从数据存储结构、搜索算法、搜索方式、行程时间4个方面对道路网络的路径搜索算法进行联合优化。仿真实验表明,联合优化算法使电子地图的数据存储结构更加清晰、路径搜索更快更准确。该算法已经用于中兴软件技术(南昌)有限公司正在研发的GPS导航仪及导航手机中,实测结果与仿真结果一致。

关键词：前向关联边结构 A^＊算法双向搜索加权优先联合优化

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机工程与应用 2007年第33期43卷 105-107页

作者：朱耿青陈崇成唐丽玉林定福州大学福建省空间信息工程研究中心空间数据挖掘与信息共享教育部重点实验室福州350002

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

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

关键词： A^＊算法 Bresenham算法栅格最短路径

来源：评论

学校读者我要写书评

暂无评论

基于A^＊和Bresenham相结合的网络游戏寻路算法设计与实现

引用

成都理工大学学报（自然科学版） 2007年第4期34卷 456-459页

作者：王同喜孙淑霞长江大学计算机科学学院湖北荆州434023 成都理工大学网络教育学院成都610059

网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算... 详细信息

网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算法实现寻路提高了目标搜索的效率,从而突显了游戏角色和怪兽的智能性,增强了游戏的可玩性。

关键词：启发式搜索 A^＊算法 Bresenham算法游戏地图寻路

来源：评论

学校读者我要写书评

暂无评论

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

引用

微计算机信息 2007年第17期23卷 238-239,308页

作者：张海涛程荫杭北京交通大学电子信息工程学院北京100044

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

关键词：路径搜索 A^＊算法估价函数

来源：评论

学校读者我要写书评

暂无评论

多约束条件下的飞行器航迹规划算法

引用

电光与控制 2007年第2期14卷 34-37页

作者：李士波孙秀霞李海军空军工程大学工程学院西安710038

针对以栅格形式表示的多约束飞行器航迹规划问题,提出了一种改进的A*搜索算法满足规划过程中的各种约束条件。通过对链表和结构体数组等数据结构形式的运用、对节点扩展等细节的改进,大大简化了算法的实现;通过采取合并单元格、添加虚... 详细信息

针对以栅格形式表示的多约束飞行器航迹规划问题,提出了一种改进的A*搜索算法满足规划过程中的各种约束条件。通过对链表和结构体数组等数据结构形式的运用、对节点扩展等细节的改进,大大简化了算法的实现;通过采取合并单元格、添加虚拟威胁以及剪枝等措施满足了飞行航迹中的多种约束条件;通过滤除路径节点的举措对规划的航迹进行了优化。最后经数字仿真证实了该算法的有效性。

关键词：航迹规划飞行轨迹启发式算法 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

通过八数码问题比较搜索算法的性能

引用

计算机工程与设计 2007年第11期28卷 2505-2508页

作者：詹志辉胡晓敏张军中山大学计算机科学系广东广州510275

搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异... 详细信息

搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。

关键词：深度优先宽度优先 A^＊算法搜索算法八数码问题

来源：评论

学校读者我要写书评

暂无评论

路网车流径路优化调整中的最短径路算法

引用

贵州师范大学学报（自然科学版） 2007年第2期25卷 88-90页

作者：刘志杰季令叶玉玲同济大学交通运输管理工程系

目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般... 详细信息

目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般仍采用Dijkstra算法重新计算两点最短路径,这大大地浪费了前期的计算最短路径的信息,增加了计算工作量,本文采用A*算法作为一种启发式算法,可以克服这一缺陷。

关键词：路网车流径路最短径路 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

基于分层分块数据组织的双向A^＊算法

引用

测绘信息与工程 2006年第6期31卷 1-3页

作者：武雪玲李清泉任福武汉大学资源与环境科学学院武汉大学测绘遥感信息工程国家重点实验室武汉市珞喻路129号430079

研究了路网的数据组织方法,采用了C++STL实现道路数据的分层分块存储,设计了道路网络分析中的双向A*算法,试验验证了其正确性。

关键词：导航数据组织 A^＊算法双向搜索算法

来源：评论

学校读者我要写书评

暂无评论

A^＊算法估价函数的特性分析

引用

武汉工程职业技术学院学报 2006年第2期18卷 31-33页

作者：钟敏武汉工程职业技术学院武汉430080

确定估价函数是A*算法中最关键的问题。在对估价函数特性进行分析的基础上,讨论了它的几个一般构造原则,并简要介绍一些试验经验及若干实例。

关键词： A^＊算法估价函数启发函数最短路径

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：