Genetic Algorithm Based Reliability Optimization in Interval Environment

The objective of this chapter is to develop and solve the reliability optimization problems of series-parallel, parallel-series and complicated system considering the reliability of each component as interval valued number. For optimization of system reliability and system cost separately under resource constraints, the corresponding problems have been formulated as constrained integer/mixed integer programming problems with interval objectives with the help of interval arithmetic and interval order relations. Then the problems have been converted into unconstrained optimization problems by two different penalty function techniques. To solve these problems, two different real coded genetic algorithms (GAs) for interval valued fitness function with tournament selection, whole arithmetical crossover and non-uniform mutation for floating point variables, uniform crossover and uniform mutation for integer variables and elitism with size one have been developed. To illustrate the models, some numerical examples have been solved and the results have been compared. As a special case, taking lower and upper bounds of the interval valued reliabilities of component as same the corresponding problems have been solved and the results have been compared with the results available in the existing literature. Finally, to study the stability of the proposed GAs with respect to the different GA parameters (like, population size, crossover and mutation rates), sensitivity analyses have been shown graphically.

[1]  S. Chanas,et al.  Multiobjective programming in optimization of interval objective functions -- A generalized approach , 1996 .

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

[3]  Yuji Nakagawa,et al.  Smart greedy procedure for solving a nOnlinear knapsack class of reliability optimization problems , 1995 .

[4]  Mitsuo Gen,et al.  Soft computing approach for reliability optimization: State-of-the-art survey , 2006, Reliab. Eng. Syst. Saf..

[5]  Dilip Roy,et al.  Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm , 2010, Appl. Math. Comput..

[6]  Lev V. Utkin,et al.  Imprecise Reliability of General Structures , 2013, Knowledge and Information Systems.

[7]  H. Ishibuchi,et al.  Multiobjective programming in optimization of the interval objective function , 1990 .

[8]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[9]  A. Saidane,et al.  Optimal Reliability Design: Fundamentals and Applications , 2001 .

[10]  Enrico Zio,et al.  Reliability engineering: Old problems and new challenges , 2009, Reliab. Eng. Syst. Saf..

[11]  Gregory Levitin Genetic algorithms in reliability engineering , 2006, Reliab. Eng. Syst. Saf..

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

[13]  Masatoshi Sakawa,et al.  Genetic Algorithms and Fuzzy Multiobjective Optimization , 2001 .

[14]  Duan Li,et al.  Optimality Condition and Branch and Bound Algorithm for Constrained Redundancy Optimization in Series Systems , 2002 .

[15]  Lev V. Utkin,et al.  New Reliability Models Based on Imprecise Probabilities , 2000 .

[16]  R. K. Gupta,et al.  A GA based penalty function technique for solving constrained redundancy allocation problem of series system with interval valued reliability of components , 2009, J. Comput. Appl. Math..

[17]  K. I. M. McKinnon,et al.  A convexification method for a class of global optimization problems with applications to reliability optimization , 2001, J. Glob. Optim..

[18]  Yuji Nakagawa,et al.  Optimal Reliability Allocation by Branch-and-Bound Technique , 1978, IEEE Transactions on Reliability.

[19]  Zhaoheng Liu,et al.  Reliability optimization using multiobjective ant colony system approaches , 2005, Reliab. Eng. Syst. Saf..

[20]  K. Misra,et al.  An efficient algorithm to solve integer-programming problems arising in system-reliability design , 1991 .

[21]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[22]  Sanat Kumar Mahato,et al.  Interval-Arithmetic-Oriented Interval Computing Technique for Global Optimization , 2006 .

[23]  Manju Agarwal,et al.  Penalty function approach in heuristic algorithms for constrained redundancy reliability optimization , 2005, IEEE Transactions on Reliability.

[24]  Martin Newby,et al.  Bayesian reliability analysis with imprecise prior probabilities , 1992 .

[25]  Min Xie,et al.  Some improvements on adaptive genetic algorithms for reliability-related applications , 2010, Reliab. Eng. Syst. Saf..

[26]  Asoke Kumar Bhunia,et al.  Interval oriented multi-section techniques for global optimization , 2009 .

[27]  Sofía Carlos,et al.  Genetic algorithm-based optimization of testing and maintenance under uncertain unavailability and cost estimation: A survey of strategies for harmonizing evolution and accuracy , 2008, Reliab. Eng. Syst. Saf..

[28]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[29]  C. Hwang,et al.  Optimization Techniques for System Reliability with RedundancyߞA Review , 1977, IEEE Transactions on Reliability.

[30]  Way Kuo,et al.  Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems , 2006, Eur. J. Oper. Res..

[31]  Kaisa Miettinen,et al.  Numerical Comparison of Some Penalty-Based Constraint Handling Techniques in Genetic Algorithms , 2003, J. Glob. Optim..

[32]  Leandro dos Santos Coelho,et al.  An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications , 2009, Reliab. Eng. Syst. Saf..

[33]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .