A heuristic method for solving redundancy optimization problems in complex systems

The authors present a heuristic method for solving constrained redundancy optimization problems in complex systems. The proposed method allows excursions over a bounded infeasible region, which can alleviate the risks of being trapped at a local optimum. Computational results show that the method performs consistently better than other heuristic methods in terms of solution quality. If solution quality is of more concern and if one is willing to accept a moderate increase in computing time for better solutions, then the authors believe that this method is an attractive alternative to other heuristic methods. >

[1]  J. Sharma,et al.  A Direct Method for Maximizing the System Reliability , 1971 .

[2]  Shi Dinghua,et al.  A New Heuristic Algorithm for Constrained Redundancy-Optimization in Complex Systems , 1987, IEEE Transactions on Reliability.

[3]  T. Kohda,et al.  A Reliability Optimization Method for Complex Systems with the Criterion of Local Optimality , 1982, IEEE Transactions on Reliability.

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Yuji Nakagawa,et al.  A Heuristic Method for Determining Optimal Reliability Allocation , 1977, IEEE Transactions on Reliability.

[6]  V. Cerný Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[7]  Harvey J. Greenberg,et al.  New approaches for heuristic search: A bilateral linkage with artificial intelligence , 1989 .

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

[9]  K.K. Aggarwal,et al.  Redundancy Optimization in General Systems , 1976, IEEE Transactions on Reliability.

[10]  M. O. Locks Recursive Disjoint Products: A Review of Three Algorithms , 1982, IEEE Transactions on Reliability.

[11]  K. K. Aggarwal,et al.  An Improved Algorithm for Reliability Optimization , 1978, IEEE Transactions on Reliability.

[12]  K.B. Misra,et al.  A New Heuristic Criterion for Solving a Redundancy Optimization Problem , 1975, IEEE Transactions on Reliability.

[13]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

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