A Genetic Algorithm Approach for Reliability of Bridge Network in Fuzzy System

This paper presents a Genetic Algorithm (GA) approach for solving constrained reliability optimization problem of the five unit bridge network. Considering uncertainty for cost, the reliability optimization problem has been solved by GA technique to maximize system reliability. GA is an efficient method for solving this type of optimization problems. This paper successfully applies the GA technique to obtain the optimal solution of the complex system reliability model under cost constraint in fuzzy environment in which the system cost and component costs might be imprecise. Triangular fuzzy number is used to represent the fuzzy cost coefficients. Static penalty method has been used to handle the cost constraint of the problem. To solve the reliability optimization model, we have developed the GA using MATLAB with tournament selection process, elitism mechanism, arithmetic crossover and uniform mutation operations. Finally, computational results are presented for the reliability of bridge network in crisp and fuzzy environment.

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

[2]  Bu-Sung Lee,et al.  Efficient Hierarchical Parallel Genetic Algorithms using Grid computing , 2007, Future Gener. Comput. Syst..

[3]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[4]  Rajkumar Buyya,et al.  Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm , 2011, Future Gener. Comput. Syst..

[5]  D. Goldberg,et al.  Linkage learning through probabilistic expression , 2000 .

[6]  Jin Cheng.  Hybrid genetic algorithms for structural reliability analysis , 2007 .

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

[8]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

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

[10]  Jin Cheng,et al.  Reliability analysis of structures using artificial neural network based genetic algorithms , 2008 .

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[12]  Mauricio G. C. Resende,et al.  A parallel multi-population biased random-key genetic algorithm for a container loading problem , 2012, Comput. Oper. Res..

[13]  Atakan Dogan,et al.  Biobjective Scheduling Algorithms for Execution Time?Reliability Trade-off in Heterogeneous Computing Systems , 2005, Comput. J..

[14]  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..

[15]  Yu-Wang Chen,et al.  Development of hybrid evolutionary algorithms for production scheduling of hot strip mill , 2012, Comput. Oper. Res..

[16]  Ruhul A. Sarker,et al.  Multi-operator based evolutionary algorithms for solving constrained optimization problems , 2011, Comput. Oper. Res..

[17]  Pei-Chann Chang,et al.  Two-phase sub population genetic algorithm for parallel machine-scheduling problem , 2005, Expert Syst. Appl..

[18]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Y. Hsieh,et al.  Genetic algorithms for reliability design problems , 1998 .

[21]  Ruey-Shun Chen,et al.  A Genetic Algorithm for K-node Set Reliability Optimization with Capacity Constraint of a Distributed System , 2001 .

[22]  R. Tavakkoli-Moghaddam,et al.  Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm , 2008, Reliab. Eng. Syst. Saf..

[23]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[24]  Baoding Liu,et al.  Stochastic programming models for general redundancy-optimization problems , 2003, IEEE Trans. Reliab..

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

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

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

[28]  Surendra Kumar,et al.  A Multi-objective Genetic Algorithm for Reliability Optimization Problem , 2009 .

[29]  Ajay Kumar,et al.  Reliability analysis of waste clean-up manipulator using genetic algorithms and fuzzy methodology , 2012, Comput. Oper. Res..

[30]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[31]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[32]  Qiang Meng,et al.  A Genetic algorithm approach to assessing work zone casualty risk , 2011 .

[33]  Jian Wang,et al.  Linkage-shredding genetic algorithm for reliability assessment of structural systems , 2005 .