西安电子科技大学学报（自然科学版）2017，Vol.44Issue(6)：20-25,36,7.DOI:10.3969/j.issn.1001-2400.2017.06.004
故障树结构调整的多值决策图变量排序方法
Variable sorting based on fault tree structure adjustment for multi-valued decision diagrams
摘要
Abstract
The dynamic fault tree does not have the ability of fault calculation when analyzing the reliability of the system,so it needs to be modeled and analyzed by means of multi-valued decision diagrams and so on.The dynamic fault tree is translated into a multi-valued decision diagram according to the ordering of variables of basic events which affects the size of the generated multi-valued decision diagram and the cost of traversal to get cut sequences.An adjustment method of the dynamic fault tree structure is proposed based on the importance degree of repeated events,dynamic gates and the locations of events of the dynamic fault tree.By taking the fact that the basic events at the same level are equally important into account,an improved dynamic variable ordering method and ordering generation algorithm for the multi-valued decision diagram are presented in this paper.The result analysis of an example shows that the improved dynamic variable ordering method can reduce the size of the multi-valued decision diagram and space and time complexity of the reliability calculation compared to the similar methods.关键词
故障树分析/多值决策图/可靠性分析Key words
fault tree analysis/multi-valued decision diagram/reliability analysis分类
信息技术与安全科学引用本文复制引用
方敏,周书粤,陈永梅,王红春,邱征,张振冬,肖晨光..故障树结构调整的多值决策图变量排序方法[J].西安电子科技大学学报（自然科学版）,2017,44(6):20-25,36,7.基金项目
国家自然科学基金资助项目(61472305) （61472305）
西安市科学研究计划资助项目(2017073CG/RC036(XDKD003)) （2017073CG/RC036(XDKD003）
航空科学基金资助项目(20151981009) （20151981009）
