Yassine Tazouti
University of Ibn Tofail

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Evaluating multi-state systems reliability with a new improved method Yasser Lamalem; Soufiane Hamida; Yassine Tazouti; Oussama El Gannour; Khalid Housni; Bouchaib Cherradi
Bulletin of Electrical Engineering and Informatics Vol 11, No 3: June 2022
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/eei.v11i3.3509

Abstract

The computation of network reliability for a system with many states is an NP-hard issue. Finding all the minimum path vectors (d-MPs) lower boundary points for each level d is one of the few approaches for computing such dependability. This research proposed enhancements to the technique described in Chen's "Searching for d-MPs with rapid enumeration" paper. We propose additional adjustments to the method that creates the flow vector F in this enhancement. This decreases the number of required steps and the temporal complexity of the method. Comparing the newly suggested approach to the old algorithm reveals that the adjustment has increased the enumeration's efficiency and degree of complexity.