An angle-based bi-objective optimization algorithm for redundancy allocation in presence of interval uncertainty

Uncertainty is a practical issue in system design optimization because some characteristics of components, such as reliability and cost, cannot be determined precisely in many situations. Considering the imprecise characteristics of components, few works have focused on the multi-objective optimization for the redundancy allocation due to the challenges of comparing multi intervals. To tackle the issue, a novel angle-based bi-objective redundancy allocation algorithm is proposed in this study, introducing three original contributions: 1) An angle-based interval crowding distance (ICA) is especially designed for effective performance and reduced computational time; 2) Two techniques are applied to tackle the problem: An elite selection for mutation is presented for generating better offsprings; A penalty-guided constraint handling technique is introduced for converting the problem into an unconstrained one. 3) Since a set of optimal solutions is obtained by the proposed method and no preference on uncertainties is provided, this paper proposes a novel knee interval method to help DMs make a decision. To be specific, the proposed ICA can describe the distribution of the whole population intuitively and effectively, considering not only the angle between two compared individuals but also the angle range of the interval values. The computational results from two typical experiments demonstrate that the proposed algorithm is more efficient than other state-of-the-art algorithms, generating Pareto sets with less repeating individuals, stronger convergence, wider distribution, less imprecision, and reduced computational time.