-

检索结果分析

结果分析中...
检索条件:"关键词=A^*算法 "
条 记 录,以下是1-10
视图:
排序:
显示条数:
两种改进的最优路径规划算法被引量:27
《北京科技大学学报》2005年第3期367-370,共4页李擎 宋顶立 张双江 李哲 刘建光 王志良 
国家十五科技攻关项目(No.2001BA 605A-02)
在对经典Dijkstra算法A*算法分析的基础上对它们分别进行了改进.在经典Dijkstra 算法中,针对当前不相连节点间路径长度为无穷大这一特点,首先对两个节点是否相连进行判断;若发现两个节点并不相连时,则舍去相应计算,从而减小计算量.针...
关键词:路径规划 车辆导航 DIJKSTRA算法 A^算法 
A*算法在TSP中的应用
《黑龙江科技信息》2013年第28期167-167,56,共2页郭强 
旅行商问题(TSP)是组合优化中最典型的NP完全问题之一。目前有不少用于求解旅行商问题的算法,可将这些算法分为智能计算和盲目搜索两种,这些算法均有自己的优缺点,分析了这些算法在求解TSP时的不足。从理论上分析了影响算法性能的因素,...
关键词:A^算法 TSP 最优路径 DIJKSTRA HOPFIELD 
基于权重的改进A~*算法航线规划研究被引量:6
《海洋信息》2018年第2期16-22,共7页黄冬梅 杨建 何盛琪 宋巍 
国家自然科学基金(41671431);上海市科委部分地方院校能力建设项目(15590501900;2016YFC1403200)
航线规划是保障船舶安全航行的重要措施之一,为避免在船舶航行过程中遇到的大风、大浪等危险因素对船舶的安全造成威胁,提出了一种基于权重的改进A~*算法航线规划方法。根据风浪网格数据,筛选出危险点集,利用基于权重的改进A~*算法快速...
关键词:A^算法 基于权重的A^算法 航线规划 船舶巡航预警 
路网车流径路优化调整中的最短径路算法被引量:1
《贵州师范大学学报(自然科学版)》2007年第2期88-90,共3页刘志杰 季令 叶玉玲 
目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般...
关键词:路网 车流径路 最短径路 A^算法 
基于A*算法的全局路径搜索被引量:38
《微计算机信息》2007年第17期238-239,308,共3页张海涛 程荫杭 
解决路径搜索问题有许多算法。本文基于A*算法,选择不同的估价函数进行路径搜索,找出在不同环境下的尽可能优化的路径,确定一种合适的估价函数,解决移动机器人的避障与导航问题。通过VC++6.0程序语言进行仿真实验,验证所选择的路径。
关键词:路径搜索 A^算法 估价函数 
基于A~*蚁群算法的无人机航路规划被引量:21
《飞行力学》2018年第5期49-52,57,共5页冯国强 赵晓林 高关根 寇磊 
国家自然科学基金资助(61503405);航空科学基金资助(20160896007)
针对低空密集复杂环境,在构建环境模型及无人机模型的基础上,提出了一种综合运用A~*算法与蚁群算法的智能航路规划方法。其中A~*算法用于全局航路规划,蚁群算法用于局部路径重规划,利用A~*算法的导向性克服蚁群算法收敛速度慢的缺点,能...
关键词:无人机 航路规划 A^算法 蚁群算法 
A^算法在数据广播中的应用与实现
《计算机工程与设计》2008年第5期1188-1191,1202,共5页邵雄凯 刘硕 
湖北省自然科学基金项目(2006ABA029)
在移动数据库的数据广播中,如何最大限度地降低数据项的平均期望访问时间是一个重要的研究方向。介绍了两种传统的Flat算法算法,并分析了它们的特点和不足。在以上两种算法的基础上,引入人工智能理论中的A算法并加以改进,同时结合-剪...
关键词:数据广播 A^算法 移动数据库 移动计算 Α-Β剪枝 
A^算法软件构件的研究
《江南学院学报》2001年第4期45-48,共4页朱嘉钢 
提出了一种以软件构件形式实现A 算法的方案 ,用面向对象的方法 ,以状态描述为基础 ,对A 算法数据集进行抽象 ,将A 算法设计成抽象类 ,这一抽象类可通过继承和重写应用于不同的环境 ,从而提高了A 算法软件的可重用性。
关键词:A^算法 软件构件 面向对象 状态描述 可重用性 软件设计 
一种启发式的信息抽取算法被引量:3
《吉林大学学报(理学版)》2007年第1期73-76,共4页吴芬芬 刘磊 肖宪 
吉林省科技发展计划项目基金(批准号:20050527)
提出一种启发式的信息抽取算法,并利用该算法建立一个信息抽取系统.该系统基于文本分块,利用文本的语义特征和结构特征,抽取具有特征的状态,在此基础上,利用反向动态规划和正向A*算法,抽取剩余的无特征状态.通过对100篇论文头部进行测...
关键词:启发式算法 文本分块 A^算法 
基于A^算法的无人机爬升轨迹设计被引量:1
《飞行力学》2008年第6期22-25,共4页常晓飞 段丽娟 符文星 闫杰 
针对无人机爬升性能,运用A*算法设计了无人机爬升优化轨迹。改进了传统搜索算法,根据控制方式设计了节点生成法则;在生成节点时考虑了发动机性能以及飞行约束,减少了搜索范围,提高了搜索效率;并且分别介绍了时间最优以及燃耗最优两种方...
关键词:无人机 A^算法 最优爬升轨迹 航迹规划 飞行器 
检索报告 对象比较 聚类工具 使用帮助 返回顶部