Assessment of penalty-free multi-objective evolutionary optimization approach for the design and rehabilitation of water distribution systems

Calvin Siew, Tiku Tanyimboh, Alemtsehay Gebremeskel Seyoum

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

This paper describes a penalty-free multi-objective evolutionary optimization approach for the phased whole-life design and rehabilitation of water distribution systems. The optimization model considers the initial construction, rehabilitation and upgrading costs. Repairs and pipe failure costs are included. The model also takes into consideration the deterioration over time of both the structural integrity and hydraulic capacity of every pipe. The fitness of each solution is determined from the trade-off between its lifetime costs and its actual hydraulic properties. The hydraulic analysis approach used, known as pressure-dependent modelling, considers explicitly the pressure dependency of the water supply consumers receive.
Results for two sample networks in the literature are included that show the algorithm is stable and finds optimal and near-optimal solutions reliably and efficiently. The results also suggest that the evolutionary sampling efficiency is very high. In other words, the number of solutions evolved and analysed on average before finding a near-optimal solution is small in comparison to the total number of feasible and infeasible solutions. We found better solutions than those reported previously in the literature for the two networks considered. For the Kadu network, for example, the new best solution costs Rs125,460,980 – a significant improvement. Additional statistics that are based on extensive testing are included.
LanguageEnglish
Pages373-389
Number of pages17
JournalWater Resources Management
Volume28
Issue number2
Early online date20 Dec 2013
DOIs
Publication statusPublished - Jan 2014

Fingerprint

Water distribution systems
Patient rehabilitation
cost
Hydraulics
pipe
Costs
hydraulics
Pipe
hydraulic property
trade-off
repair
Structural integrity
fitness
Water supply
water supply
Deterioration
Repair
water distribution system
penalty
rehabilitation

Keywords

  • multi-objective evolutionary optimization
  • pressure-dependent analysis
  • water distribution system
  • genetic algorithm
  • hydraulic reliability
  • penalty-free boundary search

Cite this

@article{534386aea0a5477b9f767776ef7e558d,
title = "Assessment of penalty-free multi-objective evolutionary optimization approach for the design and rehabilitation of water distribution systems",
abstract = "This paper describes a penalty-free multi-objective evolutionary optimization approach for the phased whole-life design and rehabilitation of water distribution systems. The optimization model considers the initial construction, rehabilitation and upgrading costs. Repairs and pipe failure costs are included. The model also takes into consideration the deterioration over time of both the structural integrity and hydraulic capacity of every pipe. The fitness of each solution is determined from the trade-off between its lifetime costs and its actual hydraulic properties. The hydraulic analysis approach used, known as pressure-dependent modelling, considers explicitly the pressure dependency of the water supply consumers receive. Results for two sample networks in the literature are included that show the algorithm is stable and finds optimal and near-optimal solutions reliably and efficiently. The results also suggest that the evolutionary sampling efficiency is very high. In other words, the number of solutions evolved and analysed on average before finding a near-optimal solution is small in comparison to the total number of feasible and infeasible solutions. We found better solutions than those reported previously in the literature for the two networks considered. For the Kadu network, for example, the new best solution costs Rs125,460,980 – a significant improvement. Additional statistics that are based on extensive testing are included.",
keywords = "multi-objective evolutionary optimization, pressure-dependent analysis, water distribution system, genetic algorithm, hydraulic reliability, penalty-free boundary search",
author = "Calvin Siew and Tiku Tanyimboh and Seyoum, {Alemtsehay Gebremeskel}",
year = "2014",
month = "1",
doi = "10.1007/s11269-013-0488-8",
language = "English",
volume = "28",
pages = "373--389",
journal = "Water Resources Management",
issn = "0920-4741",
number = "2",

}

Assessment of penalty-free multi-objective evolutionary optimization approach for the design and rehabilitation of water distribution systems. / Siew, Calvin; Tanyimboh, Tiku; Seyoum, Alemtsehay Gebremeskel.

In: Water Resources Management, Vol. 28, No. 2, 01.2014, p. 373-389.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Assessment of penalty-free multi-objective evolutionary optimization approach for the design and rehabilitation of water distribution systems

AU - Siew, Calvin

AU - Tanyimboh, Tiku

AU - Seyoum, Alemtsehay Gebremeskel

PY - 2014/1

Y1 - 2014/1

N2 - This paper describes a penalty-free multi-objective evolutionary optimization approach for the phased whole-life design and rehabilitation of water distribution systems. The optimization model considers the initial construction, rehabilitation and upgrading costs. Repairs and pipe failure costs are included. The model also takes into consideration the deterioration over time of both the structural integrity and hydraulic capacity of every pipe. The fitness of each solution is determined from the trade-off between its lifetime costs and its actual hydraulic properties. The hydraulic analysis approach used, known as pressure-dependent modelling, considers explicitly the pressure dependency of the water supply consumers receive. Results for two sample networks in the literature are included that show the algorithm is stable and finds optimal and near-optimal solutions reliably and efficiently. The results also suggest that the evolutionary sampling efficiency is very high. In other words, the number of solutions evolved and analysed on average before finding a near-optimal solution is small in comparison to the total number of feasible and infeasible solutions. We found better solutions than those reported previously in the literature for the two networks considered. For the Kadu network, for example, the new best solution costs Rs125,460,980 – a significant improvement. Additional statistics that are based on extensive testing are included.

AB - This paper describes a penalty-free multi-objective evolutionary optimization approach for the phased whole-life design and rehabilitation of water distribution systems. The optimization model considers the initial construction, rehabilitation and upgrading costs. Repairs and pipe failure costs are included. The model also takes into consideration the deterioration over time of both the structural integrity and hydraulic capacity of every pipe. The fitness of each solution is determined from the trade-off between its lifetime costs and its actual hydraulic properties. The hydraulic analysis approach used, known as pressure-dependent modelling, considers explicitly the pressure dependency of the water supply consumers receive. Results for two sample networks in the literature are included that show the algorithm is stable and finds optimal and near-optimal solutions reliably and efficiently. The results also suggest that the evolutionary sampling efficiency is very high. In other words, the number of solutions evolved and analysed on average before finding a near-optimal solution is small in comparison to the total number of feasible and infeasible solutions. We found better solutions than those reported previously in the literature for the two networks considered. For the Kadu network, for example, the new best solution costs Rs125,460,980 – a significant improvement. Additional statistics that are based on extensive testing are included.

KW - multi-objective evolutionary optimization

KW - pressure-dependent analysis

KW - water distribution system

KW - genetic algorithm

KW - hydraulic reliability

KW - penalty-free boundary search

UR - http://link.springer.com/journal/volumesAndIssues/11269

U2 - 10.1007/s11269-013-0488-8

DO - 10.1007/s11269-013-0488-8

M3 - Article

VL - 28

SP - 373

EP - 389

JO - Water Resources Management

T2 - Water Resources Management

JF - Water Resources Management

SN - 0920-4741

IS - 2

ER -