Article ID: | iaor20119381 |
Volume: | 189 |
Issue: | 1 |
Start Page Number: | 205 |
End Page Number: | 214 |
Publication Date: | Sep 2011 |
Journal: | Annals of Operations Research |
Authors: | Hui Kin-Ping |
Keywords: | cross-entropy |
Survivability is rapidly becoming an important criterion in network design and planning. This is due to our increased dependence on ever more complex communication networks. Another important criterion which plays a central role in design and planning decisions is cost. As a result, network planners tend to design sparse networks to minimise cost. There is a class of networks known as entangled networks which seems to satisfy both criteria of survivability and sparseness. In this paper, we demonstrate how the Cross‐Entropy method may be utilised to generate entangled networks. We also propose a cooperative optimisation approach to further improve the generation of an optimal entangled network.