A cross entropy approach to design of reliable networks

European Journal of Operational Research

Volumn 199, Issue 2, 2009, Pages 542-552

  Altiparmak, Fulya ^a   Dengiz, Berna ^b  

^a GAZI UNIVERSITY   (Turkey)

^b BASKENT UNIVERSITY   (Turkey)

Author keywords

Communication networks; Cross entropy method; Meta heuristics; Monte Carlo technique; Network design; Network reliability

Indexed keywords

COMMUNICATION NETWORKS; CROSS-ENTROPY METHOD; META-HEURISTICS; MONTE CARLO TECHNIQUE; NETWORK DESIGN; NETWORK RELIABILITY;

COMMUNICATION; DESIGN; ELECTRIC NETWORK TOPOLOGY; ENTROPY; HEURISTIC METHODS; MONTE CARLO METHODS; PARAMETER ESTIMATION; RELIABILITY; TELECOMMUNICATION NETWORKS;

AVAILABILITY;

EID: 67349196763     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.11.022     Document Type: Article

References (40)

1. AboElfotoh H.M., and Al-Sumait L.S. A neural approach to topological optimization of communication networks, with reliability constraints. IEEE Transactions on Reliability 50 4 (2001) 397-408
2. Aggarwal K.K., Chopra Y.C., and Bajwa J.S. Topological layout of links for optimizing the overall reliability in a computer communication system. Microelectronics and Reliability 22 (1982) 347-351
3. Alon G., Kroese D., Raviv T., and Rubinstein R.Y. Application of the cross-entropy method to the buffer allocation Problem in a simulation-based environment. Annals of Operations Research 134 1 (2005) 137-151
4. Altiparmak F., Dengiz B., and Smith A.E. Optimal design of reliable computer networks: a comparison of metaheuristics. Journal of Heuristics 9 6 (2003) 471-487
5. Atiqullah M.M., and Rao S.S. Reliability optimization of communication networks using simulated annealing. Microelectronics and Reliability 33 (1993) 1303-1319
6. Boorstyn R.R., and Frank H. Large-scale network topological optimization. IEEE Transactions on Communication 25 1 (1977) 29-47
7. Caserta M., Rico E.Q., and Uribe A.M. A cross entropy algorithm for the knapsack problem with setups. Computers and Operations Research 35 1 (2008) 241-252
8. Caserta M., and Rico E.Q. A cross entropy-Lagrangean hybrid algorithm for the multi-item capacitated lot-sizing problem with setup times. Computers and Operations Research 36 2 (2009) 530-548
9. Cheng S.T. Topological optimization of a reliable communication network. IEEE Transactions on Reliability 47 3 (1998) 225-233
10. Chepuri K., and Homem de Mello T. Solving the vehicle routing problem with stochastic demands using the cross-entropy method. Annals of Operations Research 134 1 (2005) 153-181
11. Chu C.H., Premkumar G., and Chou H. Digital data networks design using genetic algorithms. European Journal of Operational Research 127 1 (2000) 140-158
12. Chopra Y.C., Sohi B.S., Tiwari R.K., and Aggarwal K.K. Network topology for maximizing the terminal reliability in a computer communication network. Microelectronics and Reliability 24 (1984) 911-913
13. Colbourn C.J. The Combinatorics of Network Reliability (1987), Oxford University Press
14. de Boer P., Kroese D.P., Mannor S., and Rubinstein R.Y. A tutorial on the cross-entropy method. Annals of Operations Research 134 1 (2005) 19-67
15. Dengiz B., Altiparmak F., and Smith A.E. Efficient optimization of all-terminal reliable networks. IEEE Transactions on Reliability 41 1 (1997) 18-26
16. Dengiz B., Altiparmak F., and Smith A.E. Local search genetic algorithm for optimal design of reliable networks. IEEE Transactions on Evolutionary Computation 1 3 (1997) 179-188
17. Deeter D.L., and Smith A.E. Economic design of reliable networks. IIE Transactions 30 (1998) 1161-1174
18. Garey M.R., and Johnson D.S. Computers and Intractibility: A guide in the Theory of NP-Completeness (1979), Freeman
19. Jan R.H. Design of reliable networks. Computers and Operations Research 20 (1993) 25-34
20. Jan R.H., Hwang F.J., and Chen S.T. Topological optimization of a communication network subject to reliability constraint. IEEE Transactions on Reliability 42 (1994) 63-70
21. Koide T., Shinmori S., and Ishii H. Topological optimization with a network reliability constraint. Discrete Applied Mathematics 115 (2001) 135-149
22. Kulturel-Konak S., Smith A.E., and Coit D.W. Efficiently solving the redundancy allocation problem using tabu search. IIE Transactions 35 6 (2003) 515-526
23. Kroese D.P., Hui K.P., and Nariai S. Network reliability optimization via cross-entropy method. IEEE Transactions on Reliability 56 2 (2007) 275-287
24. Kumar A., Pathak R.M., Gupta Y.P., and Parsaei H.R. A genetic algorithm for distributed system topology design. Computers and Industrial Engineering 28 (1995) 659-670
25. Kumar A., Pathak R.M., and Gupta Y.P. Genetic algorithm-based reliability optimization for computer network expansion. IEEE Transactions on Reliability 44 1 (1995) 63-72
26. Laguna M., Duarte A., and Marti R. Hybridizing the cross entropy method: an application to the max-cut problem. Computers and Operations Research 36 2 (2009) 487-498
27. Levitin G. Optimal allocation of multi-state elements in linear consecutively connected systems with vulnerable nodes. European Journal of Operational Research 150 2 (2003) 406-419
28. Long Q., Xie M., Ng S.H., and Levitin G. Reliability analysis and optimization of weighted voting systems with continuous states input. European Journal of Operational Research 191 1 (2008) 240-252
29. Menon S., and Amiri A. Multiperiod cellular network design via price-influenced simulated annealing. IEEE Transactions on System, Man and Cybernetics: Part B 36 3 (2006) 600-610
30. Marseguerra M., Zio E., Podofillini L., and Coit D.W. Optimal design of reliable network systems in presence of uncertainty. IEEE Transactions on Reliability 54 2 (2005) 243-253
31. Marquez J.E.R., and Rocco C.M. All-terminal network reliability optimization via probabilistic solution discovery. Reliability Engineering and System Safety 93 (2008) 1689-1697
32. Rubinstein R.Y. The simulated entropy method for combinatorial and continuous optimization. Methodology and Computing in Applied Probability 2 (1999) 127-190
33. Rubinstein R.Y. The cross-entropy method and rare events for maximal cut and partition problems. ACM Transactions on Modeling and Computer Simulation 12 1 (2002) 27-53
34. Rubinstein R.Y. The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization. Monte Carlo Simulation and Machine Learning (2004), Springer
35. Shao F.M., Shen X., and Ho P.H. Reliability optimization of distributed access networks with constrained total cost. IEEE Transactions on Reliability 54 3 (2005) 421-430
36. Ventetsanopoulos A.N., and Singh I. Topological optimization of communication networks subject to reliability constraints. Problem of Control and Information Theory 15 (1986) 63-78
37. Wattanapongsakorn N., and Levitan S.P. Reliability optimization models for embedded systems with multiple applications. IEEE Transactions on Reliability 53 3 (2004) 406-416
38. Yeh, S., Lin, J.S., Yeh, W.C., 1994. New Monte Carlo method for estimating network reliability. In: Proceedings of the 16th International Conference on Computers and Industrial Engineering, pp. 723-726.
39. Zhao R., and Liu B. Redundancy optimization problems with uncertainty of combining randomness and fuzziness. European Journal of Operational Research 157 3 (2004) 716-735
40. Zhou G., and Gen M. A genetic algorithm approach on tree like telecommunication network design problem. Journal of Operational Research Society 54 (2003) 248-254