Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks

Novel binary-addition tree algorithm (BAT) for binary-state network reliability problem

“…All BATs, regardless of whether they are arc-based or node-based, simply list all state vectors by a procedure analogous to adding one to a binary code, that is, all BATs are basically established on the binary addition operator to find all binary-state vectors [39][40][41][42][43][44][45][46][47].…”

“…Because two-terminal network reliability is the probability that two specific nodes are connected, there is always a need to verify the connectivity of the source and sink nodes [30,32,33]. In addition, the PLSA is very efficient, simple, and easy to code, and it is continuously implemented to verify the connectivity of two specific nodes in each sub-network represented by the state vector in most of BAT-based algorithms [39][40][41][42][43][44][45][46][47].…”

“…Thus, the all-multiterminal network reliability cannot be solved by applying an algorithm that calculates the two-subset binary-state network reliability. To solve the proposed novel problem, a new algorithm called the all-multiterminal BAT based on the binaryaddition-tree algorithm (BAT) [39][40][41][42][43][44][45][46][47] is developed.…”

A Novel Constraints Model of Credibility-Fuzzy for Reliability Redundancy Allocation Problem by Simplified Swarm Optimization

“…The objective function to maximize the system reliability for the network with series and parallel elements in Figure 2 is shown in above Equation (7). The constraints of cost, weight and volume are shown in above Equations ( 8)- (10), respectively.…”

“…The reliability enhancement has increasingly become important in most systems because the system reliability is an important measure of system performance in many practical systems. For example, medical systems [1], video systems [2], traffic systems [3], industrial intelligence systems [4], network systems [5][6][7][8][9], wireless sensor networks [10,11], power transmission networks [12], social networks [13], and Internet of Things [14,15]. The evaluation and enhancement of system reliability must be optimized in the early design stage because the enhancement of reliability is the most efficient at this stage [16,17].…”