Comparative study of multi-objective evolutionary algorithms for hydraulic rehabilitation of urban drainage networks

J. Yazdi; D. G. Yoo; J. H. Kim

doi:10.1080/1573062X.2016.1223319

Comparative study of multi-objective evolutionary algorithms for hydraulic rehabilitation of urban drainage networks

J. Yazdi
, D. G. Yoo
, J. H. Kim^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

35 Citations (Scopus)

Abstract

Multi-Objective Evolutionary Algorithms (MOEAs) are flexible and powerful tools for solving a wide variety of non-linear and non-convex problems in water resources engineering contexts. In this work, two well-known MOEAs, the Strength Pareto Evolutionary Algorithm (SPEA2) and Non-dominated Sorting Genetic Algorithm (NSGA2), and two additional MOEAs that are extended versions of harmony search (HS) and differential evolution (DE), are linked to the Environmental Protection Agency’s Storm Water Management Model (SWMM-EPA), which is a hydraulic model used to determine the best pipe replacements in a set of sewer pipe networks to decrease urban flooding overflows. The performance of the algorithms is compared for several comparative metrics. The results show that the algorithms exhibit different behaviours in solving the hydraulic rehabilitation problem. In particular, the multi-objective version of the HS algorithm provides better optimal solutions and clearly outperforms the other algorithms for this type of nondeterministic polynomial-time hard (NP-hard) problem.

Original language	English
Pages (from-to)	483-492
Number of pages	10
Journal	Urban Water Journal
Volume	14
Issue number	5
DOIs	https://doi.org/10.1080/1573062X.2016.1223319
Publication status	Published - 2017 May 28

Bibliographical note

Funding Information:
This work was supported by a grant from The National Research Foundation (NRF) of Korea, funded by the Korean government (MSIP) [grant number 2016R1A2A1A05005306].

Publisher Copyright:
© 2016 Informa UK Limited, trading as Taylor & Francis Group.

Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.

Keywords

DE
HS
MOEA
NSGA2
SPEA2
urban drainage system

ASJC Scopus subject areas

Geography, Planning and Development
Water Science and Technology

Access to Document

10.1080/1573062X.2016.1223319

Cite this

@article{556e4f40211d4d829d4713fdbeec1d41,

title = "Comparative study of multi-objective evolutionary algorithms for hydraulic rehabilitation of urban drainage networks",

abstract = "Multi-Objective Evolutionary Algorithms (MOEAs) are flexible and powerful tools for solving a wide variety of non-linear and non-convex problems in water resources engineering contexts. In this work, two well-known MOEAs, the Strength Pareto Evolutionary Algorithm (SPEA2) and Non-dominated Sorting Genetic Algorithm (NSGA2), and two additional MOEAs that are extended versions of harmony search (HS) and differential evolution (DE), are linked to the Environmental Protection Agency{\textquoteright}s Storm Water Management Model (SWMM-EPA), which is a hydraulic model used to determine the best pipe replacements in a set of sewer pipe networks to decrease urban flooding overflows. The performance of the algorithms is compared for several comparative metrics. The results show that the algorithms exhibit different behaviours in solving the hydraulic rehabilitation problem. In particular, the multi-objective version of the HS algorithm provides better optimal solutions and clearly outperforms the other algorithms for this type of nondeterministic polynomial-time hard (NP-hard) problem.",

keywords = "DE, HS, MOEA, NSGA2, SPEA2, urban drainage system",

author = "J. Yazdi and Yoo, \{D. G.\} and Kim, \{J. H.\}",

note = "Funding Information: This work was supported by a grant from The National Research Foundation (NRF) of Korea, funded by the Korean government (MSIP) [grant number 2016R1A2A1A05005306]. Publisher Copyright: {\textcopyright} 2016 Informa UK Limited, trading as Taylor \& Francis Group. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.",

year = "2017",

month = may,

day = "28",

doi = "10.1080/1573062X.2016.1223319",

language = "English",

volume = "14",

pages = "483--492",

journal = "Urban Water Journal",

issn = "1573-062X",

publisher = "Taylor and Francis Ltd.",

number = "5",

}

TY - JOUR

T1 - Comparative study of multi-objective evolutionary algorithms for hydraulic rehabilitation of urban drainage networks

AU - Yazdi, J.

AU - Yoo, D. G.

AU - Kim, J. H.

N1 - Funding Information: This work was supported by a grant from The National Research Foundation (NRF) of Korea, funded by the Korean government (MSIP) [grant number 2016R1A2A1A05005306]. Publisher Copyright: © 2016 Informa UK Limited, trading as Taylor & Francis Group. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.

PY - 2017/5/28

Y1 - 2017/5/28

N2 - Multi-Objective Evolutionary Algorithms (MOEAs) are flexible and powerful tools for solving a wide variety of non-linear and non-convex problems in water resources engineering contexts. In this work, two well-known MOEAs, the Strength Pareto Evolutionary Algorithm (SPEA2) and Non-dominated Sorting Genetic Algorithm (NSGA2), and two additional MOEAs that are extended versions of harmony search (HS) and differential evolution (DE), are linked to the Environmental Protection Agency’s Storm Water Management Model (SWMM-EPA), which is a hydraulic model used to determine the best pipe replacements in a set of sewer pipe networks to decrease urban flooding overflows. The performance of the algorithms is compared for several comparative metrics. The results show that the algorithms exhibit different behaviours in solving the hydraulic rehabilitation problem. In particular, the multi-objective version of the HS algorithm provides better optimal solutions and clearly outperforms the other algorithms for this type of nondeterministic polynomial-time hard (NP-hard) problem.

AB - Multi-Objective Evolutionary Algorithms (MOEAs) are flexible and powerful tools for solving a wide variety of non-linear and non-convex problems in water resources engineering contexts. In this work, two well-known MOEAs, the Strength Pareto Evolutionary Algorithm (SPEA2) and Non-dominated Sorting Genetic Algorithm (NSGA2), and two additional MOEAs that are extended versions of harmony search (HS) and differential evolution (DE), are linked to the Environmental Protection Agency’s Storm Water Management Model (SWMM-EPA), which is a hydraulic model used to determine the best pipe replacements in a set of sewer pipe networks to decrease urban flooding overflows. The performance of the algorithms is compared for several comparative metrics. The results show that the algorithms exhibit different behaviours in solving the hydraulic rehabilitation problem. In particular, the multi-objective version of the HS algorithm provides better optimal solutions and clearly outperforms the other algorithms for this type of nondeterministic polynomial-time hard (NP-hard) problem.

KW - DE

KW - HS

KW - MOEA

KW - NSGA2

KW - SPEA2

KW - urban drainage system

UR - https://www.scopus.com/pages/publications/84986203512

UR - https://www.scopus.com/pages/publications/84986203512#tab=citedBy

U2 - 10.1080/1573062X.2016.1223319

DO - 10.1080/1573062X.2016.1223319

M3 - Article

AN - SCOPUS:84986203512

SN - 1573-062X

VL - 14

SP - 483

EP - 492

JO - Urban Water Journal

JF - Urban Water Journal

IS - 5

ER -

Comparative study of multi-objective evolutionary algorithms for hydraulic rehabilitation of urban drainage networks

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this