Comparative study of multi-objective evolutionary algorithms for hydraulic rehabilitation of urban drainage networks
- Authors
- Yazdi, J.; Yoo, D. G.; Kim, J. H.
- Issue Date
- 2017
- Publisher
- TAYLOR & FRANCIS LTD
- Keywords
- MOEA; SPEA2; NSGA2; HS; DE; urban drainage system
- Citation
- URBAN WATER JOURNAL, v.14, no.5, pp.483 - 492
- Indexed
- SCIE
SCOPUS
- Journal Title
- URBAN WATER JOURNAL
- Volume
- 14
- Number
- 5
- Start Page
- 483
- End Page
- 492
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/86434
- DOI
- 10.1080/1573062X.2016.1223319
- ISSN
- 1573-062X
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Civil, Environmental and Architectural Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.