期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
一种改进的Dijkstra算法应用于嵌入式GIS系统 被引量:6
1
作者 张雪燕 黄寅 杨晟刚 《计算机工程与设计》 CSCD 北大核心 2007年第2期412-414,共3页
在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过对前人的成果和嵌入式系统的性能进行研究和分析后,分两步来提高算法效率:第1步通过数据的预处理缩... 在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过对前人的成果和嵌入式系统的性能进行研究和分析后,分两步来提高算法效率:第1步通过数据的预处理缩小算法的搜索范围;第2步为每个节点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径。然后将此算法应用于嵌入式GIS系统中,并使用大量的数据进行测试,结果表明改进的算法明显提高了GIS系统的效率。 展开更多
关键词 DIJKSTRA算法 单源最短路径算法 多源最短路径算法 嵌入式GIS 前趋表
在线阅读 下载PDF
OBE算法对误差界低估的鲁棒性 被引量:3
2
作者 孙先仿 张志方 《自动化学报》 EI CSCD 北大核心 1998年第6期784-788,共5页
研究了具有未知但有界(UBB)误差系统辨识的最优定界椭球(OBE)算法对误差界低估的鲁棒性.证明了在一定的条件下,即使误差界低估,任何OBE算法都能保持其收敛性.这一结论可用于具有UBB误差的实际系统参数估计中,以期... 研究了具有未知但有界(UBB)误差系统辨识的最优定界椭球(OBE)算法对误差界低估的鲁棒性.证明了在一定的条件下,即使误差界低估,任何OBE算法都能保持其收敛性.这一结论可用于具有UBB误差的实际系统参数估计中,以期获得不太保守的结果. 展开更多
关键词 OBE算法 UBB误差 鲁棒性 参数辨识
在线阅读 下载PDF
PN机 被引量:2
3
作者 蒋昌俊 《计算机学报》 EI CSCD 北大核心 1998年第S1期35-40,共6页
本文提出PN机的几种范式,讨论它们的串语言与步语言之间的关系,提出拟行为有限状态机概念,给出PN语言的一个拟正规性刻划,从而表明一般Petri网模型的局限性,以及引入PN机模型的必要性.本文结果对于PN机理论框架的建立起到奠基作用.
关键词 PETRI网 PN机 语言 拟正规性
在线阅读 下载PDF
一种基于大规模标注语料库的词语聚类方法 被引量:3
4
作者 康铁钢 戴汝为 《系统仿真学报》 CAS CSCD 2003年第10期1439-1442,共4页
提出了一种基于大规模标注语料库的词语聚类方法。文中根据专家群体对某一具体问题进行决策的需要,回顾了国内外几种基于分布的词语聚类方法,并给出我们的算法原理及实现步骤。首先人工抽取某一类内词语中的几个,从语料库找到这些词的... 提出了一种基于大规模标注语料库的词语聚类方法。文中根据专家群体对某一具体问题进行决策的需要,回顾了国内外几种基于分布的词语聚类方法,并给出我们的算法原理及实现步骤。首先人工抽取某一类内词语中的几个,从语料库找到这些词的修饰词,组成修饰词向量,然后对于每一个词语,统计修饰词向量中的每个修饰词和该词语在语料库中同现的频率,组成特征向量,最后进行聚类分析。支持宏观经济决策的试验表明该算法能有效地实现词语的聚类。 展开更多
关键词 语义 聚类 语料库 N元模型 语义相似 语义相关
在线阅读 下载PDF
梯度投影法应用于冗余机器人分解运动速度控制的新方案 被引量:2
5
作者 黄磊光 李耀通 《控制理论与应用》 EI CAS CSCD 北大核心 1998年第2期184-189,共6页
本文讨论分解运动速度控制框架下将梯度投影法应用于冗余机器人控制的有关问题.实施梯度投影法的关键之一是自运动大小的选择.本文先分析了确定自运动大小的现有方法的优缺点,然后提出按机器人关节配置奇异程度来确定自运动优化因子... 本文讨论分解运动速度控制框架下将梯度投影法应用于冗余机器人控制的有关问题.实施梯度投影法的关键之一是自运动大小的选择.本文先分析了确定自运动大小的现有方法的优缺点,然后提出按机器人关节配置奇异程度来确定自运动优化因子的思想和方案.这种新方案与原有的动态优化方案相比,更有利于快速、并行的实施,文中给出了相应的计算思路.计算机仿真比较了该方案与固定优化因子方案的控制结果. 展开更多
关键词 梯度投影法 冗余机器人 速度控制 运动控制
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部