Optimization difficulty indicator and testing framework for water distribution network complexity

Donghwi Jung, Seungyub Lee, Hwee Hwang

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


In the last three decades, benchmark water distribution networks (WDNs) have provided a common testbed for new optimization algorithms and design approaches. However, deriving generalized and reliable conclusions from such benchmark WDNs is difficult because their optimization difficulty levels (ODLs) are either too low or too high (i.e., biased). Final solutions do not consistently converge to a global optimum for a WDN problem with a high ODL. In addition, little effort has been given to quantifying and comparing the ODLs of WDNs with different characteristics and conditions. In this study, an ODL indicator was developed for WDNs: the coefficient of variation of the final solution fitness values. An ODL quantification framework was also developed with two phases: (1) generating network layouts with various topological characteristics, and (2) quantifying the statistics of the final solution quality and ODL by using a global parallel genetic algorithm. The proposed indicator and framework were applied to the design of a dense-grid B-city network and large C network, and the results demonstrated their applicability to generating a WDN benchmark problem with the target ODL.

Original languageEnglish
Article number2132
JournalWater (Switzerland)
Issue number10
Publication statusPublished - 2019 Oct 1
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2019 by the authors.


  • Graph theory
  • Least cost optimization
  • Pipe sizing and layout optimization
  • Two-phase design

ASJC Scopus subject areas

  • Biochemistry
  • Geography, Planning and Development
  • Aquatic Science
  • Water Science and Technology


Dive into the research topics of 'Optimization difficulty indicator and testing framework for water distribution network complexity'. Together they form a unique fingerprint.

Cite this