Practical application of penalty-free evolutionary multi-objective optimisation of water distribution systems

Alemtsehay G. Seyoum, Tiku T. Tanyimboh, Calvin Siew

Research output: Contribution to journalArticle

55 Downloads (Pure)

Abstract

Evolutionary algorithms are a commonly applied optimisation approach in water distribution systems. However, the algorithms are time consuming when applied to large optimisation problems. The aim of this paper is to evaluate the application of a penalty-free multi-objective evolutionary optimisation algorithm to solve a real-world network design problem. The optimization model uses pressure-dependent analysis that accounts for the pressure dependency of the nodal flows and thus avoids the need for penalties to address violations of the nodal pressure constraints. The algorithm has been tested previously using benchmark optimisation problems in the literature. In all cases, the algorithm found improved solutions and/or the best solution reported previously in the literature with considerably fewer function evaluations. In this paper, a real-world network with over 250 pipes was considered. The network comprises multiple sources, multiple demand categories, many fire flows and involves extended period simulation. Due to the size and complexity of the optimization problem, a high performance computer that comprises multiple cores was used for the computational solution. Multiple optimisation runs were performed concurrently. Overall, the algorithm performs well; it consistently provides least cost solutions that satisfy the system requirements quickly. The least-cost design obtained was over 40% cheaper than the existing network in terms of the pipe costs.
Original languageEnglish
Pages (from-to)49-55
Number of pages7
JournalWater Utility Journal
Issue number12
Publication statusPublished - 30 May 2016

Fingerprint

Water distribution systems
Multiobjective optimization
pipe
Pipe
cost
Costs
network design
Function evaluation
water distribution system
penalty
Evolutionary algorithms
Fires
simulation

Keywords

  • penalty-free multi-objective evolutionary optimisation
  • water distribution systems
  • pressure dependent analysis
  • genetic algorithm
  • high performance computing
  • redundant binary codes

Cite this

Seyoum, Alemtsehay G. ; Tanyimboh, Tiku T. ; Siew, Calvin. / Practical application of penalty-free evolutionary multi-objective optimisation of water distribution systems. In: Water Utility Journal. 2016 ; No. 12. pp. 49-55.
@article{2984fae998784816b80c29faf34ac3e3,
title = "Practical application of penalty-free evolutionary multi-objective optimisation of water distribution systems",
abstract = "Evolutionary algorithms are a commonly applied optimisation approach in water distribution systems. However, the algorithms are time consuming when applied to large optimisation problems. The aim of this paper is to evaluate the application of a penalty-free multi-objective evolutionary optimisation algorithm to solve a real-world network design problem. The optimization model uses pressure-dependent analysis that accounts for the pressure dependency of the nodal flows and thus avoids the need for penalties to address violations of the nodal pressure constraints. The algorithm has been tested previously using benchmark optimisation problems in the literature. In all cases, the algorithm found improved solutions and/or the best solution reported previously in the literature with considerably fewer function evaluations. In this paper, a real-world network with over 250 pipes was considered. The network comprises multiple sources, multiple demand categories, many fire flows and involves extended period simulation. Due to the size and complexity of the optimization problem, a high performance computer that comprises multiple cores was used for the computational solution. Multiple optimisation runs were performed concurrently. Overall, the algorithm performs well; it consistently provides least cost solutions that satisfy the system requirements quickly. The least-cost design obtained was over 40{\%} cheaper than the existing network in terms of the pipe costs.",
keywords = "penalty-free multi-objective evolutionary optimisation, water distribution systems, pressure dependent analysis, genetic algorithm, high performance computing, redundant binary codes",
author = "Seyoum, {Alemtsehay G.} and Tanyimboh, {Tiku T.} and Calvin Siew",
year = "2016",
month = "5",
day = "30",
language = "English",
pages = "49--55",
journal = "Water Utility Journal",
issn = "1792-748X",
number = "12",

}

Practical application of penalty-free evolutionary multi-objective optimisation of water distribution systems. / Seyoum, Alemtsehay G.; Tanyimboh, Tiku T.; Siew, Calvin.

In: Water Utility Journal, No. 12, 30.05.2016, p. 49-55.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Practical application of penalty-free evolutionary multi-objective optimisation of water distribution systems

AU - Seyoum, Alemtsehay G.

AU - Tanyimboh, Tiku T.

AU - Siew, Calvin

PY - 2016/5/30

Y1 - 2016/5/30

N2 - Evolutionary algorithms are a commonly applied optimisation approach in water distribution systems. However, the algorithms are time consuming when applied to large optimisation problems. The aim of this paper is to evaluate the application of a penalty-free multi-objective evolutionary optimisation algorithm to solve a real-world network design problem. The optimization model uses pressure-dependent analysis that accounts for the pressure dependency of the nodal flows and thus avoids the need for penalties to address violations of the nodal pressure constraints. The algorithm has been tested previously using benchmark optimisation problems in the literature. In all cases, the algorithm found improved solutions and/or the best solution reported previously in the literature with considerably fewer function evaluations. In this paper, a real-world network with over 250 pipes was considered. The network comprises multiple sources, multiple demand categories, many fire flows and involves extended period simulation. Due to the size and complexity of the optimization problem, a high performance computer that comprises multiple cores was used for the computational solution. Multiple optimisation runs were performed concurrently. Overall, the algorithm performs well; it consistently provides least cost solutions that satisfy the system requirements quickly. The least-cost design obtained was over 40% cheaper than the existing network in terms of the pipe costs.

AB - Evolutionary algorithms are a commonly applied optimisation approach in water distribution systems. However, the algorithms are time consuming when applied to large optimisation problems. The aim of this paper is to evaluate the application of a penalty-free multi-objective evolutionary optimisation algorithm to solve a real-world network design problem. The optimization model uses pressure-dependent analysis that accounts for the pressure dependency of the nodal flows and thus avoids the need for penalties to address violations of the nodal pressure constraints. The algorithm has been tested previously using benchmark optimisation problems in the literature. In all cases, the algorithm found improved solutions and/or the best solution reported previously in the literature with considerably fewer function evaluations. In this paper, a real-world network with over 250 pipes was considered. The network comprises multiple sources, multiple demand categories, many fire flows and involves extended period simulation. Due to the size and complexity of the optimization problem, a high performance computer that comprises multiple cores was used for the computational solution. Multiple optimisation runs were performed concurrently. Overall, the algorithm performs well; it consistently provides least cost solutions that satisfy the system requirements quickly. The least-cost design obtained was over 40% cheaper than the existing network in terms of the pipe costs.

KW - penalty-free multi-objective evolutionary optimisation

KW - water distribution systems

KW - pressure dependent analysis

KW - genetic algorithm

KW - high performance computing

KW - redundant binary codes

UR - http://www.ewra.net/wuj/

UR - http://www.ewra.net/wuj/pdf/WUJ_2016_12_05.pdf

UR - http://www.ewra.net/

M3 - Article

SP - 49

EP - 55

JO - Water Utility Journal

JF - Water Utility Journal

SN - 1792-748X

IS - 12

ER -