收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于比较模型的扩展立方体网络的(t,k)-诊断度研究

梁家荣  陈秒江  
【摘要】:针对扩展立方体网络故障诊断问题,提出一种基于比较模型的(t,k)-故障诊断方法。首先,通过图论的方法研究n维扩展立方体网络(nAQ)的重要性质,根据这些性质设计了一个基于比较模型的算法来寻找该扩展立方体网络的最大非故障组件。然后,利用所得的最大非故障组件来确定该网络系统的(t,k)-故障诊断度。最后,提出并证明了n维扩展立方体网络是(t,2n-1)-可诊断的。结果表明,n维扩展立方体网络的(t,2n-1)-诊断度2~(n-1)(2n-2)lb(2n-3)/(2n-3)~2远大于其条件诊断度(6n-17)及传统故障诊断度(2n-1)。

知网文化
【相似文献】
中国期刊全文数据库 前1条
1 刘慧敏;樊锁海;;图GP(n,t,k)的点传递性[J];暨南大学学报(自然科学与医学版);2010年03期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978