A cross entropy based algorithm for reliability problems

Journal of Heuristics

Volumn 15, Issue 5, 2009, Pages 479-501

  Caserta, Marco ^a   Nodar, Marta Cabo ^b  

^a UNIVERSITY OF HAMBURG   (Germany)

^b SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

Author keywords

Cross entropy; Metaheuristics; Reliability

Indexed keywords

BUDGET CONSTRAINT; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPLEX NETWORKS; COMPLEX SYSTEMS; COMPUTATIONAL RESULTS; CROSS ENTROPY; CROSS-ENTROPY METHOD; METAHEURISTICS; OPTIMAL ALLOCATION; RELIABILITY OPTIMIZATION; RELIABILITY PROBLEMS; RESPONSE SURFACE METHODOLOGY; SOFTWARE SYSTEMS; TRAINING SCHEMES;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; ENTROPY;

SOFTWARE RELIABILITY;

EID: 69249232317     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-008-9074-2     Document Type: Article

References (32)

1. K.K. Aggarwal 1976 Redundancy optimization in general systems IEEE Trans. Reliab. R-25 330 332
2. G. Alon D. Kroese T. Raviv R.Y. Rubinstein 2005 Application of the cross-entropy method to the buffer allocation problem in a simulation-based environment Ann. Oper. Res. 1 134 137 151
3. F. Belli P. Jedrzejowicz 1991 An approach to the reliability optimization of software with redundancy IEEE Trans. Softw. Eng. 17 3 310 312
4. O. Berman N. Ashrafi 1993 Optimization models for reliability of modular software systems IEEE Trans. Softw. Eng. 19 11 1119 1123
5. O. Berman N. Ashrafi 1994 Optimal design of large software-systems using N-version programming IEEE Trans. Reliab. 43 2 344
6. C. Blum A. Roli 2003 Metaheuristics in combinatorial optimization: overview and conceptual comparison ACM Comput. Surv. 35 3 268 308
7. K. Chepuri T. Homem De Mello 2005 Solving the vehicle routing problem with stochastic demands using the cross-entropy method Ann. Oper. Res. 1 134 153 181
8. D.W. Coit A.E. Smith 1996 Penalty guided genetic search for reliability design optimization Comput. Ind. Eng. 30 4 895 904
9. D.W. Coit A.E. Smith 1996 Reliability optimization of series-parallel systems using a genetic algorithm IEEE Trans. Reliab. 45 2 254 266
10. Y. Crama 1987 Recognition problems for special classes of polynomials in 0-1 variables Math. Program. 44 139 155
11. P. De Boer D.P. Kroese S. Mannor R.Y. Rubinstein 2005 A tutorial on the cross-entropy method Ann. Oper. Res. 134 1 19 67
12. Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. In: New Ideas in Optimization, pp. 11-32. McGraw-Hill, Cambridge (1999)
13. T.A. Feo G.C. Resende 1995 Greedy randomized adaptive search procedures J. Glob. Optim. 6 109 133
14. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)
15. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic, Dordrecht (1997)
16. Y.C. Hsieh 2002 A linear approximation for redundant reliability problems with multiple component choices Comput. Ind. Eng. 44 91 103
17. Ilog Cplex 10.0: http://www.ilog.com. ILOG Cplex Component Libraries (2007)
18. Keith, J., Kroese, D.P.: SABRES: sequence alignment by rare event simulation. In: Proceedings of the 2002 Winter Simulation Conference, pp. 320-327, San Diego (2002)
19. J.H. Kim B.J. Yum 1993 A heuristic method for solving redundancy optimization problem in complex systems IEEE Trans. Reliab. 42 4 572 578
20. T. Kohda K. Inoue 1982 A reliability optimization method for complex systems with the criterion of local optimality IEEE Trans. Reliab. R-31 1 109 111
21. W. Kuo V.R. Prasad 2000 An annotated overview of system-reliability optimization IEEE Trans. Reliab. 49 2 176 187
22. Kuo, W., Prasad, V.R., Tillman, F.A., Hwang, C.: Optimal Reliability Design. Cambridge University Press, Cambridge (2001)
23. Y.C. Liang A.E. Smith 2004 An ant colony optimization algorithm for the redundancy allocation problem (RAP) IEEE Trans. Reliab. 53 3 417 423
24. Y. Nakawara S. Miyazaki 1981 Surrogate constraints algorithm for reliability optimization problems with two constraints IEEE Trans. Reliab. R30 2 175 180
25. V. Ravi B.S.N. Murty P. Reddy 1997 Nonequilibrium simulated annealing algorithm applied to reliability optimization of complex systems IEEE Trans. Reliab. 46 2 233 239
26. R.Y. Rubinstein 1997 Optimization of computer simulation models with rare events Eur. J. Oper. Res. 99 89 112
27. R.Y. Rubinstein 1999 The cross-entropy method for combinatorial and continuous optimization Methodol. Comput. Appl. Probab. 2 127 190
28. Rubinstein, R.Y.: Combinatorial optimization, cross-entropy, ants and rare events. In: Uryasev, S., Pardalos, P.M. (eds.) Stochastic Optimization: Algorithms and Applications, pp. 304-358. Kluwer, New York (2001)
29. R.Y. Rubinstein 2002 The cross-entropy method and rare-events for maximal cut and bipartition problems ACM Trans. Model. Comput. Simul. 12 1 27 53
30. Rubinstein, R.Y., Kroese, D.P.: The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte Carlo Simulation, and Machine Learning. Springer, Berlin (2004)
31. D.H. Shi 1987 A new heuristic algorithm for constrained redundancy-optimization in complex systems IEEE Trans. Reliab. R-36 5 621 623
32. P.S. You T.C. Chen 2005 An efficient heuristic for series-parallel redundant reliability problems Comput. Oper. Res. 32 8 2117 2127