Penalty-free multi-objective evolutionary optimization of water distribution systems

Calvin Siew, Tiku Tanyimboh

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

5 Citations (Scopus)

Abstract

A major limitation of the widely used evolutionary optimization (EO) methods is their inability to handle constraints directly. To address this issue, penalty function methods have been used in most EO applications involving constrained problems such as those of the water distributions networks (WDNs). However, the disadvantage of penalty function methods is that the parameters involved require great expertise in calibration with numerous time consuming trial runs. In addition, penalty parameters are case sensitive and do not necessarily steer the EO search toward the best solutions in every situation. This paper presents a penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution networks. The basis behind this approach is to involve the pressure dependent analysis (PDA) in developing a multi-objective evolutionary search. PDA is capable of simulating both normal and pressure deficient networks and provides a quick and precise means to identify the feasible region of the solution space. The proposed PFMOEA couples the renowned NSGA II with an enhanced seamless version of EPANET 2 which is capable of PDA. The PFMOEA has been applied to several WDN benchmarks. Excellent results in terms of the initial network cost and number of hydraulic simulations required were obtained. Comprehensive discussions along with comparisons of solutions from previous studies are presented herein.
LanguageEnglish
Title of host publicationConference Proceedings for the 12th Annual Conference on Water Distribution Systems Analysis (WDSA)
DOIs
Publication statusPublished - Sep 2010
EventThe 12th annual Water Distribution Systems Analysis conference (WDSA 2010) - Tucson, United States
Duration: 12 Sep 201015 Sep 2010

Conference

ConferenceThe 12th annual Water Distribution Systems Analysis conference (WDSA 2010)
CountryUnited States
CityTucson
Period12/09/1015/09/10

Fingerprint

Water distribution systems
Electric power distribution
Water
Hydraulics
Calibration
Costs

Keywords

  • water
  • distribution systems
  • analysis

Cite this

Siew, C., & Tanyimboh, T. (2010). Penalty-free multi-objective evolutionary optimization of water distribution systems. In Conference Proceedings for the 12th Annual Conference on Water Distribution Systems Analysis (WDSA) https://doi.org/10.1061/41203(425)71
Siew, Calvin ; Tanyimboh, Tiku. / Penalty-free multi-objective evolutionary optimization of water distribution systems. Conference Proceedings for the 12th Annual Conference on Water Distribution Systems Analysis (WDSA). 2010.
@inproceedings{f9eef7a94bb846ae84e321dfea91ba5d,
title = "Penalty-free multi-objective evolutionary optimization of water distribution systems",
abstract = "A major limitation of the widely used evolutionary optimization (EO) methods is their inability to handle constraints directly. To address this issue, penalty function methods have been used in most EO applications involving constrained problems such as those of the water distributions networks (WDNs). However, the disadvantage of penalty function methods is that the parameters involved require great expertise in calibration with numerous time consuming trial runs. In addition, penalty parameters are case sensitive and do not necessarily steer the EO search toward the best solutions in every situation. This paper presents a penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution networks. The basis behind this approach is to involve the pressure dependent analysis (PDA) in developing a multi-objective evolutionary search. PDA is capable of simulating both normal and pressure deficient networks and provides a quick and precise means to identify the feasible region of the solution space. The proposed PFMOEA couples the renowned NSGA II with an enhanced seamless version of EPANET 2 which is capable of PDA. The PFMOEA has been applied to several WDN benchmarks. Excellent results in terms of the initial network cost and number of hydraulic simulations required were obtained. Comprehensive discussions along with comparisons of solutions from previous studies are presented herein.",
keywords = "water, distribution systems, analysis",
author = "Calvin Siew and Tiku Tanyimboh",
year = "2010",
month = "9",
doi = "10.1061/41203(425)71",
language = "English",
isbn = "978-0-7844-1203-9",
booktitle = "Conference Proceedings for the 12th Annual Conference on Water Distribution Systems Analysis (WDSA)",

}

Siew, C & Tanyimboh, T 2010, Penalty-free multi-objective evolutionary optimization of water distribution systems. in Conference Proceedings for the 12th Annual Conference on Water Distribution Systems Analysis (WDSA). The 12th annual Water Distribution Systems Analysis conference (WDSA 2010), Tucson, United States, 12/09/10. https://doi.org/10.1061/41203(425)71

Penalty-free multi-objective evolutionary optimization of water distribution systems. / Siew, Calvin; Tanyimboh, Tiku.

Conference Proceedings for the 12th Annual Conference on Water Distribution Systems Analysis (WDSA). 2010.

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Penalty-free multi-objective evolutionary optimization of water distribution systems

AU - Siew, Calvin

AU - Tanyimboh, Tiku

PY - 2010/9

Y1 - 2010/9

N2 - A major limitation of the widely used evolutionary optimization (EO) methods is their inability to handle constraints directly. To address this issue, penalty function methods have been used in most EO applications involving constrained problems such as those of the water distributions networks (WDNs). However, the disadvantage of penalty function methods is that the parameters involved require great expertise in calibration with numerous time consuming trial runs. In addition, penalty parameters are case sensitive and do not necessarily steer the EO search toward the best solutions in every situation. This paper presents a penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution networks. The basis behind this approach is to involve the pressure dependent analysis (PDA) in developing a multi-objective evolutionary search. PDA is capable of simulating both normal and pressure deficient networks and provides a quick and precise means to identify the feasible region of the solution space. The proposed PFMOEA couples the renowned NSGA II with an enhanced seamless version of EPANET 2 which is capable of PDA. The PFMOEA has been applied to several WDN benchmarks. Excellent results in terms of the initial network cost and number of hydraulic simulations required were obtained. Comprehensive discussions along with comparisons of solutions from previous studies are presented herein.

AB - A major limitation of the widely used evolutionary optimization (EO) methods is their inability to handle constraints directly. To address this issue, penalty function methods have been used in most EO applications involving constrained problems such as those of the water distributions networks (WDNs). However, the disadvantage of penalty function methods is that the parameters involved require great expertise in calibration with numerous time consuming trial runs. In addition, penalty parameters are case sensitive and do not necessarily steer the EO search toward the best solutions in every situation. This paper presents a penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution networks. The basis behind this approach is to involve the pressure dependent analysis (PDA) in developing a multi-objective evolutionary search. PDA is capable of simulating both normal and pressure deficient networks and provides a quick and precise means to identify the feasible region of the solution space. The proposed PFMOEA couples the renowned NSGA II with an enhanced seamless version of EPANET 2 which is capable of PDA. The PFMOEA has been applied to several WDN benchmarks. Excellent results in terms of the initial network cost and number of hydraulic simulations required were obtained. Comprehensive discussions along with comparisons of solutions from previous studies are presented herein.

KW - water

KW - distribution systems

KW - analysis

UR - http://www.scopus.com/inward/record.url?scp=84856177804&partnerID=8YFLogxK

UR - http://www.wdsa2010.org/

U2 - 10.1061/41203(425)71

DO - 10.1061/41203(425)71

M3 - Conference contribution book

SN - 978-0-7844-1203-9

BT - Conference Proceedings for the 12th Annual Conference on Water Distribution Systems Analysis (WDSA)

ER -

Siew C, Tanyimboh T. Penalty-free multi-objective evolutionary optimization of water distribution systems. In Conference Proceedings for the 12th Annual Conference on Water Distribution Systems Analysis (WDSA). 2010 https://doi.org/10.1061/41203(425)71