DocumentCode
785191
Title
Genetic algorithms in optimization of system reliability
Author
Painton, Laura ; Campbell, James
Author_Institution
Sandia Nat. Labs., Albuquerque, NM, USA
Volume
44
Issue
2
fYear
1995
fDate
6/1/1995 12:00:00 AM
Firstpage
172
Lastpage
178
Abstract
After initial production, improvements are often made to components of a system, to upgrade system performance; for example, when designing a later version or release. This paper presents an optimization model that identifies the types of component improvements and the level of effort spent on those improvements to maximize one or more performance measures (e.g., system reliability or availability) subject to constraints (e.g., cost) in the presence of uncertainty about the component failure rates. For each component failure mode, some possible improvements are identified along with their cost and the resulting improvement in failure rates for that failure mode. The objective function is defined as a stochastic function of the performance measure of interest-in this case, 5th percentile of the mean time-between-failure distribution. The problem formulation is combinatorial and stochastic. Genetic algorithms are used as the solution method. Our approach is demonstrated on a case study of a personal computer system. Results and comparison with enumeration of the configuration space show that genetic algorithms perform very favorably in the face of noise in the output: they are able to find the optimum over a complicated, high dimensional, nonlinear space in a tiny fraction of the time required for enumeration. The integration of genetic algorithm optimization capabilities with reliability analysis can provide a robust, powerful design-for-reliability tool
Keywords
combinatorial mathematics; failure analysis; fault tolerant computing; genetic algorithms; microcomputers; reliability; stochastic processes; availability; combinatorial problem; component failure mode; component failure rates; design-for-reliability; genetic algorithms; mean time-between-failure distribution; nonlinear space; personal computer system; reliability; stochastic function; stochastic problem; system performance upgrade; system reliability optimisation; Algorithm design and analysis; Availability; Constraint optimization; Cost function; Genetic algorithms; Production systems; Reliability; Stochastic processes; Stochastic resonance; System performance;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/24.387368
Filename
387368
Link To Document