首页|交错群图的混合故障诊断问题研究

交错群图的混合故障诊断问题研究

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
为了衡量以交错群图为拓扑结构的多处理器系统在混合故障环境下的故障诊断能力,研究了交错群图在HPMC模型下的h-限制点诊断度和r-限制边诊断度.根据这2种混合故障诊断度的性质,得到了它们之间的关系.考虑到交错群图中相邻的顶点有公共邻点,将h和r划范围讨论.借助反证法,得到了交错群图在1≤h≤2n-7时的h-限制点诊断度是2n-h-4.然后由h-限制点诊断度和r-限制边诊断度的关系,确定了交错群图在3≤r≤2n-5时的r-限制边诊断度是2n-r-4.此外,通过构造相异的一致故障对并证明是不可区分的,确定了交错群图在h=2n-6,2n-5,2n-4时的h-限制点诊断度分别是1、0、0;在r=1,2时的r-限制边诊断度分别是2n-6、2n-7.这些结果显示出交错群图在混合故障环境下可自我识别故障元素的最大数值,体现了系统最大的故障诊断能力.
Research on the hybrid fault diagnosis of alternating group graphs

葛姝媛、原军

展开 >

太原科技大学 应用科学学院,太原 030024

混合故障诊断 诊断度 HPMC模型 交错群图

国家自然科学基金山西省自然科学基金太原科技大学研究生优秀创新项目

61402317201901D111253XCX212107

2023

10.3969/j.issn.1674-8425(z).2023.01.034

重庆理工大学学报
重庆理工大学

重庆理工大学学报

CSTPCD北大核心
影响因子：0.567
ISSN：1674-8425
年,卷(期)：2023.37(1)
  • 16