杨晓帆

作品数:36被引量:129H指数:5
导出分析报告
供职机构:重庆大学计算机学院更多>>
发文主题:故障诊断图论系统级故障诊断神经网络多处理机系统更多>>
发文领域:自动化与计算机技术理学政治法律更多>>
发文期刊:《电子学报》《重庆通信学院学报》《应用数学》《计算机工程与科学》更多>>
所获基金:国家自然科学基金国家教育部博士点基金重庆市自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
一种高效的基于BC图的t/k-诊断算法被引量:3
《电子学报》2006年第4期698-701,共4页邓伟 杨晓帆 吴中福 
国家发改委基金项目(CNGI-04-15-3A);重庆市自然科学基金(No.CSTC;2005BB2191)
为了提高系统级故障诊断中的诊断度,人们以牺牲很小一部分结点不能正确诊断为代价,提出了t/k-故障诊断策略.BC图是包括了超立方体和多种变形立方体的一类图.对于结点总数为N的BC图,本文提出了一个O(Nlog2N)的t/k-故障诊断算法.目前尚未...
关键词:系统级故障诊断 诊断算法 BC图 宽度优先搜索 
基于局域网的系统级概率分布式故障诊断被引量:5
《计算机学报》2000年第5期516-522,共7页陈蜀宇 陈四清 吕志华 杨晓帆 陈廷槐 吴中福 
国家自然科学基金!( 695 73 0 40 )
提出了一个系统级概率分布式故障诊断的算法 ,它能诊断局域网及其类似系统中结点机故障和链路故障 .该算法突破了现有研究成果中要求网络中故障结点数不超过 t(t
关键词:局域网 系统级 概率诊断 故障诊断 网络设备 
求马步图Hamilton圈的最优算法被引量:5
《计算机工程与科学》2000年第2期8-11,共4页柏森 杨晓帆 
国家自然科学基金资助项目!( 695 73 0 40 )
本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明该算法是求棋盘马步图一条 Hamilton圈的最优算法 。
关键词:图论 马步图 HAMILTON圈 最优算法 骑士巡游问题 
关于多总线结构的最大总线容错度
《计算机科学》1999年第3期88-89,共2页陈四清 陈蜀宇 何中市 杨晓帆 陈廷槐 
国家自然科学基金
本文建立了总线容错度与图的连通度的关系,并由此证明了总线容错度达到最大所需的条件是很弱的,存在许许多多的连接方式满足这一条件。
关键词:多总线结构 总线容错度 最佳设计 计算机 
对m维空间广义骑士巡游问题的研究被引量:1
《渝州大学学报》1998年第4期21-25,共5页柏森 杨晓帆 柏林 
对m维空间广义骑士巡游问题进行了研究,给出了不存在Hamilton圈和Hamilton路径的充分条件。
关键词:图论 哈密顿圈 哈密顿路 骑士巡游问题 
一类循环图的色数被引量:2
《重庆大学学报(自然科学版)》1998年第6期111-116,共6页瞿晓鸿 杨晓帆 柏森 
循环图具有很强的对称性,作为有价值的通讯网络拓扑已受到广泛的关注。研究了一类循环图Cn<1,k>,完全确定了其色数。
关键词:图论 循环图 色数 CAYLEY图 群论 
骑士旅游问题一个猜想的证明被引量:2
《重庆大学学报(自然科学版)》1998年第5期85-89,共5页柏森 杨晓帆 柏林 
国家自然科学基金!69573040
对n×n棋盘上的骑士旅游问题进行了研究,证明了猜想:当n≥5且为偶数时,以任意点作为初始点都有解。
关键词:图论 哈密顿圈 哈密顿路 猜想/骑士旅游问题 分治 
关于骑士旅游问题的几个定理被引量:5
《重庆大学学报(自然科学版)》1998年第3期32-38,共7页柏森 杨晓帆 瞿晓鸿 柏林 
国家自然科学基金
研究了骑士旅游问题以及广义骑士旅游问题。给出了不存在和存在Hamilton圈(Hamilton路)的几个充分条件。
关键词:图论 哈密顿圈 哈密顿路 充分条件 骑士旅游问题 
关于骑士旅游问题的几个定理
《重庆通信学院学报》1997年第3期59-67,58,共10页柏森 杨晓帆 柏林 瞿晓鸿 
本文研究骑士旅游问题以及广义骑士旅游问题,给出了不存在和存在Hamilton圈(Hamilton路径)的几个充分条件。
关键词:骑士旅游问题 HAMILTON圈 Hamilton路径 NP-完全性 
二元图的最佳连通性被引量:1
《应用数学》1997年第3期35-38,共4页何中市 杨晓帆 田玉芳 
本文介绍二元图的最佳连通性问题,给出了有关最佳连通性的若干结果;并就一般情形,给出了二元图最佳连通性问题的解.
关键词:连通性 二元图 多总线系统 最佳连通性 图论 
检索报告 对象比较 聚类工具 使用帮助 返回顶部