A New GO Methodology Algorithm Based on BDD

Jian Fan; Yi Ren; Lin Lin Liu

doi:10.4028/www.scientific.net/AMR.791-793.1134

Paper Titles

Solving Closed Walk Ferry Route Design Problem by Using an Improved Genetic Algorithm
p.1117

An Improved Particle-Based Coupling Method of Fluid and Rigid Bodies
p.1121

Application of Principal Component Algorithm to the Direct Assimilation of AIRS in the WRF 4D-Var System
p.1125

User Behavioral Characteristics Mining Algorithms Based on Net-Flow
p.1130

A New GO Methodology Algorithm Based on BDD
p.1134

Simulation of Ocean Wave-Generated Magnetic Field Disturbance Observed above Sea-Surface Based on Directional Spectrum
p.1139

The High Performance Computing of Inversion Algorithms
p.1145

A Fast Algorithm for Anti-Collision in RFID System
p.1149

Joint Power Allocation and Relay Selection Optimization for Cognitive Radio Networks
p.1153

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 791-793A New GO Methodology Algorithm Based on BDD

A New GO Methodology Algorithm Based on BDD

Abstract:

To solve the problems on quick achieving reliability and the minimal path sets (MPS) of a system with GO Methodology, a Binary Decision Diagram (BDD) based new GO methodology algorithm is introduced. This technique can avoid the shared signals and combination explosion problems simultaneously. Detailed steps with a case study are presented to explain the analysis procedure of this technique, firstly, establish the GO model and transform it into a directed acyclic diagram (DAG), logic tree and BDD successively; then minimize the BDD according to the Without Rule; at last, this system reliability and MPS can be achieved. The results of the studied case verify the validity and effectiveness of this algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 791-793)

Pages:

1134-1138

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.791-793.1134

Citation:

Cite this paper

Online since:

September 2013

Authors:

Jian Fan, Yi Ren, Lin Lin Liu

Keywords:

Binary Decision Diagram, GO Methodology, Minimal Path Sets, Minimize, Reliability

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] SHEN, Zupei, and Xiangrui Huang. Principle Application of GO Methodology. Beijing: Tsinghua University Press, (2004).

Google Scholar

[2] Akers, Sheldon B. Binary decision diagrams., Computers, IEEE Transactions on 100. 6 (1978): 509-516.

DOI: 10.1109/tc.1978.1675141

Google Scholar

[3] Sinnamon, Roslyn M., and John D. Andrews. Fault tree analysis and binary decision diagrams. " Reliability and Maintainability Symposium, 1996 Proceedings. 'International Symposium on Product Quality and Integrity,. Annual. IEEE, (1996).

DOI: 10.1109/rams.1996.500665

Google Scholar

[4] Wen-jun, H. U. Strategy for Fault Tree Conversion to Binary Decision Diagram., Atomic Energy Science and Technology 3 (2010): 007.

Google Scholar

[5] Min, Ping, Jiejuan Tong, and Shuren Xi. Basic event ordering in fault tree analyses using binary decision diagram., Journal of TsinghuaUniversity 45. 12 (2005): 1646.

Google Scholar

[6] Rauzy, Antoine. New algorithms for fault trees analysis., Reliability Engineering & System Safety 40. 3 (1993): 203-211.

DOI: 10.1016/0951-8320(93)90060-c

Google Scholar

[7] YANG, Jian-yuan, and Rui KANG. Calculation the fault tree's minimal cut sets of the minimum equipment list., Systems Engineering and Electronics 6 (2008): 040.

Google Scholar

[8] SHEN, Zu-pei, and Tao ZHENG. Exact algorithm for complex system reliability using the GO methodology [J]., Journal of Tsinghua University (Science and Technology) 5 (2002): 000.

Google Scholar

[9] Hui-sheng, GAO, ZHAN Jing-yu, and WANG Bo-ying. Review of the Path-based Algorithm on Network Reliability., Information Network Security 2011, (10): 28-31.

Google Scholar