Evaluating multi-state systems reliability with a new improved method
| Autor: | Yasser Lamalem, Oussama EL GANNOUR, Yassine Tazouti, Bouchaib CHERRADI, Soufiane HAMIDA, Khalid Housni |
|---|---|
| Rok vydání: | 2022 |
| Předmět: |
Minimal path
Control and Optimization Computer Networks and Communications Multi-state system d-minimal paths Reliability Hardware and Architecture Control and Systems Engineering Computer Science (miscellaneous) Optimisation d-MPs Electrical and Electronic Engineering Instrumentation Information Systems |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|