• 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