Multilevel Redundancy Allocation Optimization Using Hierarchical Genetic Algorithm
Authors:
- 7 November 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 57 (4) , 650-661
Abstract
This paper proposes a generalized formulation for multilevel redundancy allocation problems that can handle redundancies for each unit in a hierarchical reliability system, with structures containing multiple layers of subsystems and components. Multilevel redundancy allocation is an especially powerful approach for improving the system reliability of such hierarchical configurations, and system optimization problems that take advantage of this approach are termed multilevel redundancy allocation optimization problems (MRAOP). Despite the growing interest in MRAOP, a survey of the literature indicates that most redundancy allocation schemes are mainly confined to a single level, and few problem-specific MRAOP have been proposed or solved. The design variables in MRAOP are hierarchically structured. This paper proposes a new variable coding method in which these hierarchical design variables are represented by two types of hierarchical genotype, termed ordinal node, and terminal node. These genotypes preserve the logical linkage among the hierarchical variables, and allow every possible combination of redundancy during the optimization process. Furthermore, this paper developed a hierarchical genetic algorithm (HGA) that uses special genetic operators to handle the hierarchical genotype representation of hierarchical design variables. For comparison, the customized HGA, and a conventional genetic algorithm (GA) in which design variables are coded in vector forms, are applied to solve MRAOP for series systems having two different configurations. The solutions obtained when using HGA are shown to be superior to the conventional GA solutions, indicating that the HGA here is especially suitable for solving MRAOP for series systems.Keywords
This publication has 19 references indexed in Scilit:
- Optimal multilevel protection in series–parallel systemsReliability Engineering & System Safety, 2003
- Considering risk profiles in design optimization for series-parallel systems2002
- Smart Optimization of Machine Systems Using Hierarchical Genotype RepresentationsJournal of Mechanical Design, 2002
- Reliability and performance of hierarchical RAID with multiple controllers2001
- A Hierarchical Genetic Algorithm Using Multiple Models for Optimization2000
- Reliability optimization of series-parallel systems using a genetic algorithmIEEE Transactions on Reliability, 1996
- Genetic algorithms in optimization of system reliabilityIEEE Transactions on Reliability, 1995
- Component redundancy vs system redundancy in the hazard rate orderingIEEE Transactions on Reliability, 1995
- Hierarchical optimization: An introductionAnnals of Operations Research, 1992
- On the computational complexity of reliability redundancy allocation in a series systemOperations Research Letters, 1992