Joint entropy and multi-objective evolutionary optimization of water distribution networks

Tiku T. Tanyimboh, Anna M. Czajkowska

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

It is essential to consider resilience when designing any water distribution network and surrogate measures of resilience are used frequently as accurate measures often impose prohibitive computational demands in optimization algorithms. Previous design optimization algorithms based on flow entropy have essentially employed a single loading condition because the flow entropy concept formally has not been extended to multiple loading conditions in water distribution networks. However, in practice, water distribution networks must satisfy multiple loading conditions. The aim of the research was to close the gap
between the prevailing entropy-based design optimization approaches based on one loading condition essentially and water distribution practice that must address multiple loading conditions. A methodology was developed and applied to a real-world water distribution network in the literature, based on the concept of the joint entropy of independent probability schemes. The results demonstrated that the critical loading conditions were design specific. In other words, the critical loading and operating conditions cannot readily be determined
beforehand. Consequently, maximizing the joint entropy provided the most consistently competitive solutions in terms of the balance between cost and resilience. The results were derived using a penalty-free genetic algorithm with three objectives. Compared to previous research using flow entropy based on a single loading condition and two objectives, there was a substantial increase of 274% in the number of non-dominated solutions achieved.
LanguageEnglish
Number of pages16
JournalWater Resources Management
Early online date12 Apr 2018
DOIs
Publication statusE-pub ahead of print - 12 Apr 2018

Fingerprint

Electric power distribution
entropy
Entropy
Water
water
genetic algorithm
distribution
Genetic algorithms
methodology
cost
Costs

Keywords

  • entropy vector for multiple operating conditions
  • genetic algorithm
  • infrastructure resilience
  • mechanical and hydraulic reliability
  • redundancy and failure tolerance
  • constrained evolutionary optimization

Cite this

@article{070c040187bf4395a39eb7ae8e78b810,
title = "Joint entropy and multi-objective evolutionary optimization of water distribution networks",
abstract = "It is essential to consider resilience when designing any water distribution network and surrogate measures of resilience are used frequently as accurate measures often impose prohibitive computational demands in optimization algorithms. Previous design optimization algorithms based on flow entropy have essentially employed a single loading condition because the flow entropy concept formally has not been extended to multiple loading conditions in water distribution networks. However, in practice, water distribution networks must satisfy multiple loading conditions. The aim of the research was to close the gapbetween the prevailing entropy-based design optimization approaches based on one loading condition essentially and water distribution practice that must address multiple loading conditions. A methodology was developed and applied to a real-world water distribution network in the literature, based on the concept of the joint entropy of independent probability schemes. The results demonstrated that the critical loading conditions were design specific. In other words, the critical loading and operating conditions cannot readily be determinedbeforehand. Consequently, maximizing the joint entropy provided the most consistently competitive solutions in terms of the balance between cost and resilience. The results were derived using a penalty-free genetic algorithm with three objectives. Compared to previous research using flow entropy based on a single loading condition and two objectives, there was a substantial increase of 274{\%} in the number of non-dominated solutions achieved.",
keywords = "entropy vector for multiple operating conditions, genetic algorithm, infrastructure resilience, mechanical and hydraulic reliability, redundancy and failure tolerance, constrained evolutionary optimization",
author = "Tanyimboh, {Tiku T.} and Czajkowska, {Anna M.}",
year = "2018",
month = "4",
day = "12",
doi = "10.1007/s11269-017-1888-y",
language = "English",
journal = "Water Resources Management",
issn = "0920-4741",

}

Joint entropy and multi-objective evolutionary optimization of water distribution networks. / Tanyimboh, Tiku T.; Czajkowska, Anna M.

In: Water Resources Management, 12.04.2018.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Joint entropy and multi-objective evolutionary optimization of water distribution networks

AU - Tanyimboh, Tiku T.

AU - Czajkowska, Anna M.

PY - 2018/4/12

Y1 - 2018/4/12

N2 - It is essential to consider resilience when designing any water distribution network and surrogate measures of resilience are used frequently as accurate measures often impose prohibitive computational demands in optimization algorithms. Previous design optimization algorithms based on flow entropy have essentially employed a single loading condition because the flow entropy concept formally has not been extended to multiple loading conditions in water distribution networks. However, in practice, water distribution networks must satisfy multiple loading conditions. The aim of the research was to close the gapbetween the prevailing entropy-based design optimization approaches based on one loading condition essentially and water distribution practice that must address multiple loading conditions. A methodology was developed and applied to a real-world water distribution network in the literature, based on the concept of the joint entropy of independent probability schemes. The results demonstrated that the critical loading conditions were design specific. In other words, the critical loading and operating conditions cannot readily be determinedbeforehand. Consequently, maximizing the joint entropy provided the most consistently competitive solutions in terms of the balance between cost and resilience. The results were derived using a penalty-free genetic algorithm with three objectives. Compared to previous research using flow entropy based on a single loading condition and two objectives, there was a substantial increase of 274% in the number of non-dominated solutions achieved.

AB - It is essential to consider resilience when designing any water distribution network and surrogate measures of resilience are used frequently as accurate measures often impose prohibitive computational demands in optimization algorithms. Previous design optimization algorithms based on flow entropy have essentially employed a single loading condition because the flow entropy concept formally has not been extended to multiple loading conditions in water distribution networks. However, in practice, water distribution networks must satisfy multiple loading conditions. The aim of the research was to close the gapbetween the prevailing entropy-based design optimization approaches based on one loading condition essentially and water distribution practice that must address multiple loading conditions. A methodology was developed and applied to a real-world water distribution network in the literature, based on the concept of the joint entropy of independent probability schemes. The results demonstrated that the critical loading conditions were design specific. In other words, the critical loading and operating conditions cannot readily be determinedbeforehand. Consequently, maximizing the joint entropy provided the most consistently competitive solutions in terms of the balance between cost and resilience. The results were derived using a penalty-free genetic algorithm with three objectives. Compared to previous research using flow entropy based on a single loading condition and two objectives, there was a substantial increase of 274% in the number of non-dominated solutions achieved.

KW - entropy vector for multiple operating conditions

KW - genetic algorithm

KW - infrastructure resilience

KW - mechanical and hydraulic reliability

KW - redundancy and failure tolerance

KW - constrained evolutionary optimization

UR - https://link.springer.com/journal/11269

U2 - 10.1007/s11269-017-1888-y

DO - 10.1007/s11269-017-1888-y

M3 - Article

JO - Water Resources Management

T2 - Water Resources Management

JF - Water Resources Management

SN - 0920-4741

ER -