An Angle-Based Bi-Objective Optimization Algorithm for Redundancy Allocation in Presence of Interval Uncertainty
- 16 February 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 20 (1) , 271-284
Abstract
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.Keywords
Funding Information
- National Science and Technology Innovation 2030-Key Project of “New Generation Artificial Intelligence” (2021ZD0113103)
- Postgraduate Research and Practice Innovation Program of Jiangsu Province (KYCX19_0202)
- China Scholarship Council (202006830131)
This publication has 64 references indexed in Scilit:
- Genetic algorithm based multi-objective reliability optimization in interval environmentComputers & Industrial Engineering, 2012
- Restarted Iterated Pareto Greedy algorithm for multi-objective flowshop scheduling problemsComputers & Operations Research, 2011
- Uncertainties in smart grids behavior and modeling: What are the risks and vulnerabilities? How to analyze them?Energy Policy, 2011
- Multi-objective hierarchical genetic algorithms for multilevel redundancy allocation optimizationReliability Engineering & System Safety, 2009
- Reducing the Run-Time Complexity of Multiobjective EAs: The NSGA-II and Other AlgorithmsIEEE Transactions on Evolutionary Computation, 2003
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programmingFuzzy Sets and Systems, 2001
- On comparing interval numbersEuropean Journal of Operational Research, 2000
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999
- On characterizing the ?knee? of the Pareto curve based on Normal-Boundary IntersectionStructural and Multidisciplinary Optimization, 1999