Entropy based design of "Anytown" water distribution network

TD Prasad, Tiku Tanyimboh

Research output: Contribution to conferenceProceeding

Abstract

Design optimization of looped water distribution networks has been a thoroughly researched problem for the last four decades. However, very few works have been published dealing with the optimal design of complex water distribution networks containing various network elements, such as the "Anytown" water distribution network. The central theme of the present work is to develop a design model satisfying the following requirements: (i) GAs are developed for unconstrained optimization problems. That is, they have difficulty in handling constraints in a constrained optimization problem, so the solution strategy should reduce the number of constraints that must be handled by GA and (ii) existing/new tanks should utilize their full operational capacity and exhibit good recirculation capabilities such that water quality problems are reduced. Keeping these two aspects in mind a new optimization model including a tank design procedure, which requires complete description of a tank’s parameters, is proposed. Minimization of Network cost and maximization of flow entropy are considered as the two objectives. A multi-objective genetic algorithm, namely NSGA-II, is used and the efficacy of the proposed model is demonstrated. It will be shown that the flow entropy could be used as a surrogate reliability measure and that it alleviates drawbacks of some of the other surrogate measures such as resilience index. New results obtained for the "Anytown" network show that the model manages to find better solutions and satisfy all the constraints including pressure constraints in EPS.

Conference

ConferenceWater Distribution Systems Analysis 2008
CountrySouth Africa
CityKruger National Park
Period17/08/0820/08/08

Fingerprint

Electric power distribution
Entropy
Water
Constrained optimization
Water quality
Genetic algorithms
Costs

Keywords

  • water distribution systems
  • recirculation
  • tank design

Cite this

Prasad, TD., & Tanyimboh, T. (2008). Entropy based design of "Anytown" water distribution network. Water Distribution Systems Analysis 2008, Kruger National Park, South Africa.
Prasad, TD ; Tanyimboh, Tiku. / Entropy based design of "Anytown" water distribution network. Water Distribution Systems Analysis 2008, Kruger National Park, South Africa.
@conference{393c19ff19054121ac175b513a5afb59,
title = "Entropy based design of {"}Anytown{"} water distribution network",
abstract = "Design optimization of looped water distribution networks has been a thoroughly researched problem for the last four decades. However, very few works have been published dealing with the optimal design of complex water distribution networks containing various network elements, such as the {"}Anytown{"} water distribution network. The central theme of the present work is to develop a design model satisfying the following requirements: (i) GAs are developed for unconstrained optimization problems. That is, they have difficulty in handling constraints in a constrained optimization problem, so the solution strategy should reduce the number of constraints that must be handled by GA and (ii) existing/new tanks should utilize their full operational capacity and exhibit good recirculation capabilities such that water quality problems are reduced. Keeping these two aspects in mind a new optimization model including a tank design procedure, which requires complete description of a tank’s parameters, is proposed. Minimization of Network cost and maximization of flow entropy are considered as the two objectives. A multi-objective genetic algorithm, namely NSGA-II, is used and the efficacy of the proposed model is demonstrated. It will be shown that the flow entropy could be used as a surrogate reliability measure and that it alleviates drawbacks of some of the other surrogate measures such as resilience index. New results obtained for the {"}Anytown{"} network show that the model manages to find better solutions and satisfy all the constraints including pressure constraints in EPS.",
keywords = "water distribution systems , recirculation , tank design",
author = "TD Prasad and Tiku Tanyimboh",
year = "2008",
month = "8",
language = "English",
note = "Water Distribution Systems Analysis 2008 ; Conference date: 17-08-2008 Through 20-08-2008",

}

Prasad, TD & Tanyimboh, T 2008, 'Entropy based design of "Anytown" water distribution network' Water Distribution Systems Analysis 2008, Kruger National Park, South Africa, 17/08/08 - 20/08/08, .

Entropy based design of "Anytown" water distribution network. / Prasad, TD; Tanyimboh, Tiku.

2008. Water Distribution Systems Analysis 2008, Kruger National Park, South Africa.

Research output: Contribution to conferenceProceeding

TY - CONF

T1 - Entropy based design of "Anytown" water distribution network

AU - Prasad, TD

AU - Tanyimboh, Tiku

PY - 2008/8

Y1 - 2008/8

N2 - Design optimization of looped water distribution networks has been a thoroughly researched problem for the last four decades. However, very few works have been published dealing with the optimal design of complex water distribution networks containing various network elements, such as the "Anytown" water distribution network. The central theme of the present work is to develop a design model satisfying the following requirements: (i) GAs are developed for unconstrained optimization problems. That is, they have difficulty in handling constraints in a constrained optimization problem, so the solution strategy should reduce the number of constraints that must be handled by GA and (ii) existing/new tanks should utilize their full operational capacity and exhibit good recirculation capabilities such that water quality problems are reduced. Keeping these two aspects in mind a new optimization model including a tank design procedure, which requires complete description of a tank’s parameters, is proposed. Minimization of Network cost and maximization of flow entropy are considered as the two objectives. A multi-objective genetic algorithm, namely NSGA-II, is used and the efficacy of the proposed model is demonstrated. It will be shown that the flow entropy could be used as a surrogate reliability measure and that it alleviates drawbacks of some of the other surrogate measures such as resilience index. New results obtained for the "Anytown" network show that the model manages to find better solutions and satisfy all the constraints including pressure constraints in EPS.

AB - Design optimization of looped water distribution networks has been a thoroughly researched problem for the last four decades. However, very few works have been published dealing with the optimal design of complex water distribution networks containing various network elements, such as the "Anytown" water distribution network. The central theme of the present work is to develop a design model satisfying the following requirements: (i) GAs are developed for unconstrained optimization problems. That is, they have difficulty in handling constraints in a constrained optimization problem, so the solution strategy should reduce the number of constraints that must be handled by GA and (ii) existing/new tanks should utilize their full operational capacity and exhibit good recirculation capabilities such that water quality problems are reduced. Keeping these two aspects in mind a new optimization model including a tank design procedure, which requires complete description of a tank’s parameters, is proposed. Minimization of Network cost and maximization of flow entropy are considered as the two objectives. A multi-objective genetic algorithm, namely NSGA-II, is used and the efficacy of the proposed model is demonstrated. It will be shown that the flow entropy could be used as a surrogate reliability measure and that it alleviates drawbacks of some of the other surrogate measures such as resilience index. New results obtained for the "Anytown" network show that the model manages to find better solutions and satisfy all the constraints including pressure constraints in EPS.

KW - water distribution systems

KW - recirculation

KW - tank design

M3 - Proceeding

ER -

Prasad TD, Tanyimboh T. Entropy based design of "Anytown" water distribution network. 2008. Water Distribution Systems Analysis 2008, Kruger National Park, South Africa.