IAs based approach for reliability redundancy allocation problems

Nonlinearly mixed-integer reliability design problems are investigated in this paper where both the number of redundancy components and the corresponding component reliability in each subsystem are to be decided simultaneously so as to maximize the reliability of system. The reliability design problems have been studied in the literature for decades, usually using mathematical programming or heuristic/metaheuristic optimization approaches. The difficulties confronted for both methodologies are to maintain feasibility with respect to three nonlinear constraints, namely, cost, weight and volume related constraints. A penalty guided artificial immune algorithm is presented for solving such mixed-integer reliability design problems. It can search over promising feasible and infeasible regions to find the feasible optimal/near optimal solution effectively and efficiently. Numerical examples indicate that the proposed approach performs well for the reliability-redundant allocation design problems considered in this paper. As reported, solutions obtained by the proposed approach are as well as or better than the previously best-known solutions.

[1]  I L Weissman,et al.  How the immune system develops. , 1993, Scientific American.

[2]  Kyung S. Park Fuzzy Apportionment of System Reliability , 1987, IEEE Transactions on Reliability.

[3]  Ta-Cheng Chen,et al.  Immune algorithms-based approach for redundant reliability problems with multiple component choices , 2005, Comput. Ind..

[4]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[5]  Hiroshi Kamada,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints , 1981, IEEE Transactions on Reliability.

[6]  G. Edelman Cellular selection and regulation in the immune response , 1974 .

[7]  A. Dhingra Optimal apportionment of reliability and redundancy in series systems under multiple objectives , 1992 .

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

[9]  Krishna Gopal,et al.  A New Method for Solving Reliability Optimization Problem , 1980, IEEE Transactions on Reliability.

[10]  N. K. Jerne,et al.  The immune system. , 1973, Scientific American.

[11]  K. B. Misra ASimple Approach forConstrained Redundancy Optimization Problem , 1972 .

[12]  Shyh-Jier Huang Enhancement of thermal unit commitment using immune algorithms based optimization approaches , 1999 .

[13]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[14]  H. Narihisa,et al.  Reliability optimization of systems by a surrogate-constraints algorithm , 1992 .

[15]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[16]  Way Kuo,et al.  A Note on Heuristic Methods in Optimal System Reliability , 1978, IEEE Transactions on Reliability.

[17]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[18]  Way Kuo,et al.  Reliability Optimization with the Lagrange-Multiplier and Branch-and-Bound Technique , 1987, IEEE Transactions on Reliability.

[19]  Way Kuo,et al.  Determining Component Reliability and Redundancy for Optimum System Reliability , 1977, IEEE Transactions on Reliability.

[20]  W. Kuo,et al.  Optimization limits in improving system reliability , 1990 .

[21]  Shyh-Jier Huang,et al.  An immune-based optimization method to capacitor placement in a radial distribution system , 2000 .

[22]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[23]  Yi-Chih Hsieh,et al.  A linear approximation for redundant reliability problems with multiple component choices , 2003 .

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

[25]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[26]  J. Sharma,et al.  A new geometric programming formulation for a reliability problem , 1973 .