Maximum entropy flows for single-source networks

T.T. Tanyimboh, A.B. Templeman

Research output: Contribution to journalArticle

43 Citations (Scopus)

Abstract

This paper was prompted by growing evidence that Shannon's measure of uncertainty can be used as a surrogate reliability measure for water distribution networks. This applies to both reliability assessment and reliability-governed design. Shannon's measure, however, is a non-linear function of the network flows. Therefore, the calculation of maximum entropy flows requires non-linear programming. Hence a simpler, more accessible method would be most useful. This paper presents an alternative and rigorous method for calculating maximum entropy flows for single-source networks. The proposed method does not involve linear or non-linear programming. Also, it is not iterative. Consequently the method is very efficient. In this paper, the methodology is described, several examples are presented and an algorithm is suggested.
LanguageEnglish
Pages49-63
Number of pages15
JournalEngineering Optimization
Volume22
Issue number1
DOIs
Publication statusPublished - 1993

Fingerprint

Maximum Entropy
Entropy
Nonlinear programming
Nonlinear Programming
Electric power distribution
Reliability Assessment
Network Flow
Distribution Network
Nonlinear Function
Water
Uncertainty
Maximum entropy
Methodology
Alternatives

Keywords

  • networks
  • water supply
  • entropy
  • reliability

Cite this

Tanyimboh, T.T. ; Templeman, A.B. / Maximum entropy flows for single-source networks. In: Engineering Optimization. 1993 ; Vol. 22, No. 1. pp. 49-63.
@article{6918453ce0ab48a49d4733fb868e7f96,
title = "Maximum entropy flows for single-source networks",
abstract = "This paper was prompted by growing evidence that Shannon's measure of uncertainty can be used as a surrogate reliability measure for water distribution networks. This applies to both reliability assessment and reliability-governed design. Shannon's measure, however, is a non-linear function of the network flows. Therefore, the calculation of maximum entropy flows requires non-linear programming. Hence a simpler, more accessible method would be most useful. This paper presents an alternative and rigorous method for calculating maximum entropy flows for single-source networks. The proposed method does not involve linear or non-linear programming. Also, it is not iterative. Consequently the method is very efficient. In this paper, the methodology is described, several examples are presented and an algorithm is suggested.",
keywords = "networks, water supply, entropy, reliability",
author = "T.T. Tanyimboh and A.B. Templeman",
year = "1993",
doi = "10.1080/03052159308941325",
language = "English",
volume = "22",
pages = "49--63",
journal = "Engineering Optimization",
issn = "0305-215X",
number = "1",

}

Maximum entropy flows for single-source networks. / Tanyimboh, T.T.; Templeman, A.B.

In: Engineering Optimization, Vol. 22, No. 1, 1993, p. 49-63.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Maximum entropy flows for single-source networks

AU - Tanyimboh, T.T.

AU - Templeman, A.B.

PY - 1993

Y1 - 1993

N2 - This paper was prompted by growing evidence that Shannon's measure of uncertainty can be used as a surrogate reliability measure for water distribution networks. This applies to both reliability assessment and reliability-governed design. Shannon's measure, however, is a non-linear function of the network flows. Therefore, the calculation of maximum entropy flows requires non-linear programming. Hence a simpler, more accessible method would be most useful. This paper presents an alternative and rigorous method for calculating maximum entropy flows for single-source networks. The proposed method does not involve linear or non-linear programming. Also, it is not iterative. Consequently the method is very efficient. In this paper, the methodology is described, several examples are presented and an algorithm is suggested.

AB - This paper was prompted by growing evidence that Shannon's measure of uncertainty can be used as a surrogate reliability measure for water distribution networks. This applies to both reliability assessment and reliability-governed design. Shannon's measure, however, is a non-linear function of the network flows. Therefore, the calculation of maximum entropy flows requires non-linear programming. Hence a simpler, more accessible method would be most useful. This paper presents an alternative and rigorous method for calculating maximum entropy flows for single-source networks. The proposed method does not involve linear or non-linear programming. Also, it is not iterative. Consequently the method is very efficient. In this paper, the methodology is described, several examples are presented and an algorithm is suggested.

KW - networks

KW - water supply

KW - entropy

KW - reliability

U2 - 10.1080/03052159308941325

DO - 10.1080/03052159308941325

M3 - Article

VL - 22

SP - 49

EP - 63

JO - Engineering Optimization

T2 - Engineering Optimization

JF - Engineering Optimization

SN - 0305-215X

IS - 1

ER -