搜索到18篇“ 组合星图“的相关文章
组合星图技术中的双星敏感器安装角度分析被引量:1
2013年
微小卫星一般使用两个小视场星敏感器以实现高精度姿态测量,但小视场容易导致观测星数量不足。组合星图技术可以缓解该问题,但其受星敏感器安装角度影响很大。分析了双星敏感器安装角度对组合星图识别效率的影响,并开展了仿真研究。实验结果表明:角距匹配得到的导航星对个数,随参考星对角距近似呈正弦函数变化,在约90°时达到极值;随容差增大而增大,且容差对导航星对个数极差影响很大。在组合星图技术中,双星敏感器应避免使用90°安装角,且安装角越小,组合星图识别效率越高。
崔祥祥王宏力王永胜张勇何星陆敬辉
关键词:微小卫星星敏感器星图识别
组合星图中哈密尔顿圈的嵌入问题
2012年
借用星图中解决包含错误边的哈密尔顿圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的哈密尔顿圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的总数|f|≤n-3时,组合星图Sn,2(n≥4)中存在哈密尔顿圈.
尹志敏朱大莺
关键词:星图组合星图数学归纳法哈密尔顿圈
组合星图中包含条件边错的圈的嵌入问题
2012年
借用星图中解决包含错误边的圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的数目|f|=1时,对于组合星图Sn,n-2(n≥4)中任意一条健康边存在通过此边的所有长度从7到(n!)/2-1的不含错误边的圈.
朱大莺尹志敏
关键词:组合星图星图同构
星图中的并行路由算法及组合星图中圈的嵌入问题
星图是一种理想的Cayley图,其具有边对称性、很强的分层性、强容错性、可哈密尔顿性以及可嵌入性等特点。因此星图网络作为一个互联网络的模式,最近受到研究者的密切关注。另外,对于互联网络来说,能否有效地在节点之间进行数据传...
尹志敏
关键词:并行路由算法组合星图哈密尔顿圈
文献传递
组合星图中的并行路由算法及包含条件错误边的圈的嵌入问题
星图是一种理想的Cayley图,其具有边对称性、很强的分层性、强容错性、可哈密尔顿性以及可嵌入性等特点。不过,星图的增长因子太大,而这一因素使得不同维的星图网络间存在很大的间隙。为了克服星图的这一缺点,提出了相应的一种改...
朱大莺
关键词:组合星图并行路由算法
基于生成树的组合星图的广播算法
作为一种新的网路拓扑结构,组合星图日趋受到重视,其不仅保留了星图小直径、高连通度、高容错度、点对称、层次结构和度较低等特点,同时克服了星图增量因子较大的弊端(n维星图有n!个结点,相同维数的组合星图有n!/(n-k)!个...
李静力
关键词:组合星图生成树
文献传递
组合星图的最优生成树被引量:2
2006年
文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的高度,且是一棵贪婪树。
李静力向永红陈蔓莉周永恒
关键词:组合星图生成树
组合星图的最优生成树
文章解决了组合星图生成树的构造问题.首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径.该生成树具有最优的...
关键词:组合星图生成树
文献传递网络资源链接
组合星图的最优生成树
文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的...
李静力向永红陈蔓莉周永恒
关键词:组合星图生成树
文献传递
组合星图的限制容错性分析
容错性分析是当今研究互连网络的重要议题。限制连通度和限制容错直径是近几年人们提出的衡量互连网络容错性的两个主要参数。当考察这两个参数时,总是假设网络中和一个处理器相连接的所有处理器不会同时出现故障,从图论的角度上说,就是...
吕雅丽
关键词:组合星图容错性分析互连网
文献传递

相关作者

向永红
作品数:6被引量:5H指数:2
供职机构:云南大学软件学院
研究主题:组合星图 生成树 非线性方程组 郭涛算法 搜索范围
李静力
作品数:17被引量:15H指数:2
供职机构:云南电网有限责任公司昆明供电局
研究主题:组合星图 生成树 信息安全 网络结构 数据安全
朱大莺
作品数:3被引量:0H指数:0
供职机构:广东工业大学应用数学学院
研究主题:组合星图 星图 并行路由算法 DELETE 哈密尔顿圈
周永恒
作品数:3被引量:2H指数:1
供职机构:云南大学信息学院
研究主题:组合星图 生成树 一对一 路由 容错路由算法
陈蔓莉
作品数:3被引量:2H指数:1
供职机构:云南大学
研究主题:组合星图 生成树 P2P网络 基于语义 网络结构