Genetic-algorithm-based optimal apportionment of reliability and redundancy under multiple objectives
Authors:
- 28 January 2009
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 41 (4) , 287-298
Abstract
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.Keywords
This publication has 19 references indexed in Scilit:
- Multiple multi-level redundancy allocation in series systemsReliability Engineering & System Safety, 2007
- Multiple Weighted Objectives Heuristic for the Redundancy Allocation ProblemIEEE Transactions on Reliability, 2006
- Multi-Path Heuristic for Redundancy Allocation: The Tree HeuristicIEEE Transactions on Reliability, 2006
- Intelligent interactive multiobjective optimization method and its application to reliability optimizationIIE Transactions, 2005
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Multi-objective optimal design of groundwater remediation systems: application of the niched Pareto genetic algorithm (NPGA)Advances in Water Resources, 2002
- An annotated overview of system-reliability optimizationIEEE Transactions on Reliability, 2000
- GA-based reliability design: State-of-the-art surveyComputers & Industrial Engineering, 1999
- An Overview of Evolutionary Algorithms in Multiobjective OptimizationEvolutionary Computation, 1995
- Optimal apportionment of reliability and redundancy in series systems under multiple objectivesIEEE Transactions on Reliability, 1992