| 一种故障树结构匹配算法及其应用 |
| |
| 引用本文： | 岳鑫,杜军威,胡强,王延平.一种故障树结构匹配算法及其应用[J].计算机科学,2018,45(9):202-206, 229. |
| |
| 作者姓名： | 岳鑫 杜军威 胡强 王延平 |
| |
| 作者单位： | 青岛科技大学信息科学与技术学院 山东 青岛266100,青岛科技大学信息科学与技术学院 山东 青岛266100,青岛科技大学信息科学与技术学院 山东 青岛266100,中国石化青岛安全工程研究院 山东 青岛266000 |
| |
| 基金项目： | 本文受国家自然科学基金(61273180),山东省自然基金项目(ZR2012FL17),山东省重点研发计划项目(2018GGX101052,2016GGX101031),山东省优秀中青年科学家科研奖励基金(BS2015DX010)资助 |
| |
| 摘 要： | 面对以故障树形式汇集的大量历史事故案例,故障树结构匹配是借鉴历史经验在有限时间、人力和成本下实现对新事故准确和全面调查的有效手段。根据事件演化的时序和因果推理的结构特征,提出一种故障树结构匹配算法。通过构造故障树结构匹配的隐马尔可夫模型,利用维特比算法预测待匹配序列的最佳序列。实验数据显示,相对于基于节点的结构匹配算法,该算法在匹配的准确性、结构缺陷的检测效果等方面有显著提升。
|
| 关 键 词： | 故障树 结构匹配 隐马尔可夫模型 维特比算法 事故分析 |
| 收稿时间： | 2017/8/30 0:00:00 |
| 修稿时间： | 2017/11/4 0:00:00 |
| 作者简介： | 岳 鑫(1992-),女,硕士生,CCF会员,主要研究方向为基于机器学习的安全分析技术；杜军威(1974-),男,博士,教授,CCF会员,主要研究方向为智能软件工程与安全工程,E-mail:d-jw@163.com(通信作者)；胡 强(1982-),男,博士,讲师,主要研究方向为服务计算；王延平(1968-),男,高级工程师,主要研究方向为安全工程。 |
| |
Fault Tree Structure Matching Algorithm and Its Application |
| |
| YUE Xin,DU Jun-wei,HU Qiang and WANG Yan-ping.Fault Tree Structure Matching Algorithm and Its Application[J].Computer Science,2018,45(9):202-206, 229. |
| |
| Authors: | YUE Xin DU Jun-wei HU Qiang WANG Yan-ping |
| |
| Affiliation: | School of Information Science and Technology,Qingdao University of Science & Technology,Qingdao,Shandong 266100,China,School of Information Science and Technology,Qingdao University of Science & Technology,Qingdao,Shandong 266100,China,School of Information Science and Technology,Qingdao University of Science & Technology,Qingdao,Shandong 266100,China and Sinopec Research Institute of Safety Engineering,Qingdao,Shandong 266000,China |
| |
| Abstract: | A large number of fault trees have been designed and stored with the occurrence of numerous historical accident cases.Structure matching is an effective way to achieve accurate and comprehensive investigation of new accidents by using the existing fault trees with the limited time,manpower and cost.Based on the timing of event evolution and the structural features of causal reasoning,a fault tree structure matching algorithm was proposed.The hidden Markov model of fault tree is constructed and then the Viterbi algorithm is used to predict the optimal matching sequences.Compared with the node-based structure matching algorithm,this algorithm has significant improvement in the accuracy of matching and the detection of structural defects. |
| |
| Keywords: | Fault tree Structure matching Hidden Markov model Viterbi algorithm Accident analysis |
|
|
|
|
下载PDF全文