Designing an optimal network using the cross-entropy method

Nariai, Sho, Hui, Kin-Ping and Kroese, Dirk P. (2005). Designing an optimal network using the cross-entropy method. In: Marcus Gallagher and James Hogan, Intelligent Data Engineering and Automated Learning - IDEAL 2005 6th International Conference. Sixth International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2005), Brisbane, Australia, (228-233). 6-8 July 2005. doi:10.1007/11508069_30


Author Nariai, Sho
Hui, Kin-Ping
Kroese, Dirk P.
Title of paper Designing an optimal network using the cross-entropy method
Conference name Sixth International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2005)
Conference location Brisbane, Australia
Conference dates 6-8 July 2005
Proceedings title Intelligent Data Engineering and Automated Learning - IDEAL 2005 6th International Conference   Check publisher's open access policy
Journal name Lecture Notes in Computer Science   Check publisher's open access policy
Place of Publication Heidelberg, Germany
Publisher Springer
Publication Year 2005
Sub-type Fully published paper
DOI 10.1007/11508069_30
ISBN 9783540269724
ISSN 0302-9743
1611-3349
Editor Marcus Gallagher
James Hogan
Volume 3578
Start page 228
End page 233
Total pages 6
Language eng
Abstract/Summary Consider a network of unreliable links, each of which comes with a certain price and reliability. Given a fixed budget, which links should be bought in order to maximize the system's reliability? We introduce a Cross-Entropy approach to this problem, which can deal effectively with the noise and constraints in this difficult combinatorial optimization problem. Numerical results demonstrate the effectiveness of the proposed technique.
Keyword Cross-entropy method
Networks
Network optimization
Reliability
Q-Index Code E1
Q-Index Status Provisional Code
Institutional Status UQ

 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 3 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Wed, 17 Oct 2007, 23:48:18 EST