Search

When solving multi-objective optimization problems subject to constraints in reliability-based design, it is desirable for the decision maker to have a sufficient number of solutions available for selection. However, many existing approaches either combine multiple objectives into a single objective or treat the objectives as penalties. This results in fewer optimal solutions than would be provided by a multi-objective approach. For such cases, a niched Pareto Genetic Algorithm (GA) may be a viable alternative. Unfortunately, it is often difficult to set penalty parameters that are required in these algorithms. In this paper, a multi-objective optimization algorithm is proposed that combines a niched Pareto GA with a constraint handling method that does not need penalty parameters. The proposed algorithm is based on Pareto tournament and equivalence sharing, and involves the following components: search for feasible solutions, selection of non-dominated solutions and maintenance of diversified solutions. It deals with multiple objectives by incorporating the concept of Pareto dominance in its selection operator while applying a niching pressure to spread the population along the Pareto frontier. To demonstrate the performance of the proposed algorithm, a test problem is presented and the solution distributions in three different generations of the algorithm are illustrated. The optimal solutions obtained with the proposed algorithm for a practical reliability problem are compared with those obtained by a single-objective optimization method, a multi-objective GA method, and a hybrid GA method. [ABSTRACT FROM AUTHOR]

The k-out-of-n system structure is a very popular type of redundancy in fault-tolerant systems, with wide applications in both industrial and military systems. In this paper, the modeling, application and reliability evaluation of k-out-of-n systems are studied for the case where the components and the system have multiple performance levels. A multi-state k-out-of-n system model is proposed that allows different requirements on the number of components for different state levels, and, very importantly, more practical engineering systems can fit into this model. The multiple states in the model can be interpreted in two ways: (i) multiple levels of capacity; and (ii) multiple failure modes. Application examples of the proposed multi-state k-out-of-n system model are given under each of the interpretations. An approach is presented for efficient reliability evaluation of multi-state k-out-of-n systems with identically and independently distributed components. A recursive algorithm is proposed for reliability evaluation of multi-state k-out-of-n systems with independent components. Efficiency investigations show that both of the reliability evaluation approaches are efficient. The multi-state k-out-of-n system model with a constant k value, which is a special case of the general multi-state k-out-of-n system model, has been studied for a long time, but only on the theoretical stage. A practical application of this model is presented in this paper as well. [ABSTRACT FROM AUTHOR]

The multistate networks under consideration consist of a source node, a sink node, and some independent failure-prone components in between the nodes. The components can work at different levels of capacity. For such a network, we are interested in evaluating the probability that the flow from the source node to the sink node is equal to or greater than a demanded flow of d units. A general method for reliability evaluation of such multistate networks is using minimal path (cut) vectors. A minimal path vector to system state d is called a d-MP. Approaches for generating all d-MPs have been reported. Given that all d-MPs have been found, the issue becomes how to evaluate the probability of the union of the events that the component state vector is greater than or equal to at least one of the d-MPs. There is a need for a more efficient method of determining the probability of this union of events. In this paper, we report an efficient recursive algorithm for this union probability evaluation based on the Sum of Disjoint Products (SDP) principle, and name it the Recursive Sum of Disjoint Products (RSDP) algorithm. The basic idea is that, based on the SDP principle and a specially defined "maximum" operator, "⊕", the probability of a union with L vectors can be calculated via calculating the probabilities of several unions with L-1 vectors or less. The correctness of RSDP is illustrated. The efficiency of this algorithm is investigated by comparing it with an existing algorithm that is generally accepted to be efficient. It is found that RSDP is more efficient than the existing algorithm when the number of components of a system is not too small. RSDP provides us with an efficient, systematic and simple approach for evaluating multistate network reliability given all d-MPs. [ABSTRACT FROM AUTHOR]