A cellular evolutionary approach applied to reliability optimization of complex systems

This paper proposes an innovative approach using cellular evolutionary strategies (CES) to solve three types of reliability optimization problems: redundancy (number of redundant components), component reliability, and both redundancy and component reliability. In general, these problems are formulated as mixed-integer nonlinear programming problems with one or several constraints. CES combine evolution strategy techniques with concepts from cellular automata (CA) to solve optimization problems. CES were designed to find the global optimum or "near" optimum for complex multi-modal functions where traditional optimization techniques have shown poor performances, or simply have failed. The new technique has been applied to several typical problems with results better than previously reported and very close to the optimum solution.

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

[2]  Thomas Bäck,et al.  Evolutionary computation: an overview , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[3]  V. Ravi,et al.  Nonequilibrium simulated-annealing algorithm applied to reliability optimization of complex systems , 1997 .

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

[5]  F. Kursawe,et al.  Towards self-adapting evolution strategies , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

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

[7]  Bong-Jin Yum,et al.  A heuristic method for solving redundancy optimization problems in complex systems , 1993 .

[8]  Kazuharu Yamato,et al.  Optimal Design of a Series-Parallel System with Time-Dependent Reliability , 1977, IEEE Transactions on Reliability.

[9]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[10]  D. W. Jacobson,et al.  Simultaneous allocation of reliability & redundancy using simplex search , 1996, Proceedings of 1996 Annual Reliability and Maintainability Symposium.

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

[12]  Satoshi Miyazaki,et al.  An Experimental Comparison of the Heuristic Methods for Solving Reliability Optimization Problems , 1981, IEEE Transactions on Reliability.

[13]  K. Misra,et al.  Optimal Reliability Design of a System: A New Look , 1973 .