| 一种基于事件序列的故障树最小割集算法 |
| |
| 引用本文： | 刘东,樊晓光,惠晓滨.一种基于事件序列的故障树最小割集算法[J].航空计算技术,2009,39(2):18-20,32. |
| |
| 作者姓名： | 刘东 樊晓光 惠晓滨 |
| |
| 作者单位： | 空军工程大学工程学院,陕西西安,710038 |
| |
| 摘 要： | 在系统分析故障树最小割集各种求解算法的基础上，提出了一种故障树事件序列的数据结构，并针对该数据结构，设计了一种高效的故障树最小割集求解算法，并对其替换子算法、复制子算法和消减子算法进行了形式化描述。算法可有效降低最小割集生成中的“组合爆炸”问题，实验结果表明算法具有较好的计算性能。
|
| 关 键 词： | 故障树 事件 最小割集 结构函数 |
An Effective Event Sequence-Based Algorithm to MCS |
| |
| LIU Dong,FAN Xiao-guang,HUI Xiao-bin.An Effective Event Sequence-Based Algorithm to MCS[J].Aeronautical Computer Technique,2009,39(2):18-20,32. |
| |
| Authors: | LIU Dong FAN Xiao-guang HUI Xiao-bin |
| |
| Institution: | LIU Dong, FAN Xiao- guang, HUI Xiao- bin ( Engineering Institute, Air Force Engineering University, Xi＇an 710038, China ) |
| |
| Abstract: | With the detailed analysis to MCS,a new data structure fault tree event sequence is designed.By the data structure,An Effective Event Sequence-Based Algorithm to MCS is presented and its subprogram,which is primarily composed of replace subprogram,clone subprogram and reduction subprogram.The algorithm can effectively eliminate the combination blast problem in the determining of the MCS,The test results show that the algorithm has a better computed capacity. |
| |
| Keywords: | fault tree event MCS structure function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
