GENETIC ALGORITHMS IN OPTIMIZATION OF SYSTEM RELIABILITY

被引:270
作者
PAINTON, L
CAMPBELL, J
机构
[1] Sandia National Laboratories, Albuquerque
[2] Sandia National Laboratories, Albuquerque
关键词
OPTIMIZATION; GENETIC ALGORITHM; RELIABILITY IMPROVEMENT; UNCERTAINTY ANALYSIS;
D O I
10.1109/24.387368
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 (eg, system reliability or availability) subject to constraints (eg, 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, 5(th) 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.
引用
收藏
页码:172 / 178
页数:7
相关论文
共 14 条
[1]  
COIT DW, 1994, 3 IIE RES C, P467
[2]   OPTIMAL APPORTIONMENT OF RELIABILITY AND REDUNDANCY IN SERIES SYSTEMS UNDER MULTIPLE OBJECTIVES [J].
DHINGRA, AK .
IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (04) :576-582
[3]   GENETIC ALGORITHMS - PRINCIPLES OF NATURAL-SELECTION APPLIED TO COMPUTATION [J].
FORREST, S .
SCIENCE, 1993, 261 (5123) :872-878
[4]  
Goldberg DE, 1989, GENETIC ALGORITHMS S
[5]   RELIABILITY OPTIMIZATION OF SYSTEMS BY A SURROGATE-CONSTRAINTS ALGORITHM [J].
HIKITA, M ;
NAKAGAWA, Y ;
NAKASHIMA, K ;
NARIHISA, H .
IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (03) :473-480
[6]  
HOLLAND JH, 1992, ADAPTATION NATURAL A
[7]  
IMAN RL, 1980, STATISTICS A, V17, P1749
[8]  
IMAN RL, 1984, SAND832365 SAND NAT
[9]   OPTIMIZATION OF SYSTEM RELIABILITY BY A NEW NONLINEAR INTEGER PROGRAMMING PROCEDURE [J].
LUUS, R .
IEEE TRANSACTIONS ON RELIABILITY, 1975, R 24 (01) :14-16
[10]   HEURISTIC METHOD FOR DETERMINING OPTIMAL RELIABILITY ALLOCATION [J].
NAKAGAWA, Y ;
NAKASHIMA, K .
IEEE TRANSACTIONS ON RELIABILITY, 1977, 26 (03) :156-161