基于图论的潜通路分块分析方法  

Sneak circuit partition analysis method based on graph theory

作　　者：梁因[1] 马齐爽[1] 徐萍[1] 

机构地区：[1]北京航空航天大学自动化科学与电气工程学院,北京100191

出　　处：《北京航空航天大学学报》2014年第1期115-119,共5页Journal of Beijing University of Aeronautics and Astronautics

基　　金：中央高校基本科研业务费专项资金资助项目

摘　　要：潜通路分析是一种重要的电路可靠性分析方法.随着电路系统规模的扩大,整体进行潜通路分析不仅使分析时间增加,而且分析过程会占据很大的存储空间.对大型复杂电路网络进行潜通路分析时,运用基于Laplace矩阵的谱平分算法对电路系统分块处理,将其划分成规模较小的若干子网络模块.根据子网络模块内部元件的组合状态,用深度优先搜索判断通路,将每个子网络模块等效成一个多端的特殊器件.对各个子网络模块分别进行潜通路分析,对等效后简化的电路系统整体分析,以达到对整个电路系统潜通路分析的目的.潜通路分块分析的方法简化了电路网络分析模型,有利于潜通路分析自动化智能化水平的提高.Sneak circuit analysis is an important reliability analysis step in circuit design. With the scale enlargement of the circuit system, analyzing the circuit integrally increased the analysis time as well as the space occupied by the analysis process. While using sneak circuit analysis in complex circuit network, it was divided into several subnet modules using the spectral bisection method based on the Laplace matrix. Making each subnet module equaled to special device by the depthfirst method＇ s application according to the combi nation state of its internal element. Through the sneak circuit analysis of each subnet module and the whole a nalysis of the simplified circuit, the system＇ s sneak circuit analysis was completed. The electric circuit analy sis model was simplified by using the sneak circuit partition analysis method. What＇ s more, the intelligent and automation level of sneak circuit analysis was improved.

关 键 词：潜通路分析 图论 复杂网络 谱平分算法 网络分块 深度优先搜索 

分 类 号：TM71[电气工程—电力系统及自动化]