Basics of genetic algorithms optimization for RAMS applications

This paper discusses the use of genetic algorithms (GA) within the area of reliability, availability, maintainability and safety (RAMS) optimization. First, the multi-objective optimization problem is formulated in general terms and two alternative approaches to its solution are illustrated. Then, the theory behind the operation of GA is presented. The steps of the algorithm are sketched to some details for both the traditional breeding procedure as well as for more sophisticated breeding procedures. The necessity of affine transforming the fitness function, object of the optimization, is discussed in detail, together with the transformation itself. In addition, how to handle constraints by the penalization approach is illustrated. Finally, specific metrics for measuring the performance of a genetic algorithm are introduced.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Joon-Eon Yang,et al.  Optimization of the Surveillance Test Interval of the Safety Systems at the Plant Level , 2000 .

[3]  Gregory Levitin,et al.  Redundancy optimization of static series-parallel reliability models under uncertainty , 1997 .

[4]  Enrico Zio,et al.  Multiobjective optimization by genetic algorithms: application to safety systems , 2001, Reliab. Eng. Syst. Saf..

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[7]  Kondo Hloindo Adjallah,et al.  Availability allocation to repairable systems with genetic algorithms: a multi-objective formulation , 2003, Reliab. Eng. Syst. Saf..

[8]  Ana Sánchez,et al.  Alternatives and challenges in optimizing industrial safety using genetic algorithms , 2004, Reliab. Eng. Syst. Saf..

[9]  Enrico Zio,et al.  Genetic algorithms and Monte Carlo simulation for optimal plant design , 2000, Reliab. Eng. Syst. Saf..

[10]  J. Vaurio.  Optimization of test and maintenance intervals based on risk and cost , 1995 .

[11]  Gregory Levitin,et al.  Joint redundancy and maintenance optimization for multistate series–parallel systems , 1999 .

[12]  Sofía Carlos,et al.  Constrained optimization of test intervals using a steady-state genetic algorithm , 2000, Reliab. Eng. Syst. Saf..

[13]  Ana Sánchez,et al.  RAMS+C informed decision-making with application to multi-objective optimization of technical specifications and maintenance using genetic algorithms , 2005, Reliab. Eng. Syst. Saf..

[14]  Michael V. Frank,et al.  Choosing among safety improvement strategies: a discussion with example of risk assessment and multi-criteria decision approaches for NASA , 1995 .

[15]  Laura Painton,et al.  Genetic algorithms in optimization of system reliability. , 1995 .

[16]  Sebastian Martorell,et al.  Genetic algorithms in optimizing surveillance and maintenance of components , 1997 .

[17]  Enrico Zio,et al.  Optimizing maintenance and repair policies via a combination of genetic algorithms and Monte Carlo simulation , 2000, Reliab. Eng. Syst. Saf..

[18]  Tunc Aldemir,et al.  Optimization of standby safety system maintenance schedules in nuclear power plants , 1996 .

[19]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[20]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

[21]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[22]  Yuo-Tern Tsai,et al.  Optimizing preventive maintenance for mechanical components using genetic algorithms , 2001, Reliab. Eng. Syst. Saf..

[23]  Sebastian Martorell,et al.  Numerical Absolute & Constrained Optimization of Maintenance Based on Risk and Cost Criteria Using Genetic Algorithms , 1997 .

[24]  Marko Cepin,et al.  Optimization of safety equipment outages improves safety , 2002, Reliab. Eng. Syst. Saf..

[25]  Sofía Carlos,et al.  Simultaneous and multi-criteria optimization of TS requirements and maintenance at NPPs , 2002 .

[26]  Marco Laumanns,et al.  Archiving With Guaranteed Convergence And Diversity In Multi-objective Optimization , 2002, GECCO.

[27]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[28]  Celso Marcelo Franklin Lapa,et al.  Surveillance test policy optimization through genetic algorithms using non-periodic intervention frequencies and considering seasonal constraints , 2003, Reliab. Eng. Syst. Saf..

[29]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.