Model based Binary Decision Diagrams for Complex Networks Reliability Optimization

This paper presents an efficient approach that can be applied to solve the redundancy reliability allocation problem. The optimization problem considers optimization of the system design reliability (respectively: the cost of the allocation) subject to constraints on resources (target system reliability, costs and weights). The algorithm is based on three major steps that use- (1) a depth first search to determine 2-terminal reliability minimal paths, (2) a binary decision diagrams to compute the network reliability and (3) a procedure to find the solution to the optimizing problem. Examples for different networks are used to testify the usefulness of the method so we present some comparison tests