Penalty-free feasibility boundary convergent multi-objective evolutionary algorithm for the optimization of water distribution systems

Calvin Siew, Tiku Tanyimboh

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

This paper presents a new penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution systems (WDSs). The proposed approach utilizes pressure dependent analysis (PDA) to develop a multi-objective evolutionary search. PDA is able to simulate both normal and pressure deficient networks and provides the means to accurately and rapidly identify the feasible region of the solution space, effectively locating global or near global optimal solutions along its active constraint boundary. The significant advantage of this method over previous methods is that it eliminates the need for ad-hoc penalty functions, additional “boundary search” parameters, or special constraint handling procedures. Conceptually, the approach is downright straightforward and probably the simplest hitherto. The PFMOEA has been applied to several WDS benchmarks and its performance examined. It is demonstrated that the approach is highly robust and efficient in locating optimal solutions. Superior results in terms of the initial network construction cost and number of hydraulic simulations required were obtained. The improvements are demonstrated through comparisons with previously published solutions from the literature.
LanguageEnglish
Pages4485-4507
Number of pages23
JournalWater Resources Management
Volume26
Issue number15
Early online date9 Oct 2012
DOIs
Publication statusPublished - Dec 2012

Fingerprint

Water distribution systems
Evolutionary algorithms
Hydraulics
water distribution system
penalty
Costs
hydraulics
cost
simulation

Keywords

  • multiobjective optimization
  • genetic algorithm
  • water distribution system
  • evolutionary algorithm
  • pressure dependent analysis
  • EPANET 2
  • demand driven analysis

Cite this

@article{29ae4769e6624b6186bd328a50fb0a98,
title = "Penalty-free feasibility boundary convergent multi-objective evolutionary algorithm for the optimization of water distribution systems",
abstract = "This paper presents a new penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution systems (WDSs). The proposed approach utilizes pressure dependent analysis (PDA) to develop a multi-objective evolutionary search. PDA is able to simulate both normal and pressure deficient networks and provides the means to accurately and rapidly identify the feasible region of the solution space, effectively locating global or near global optimal solutions along its active constraint boundary. The significant advantage of this method over previous methods is that it eliminates the need for ad-hoc penalty functions, additional “boundary search” parameters, or special constraint handling procedures. Conceptually, the approach is downright straightforward and probably the simplest hitherto. The PFMOEA has been applied to several WDS benchmarks and its performance examined. It is demonstrated that the approach is highly robust and efficient in locating optimal solutions. Superior results in terms of the initial network construction cost and number of hydraulic simulations required were obtained. The improvements are demonstrated through comparisons with previously published solutions from the literature.",
keywords = "multiobjective optimization, genetic algorithm, water distribution system, evolutionary algorithm, pressure dependent analysis, EPANET 2, demand driven analysis",
author = "Calvin Siew and Tiku Tanyimboh",
year = "2012",
month = "12",
doi = "10.1007/s11269-012-0158-2",
language = "English",
volume = "26",
pages = "4485--4507",
journal = "Water Resources Management",
issn = "0920-4741",
number = "15",

}

Penalty-free feasibility boundary convergent multi-objective evolutionary algorithm for the optimization of water distribution systems. / Siew, Calvin; Tanyimboh, Tiku.

In: Water Resources Management, Vol. 26, No. 15, 12.2012, p. 4485-4507.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Penalty-free feasibility boundary convergent multi-objective evolutionary algorithm for the optimization of water distribution systems

AU - Siew, Calvin

AU - Tanyimboh, Tiku

PY - 2012/12

Y1 - 2012/12

N2 - This paper presents a new penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution systems (WDSs). The proposed approach utilizes pressure dependent analysis (PDA) to develop a multi-objective evolutionary search. PDA is able to simulate both normal and pressure deficient networks and provides the means to accurately and rapidly identify the feasible region of the solution space, effectively locating global or near global optimal solutions along its active constraint boundary. The significant advantage of this method over previous methods is that it eliminates the need for ad-hoc penalty functions, additional “boundary search” parameters, or special constraint handling procedures. Conceptually, the approach is downright straightforward and probably the simplest hitherto. The PFMOEA has been applied to several WDS benchmarks and its performance examined. It is demonstrated that the approach is highly robust and efficient in locating optimal solutions. Superior results in terms of the initial network construction cost and number of hydraulic simulations required were obtained. The improvements are demonstrated through comparisons with previously published solutions from the literature.

AB - This paper presents a new penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution systems (WDSs). The proposed approach utilizes pressure dependent analysis (PDA) to develop a multi-objective evolutionary search. PDA is able to simulate both normal and pressure deficient networks and provides the means to accurately and rapidly identify the feasible region of the solution space, effectively locating global or near global optimal solutions along its active constraint boundary. The significant advantage of this method over previous methods is that it eliminates the need for ad-hoc penalty functions, additional “boundary search” parameters, or special constraint handling procedures. Conceptually, the approach is downright straightforward and probably the simplest hitherto. The PFMOEA has been applied to several WDS benchmarks and its performance examined. It is demonstrated that the approach is highly robust and efficient in locating optimal solutions. Superior results in terms of the initial network construction cost and number of hydraulic simulations required were obtained. The improvements are demonstrated through comparisons with previously published solutions from the literature.

KW - multiobjective optimization

KW - genetic algorithm

KW - water distribution system

KW - evolutionary algorithm

KW - pressure dependent analysis

KW - EPANET 2

KW - demand driven analysis

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

U2 - 10.1007/s11269-012-0158-2

DO - 10.1007/s11269-012-0158-2

M3 - Article

VL - 26

SP - 4485

EP - 4507

JO - Water Resources Management

T2 - Water Resources Management

JF - Water Resources Management

SN - 0920-4741

IS - 15

ER -