Bulletin of Electrical Engineering and Informatics
Vol 11, No 3: June 2022

Evaluating multi-state systems reliability with a new improved method

Yasser Lamalem (University of Ibn Tofail)
Soufiane Hamida (Hassan II University of Casablanca)
Yassine Tazouti (University of Ibn Tofail)
Oussama El Gannour (Hassan II University of Casablanca)
Khalid Housni (University of Ibn Tofail)
Bouchaib Cherradi (Hassan II University of Casablanca)



Article Info

Publish Date
01 Jun 2022

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.

Copyrights © 2022






Journal Info

Abbrev

EEI

Publisher

Subject

Electrical & Electronics Engineering

Description

Bulletin of Electrical Engineering and Informatics (Buletin Teknik Elektro dan Informatika) ISSN: 2089-3191, e-ISSN: 2302-9285 is open to submission from scholars and experts in the wide areas of electrical, electronics, instrumentation, control, telecommunication and computer engineering from the ...