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

梁因; 马齐爽; 徐萍

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

北京航空航天大学自动化科学与电气工程学院, 北京 100191

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

详细信息

中图分类号: TM71
计量
- 文章访问数: 1708
- HTML全文浏览量: 142
- PDF下载量: 515
- 被引次数: 0
出版历程
- 收稿日期: 2013-04-01
- 网络出版日期: 2014-01-20

Sneak circuit partition analysis method based on graph theory

School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 潜通路分析是一种重要的电路可靠性分析方法.随着电路系统规模的扩大，整体进行潜通路分析不仅使分析时间增加，而且分析过程会占据很大的存储空间.对大型复杂电路网络进行潜通路分析时，运用基于Laplace矩阵的谱平分算法对电路系统分块处理，将其划分成规模较小的若干子网络模块.根据子网络模块内部元件的组合状态，用深度优先搜索判断通路，将每个子网络模块等效成一个多端的特殊器件.对各个子网络模块分别进行潜通路分析，对等效后简化的电路系统整体分析，以达到对整个电路系统潜通路分析的目的.潜通路分块分析的方法简化了电路网络分析模型，有利于潜通路分析自动化智能化水平的提高.
- 潜通路分析 /
- 图论 /
- 复杂网络 /
- 谱平分算法 /
- 网络分块 /
- 深度优先搜索
Abstract: 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 depth-first method's application according to the combination state of its internal element. Through the sneak circuit analysis of each subnet module and the whole analysis of the simplified circuit, the system's sneak circuit analysis was completed. The electric circuit analysis 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.
- sneak circuit analysis /
- graph theory /
- complex network /
- spectral bisection method /
- network partition /
- depth-first search

HTML全文

参考文献(10)

[1]	邹涛, 马齐爽.基于网络流仿真的潜通路分析方法[J].北京航空航天大学学报, 2012, 38(4):546-550 Zou Tao, Ma Qishuang.Method based on network flow simulation for sneak circuit analysis[J].Journal of Beijing University of Aeronautics and Astronautics, 2012, 38(4):546-550(in Chinese)
[2]	Zou Tao, Ma Qishuang.Research of sneak circuit analysis using network flow simulation[C]//Proceedings of IEEE 2012 Prognostics and System Health Management Conference, PHM-2012.Washington:IEEE Computer Society, 2012:1-5
[3]	徐萍, 马齐爽, 邹涛.开关电路潜通路分析的一种方法[J].北京航空航天大学学报, 2011, 37(3):360-363 Xu Ping, Ma Qishuang, Zou Tao.One sneak circuit analysis method for the switch circuit[J].Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(3):360-363(in Chinese)
[4]	Zou Tao, Ma Qishuang.The research of sneak circuit analysis based on artificial neural network[C]//Proceedings of the 7th International Conference on"Mathematical Methods in Reliability":Theory, Methods, Applications．Beijing:Beijing Institute of Technology Press, 2011:634-638
[5]	徐俊明.图论及其应用[M].2版.合肥:中国科学技术大学出版社, 2004:24-27 Xu Junming.Graph theory and its application[M].2nd ed.Hefei:University of Science and Technology of China Press, 2004:24-27(in Chinese)
[6]	谢福鼎, 张磊, 嵇敏, 等.一种基于谱平分法的社团划分算法[J].计算机科学, 2009, 36(11):186-188 Xie Fuding, Zhang Lei, Ji Min, et al.Community partitioning algorithm based on spectral bisection method[J].Computer Science, 2009, 36(11):186-188(in Chinese)
[7]	张娜.复杂网络社区结构划分算法研究[D].大连:大连理工大学, 2009 Zhang Na.Partitioning methods for community structure in complex networks[D].Dalian:Dalian University of Technology, 2009(in Chinese)
[8]	梁浩.图的拉普拉斯矩阵和临界群[D].合肥:中国科学技术大学, 2009 Liang Hao.Laplacian matrix and critical group of a graph[D].Hefei:University of Science and Technology of China, 2009(in Chinese)
[9]	周泰.图的深度优先遍历算法及运用[J].电脑编程技巧与维护, 2011, 17(16):93-94 Zhou Tai.The DFS for graph and its application[J].Computer Programming Skills & Maintenance, 2011, 17(16):93-94(in Chinese)
[10]	杜恒, 龚茜茹.图的深度优先遍历的C语言实现[J].九江职业技术学院学报, 2004, 4(2):26-28 Du Heng, Gong Qianru.The C language of depth-first ergodicity of graph[J].Journal of Jiujiang Vocational & Technical College, 2004, 4(2):26-28(in Chinese)