Next Article in Journal
A Preliminary Study on A Novel Water Treatment Pond Design Using Dredged Sediment, Shrub Willow and Recycling Hand Pumps for the Restoration of Water Pollution
Previous Article in Journal
Multi-Objective Optimization of a Pitch Point Absorber Wave Energy Converter
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle

Parameterization of NSGA-II for the Optimal Design of Water Distribution Systems

1
School of Civil and Transportation Engineering, Guangdong University of Technology, Guangzhou 510006, China
2
School of Environment, Tsinghua University, Beijing 100084, China
3
KWR Water Cycle Research Institute, 3430 BB Nieuwegein, The Netherlands
4
Centre for Water Systems, University of Exeter, Exeter EX4 4QF, UK
*
Author to whom correspondence should be addressed.
Water 2019, 11(5), 971; https://doi.org/10.3390/w11050971
Received: 12 April 2019 / Revised: 4 May 2019 / Accepted: 6 May 2019 / Published: 9 May 2019
(This article belongs to the Section Urban Water Management)
  |  
PDF [1114 KB, uploaded 9 May 2019]
  |  

Abstract

The optimal design of Water Distribution Systems (WDSs) using multi-objective evolutionary algorithms (MOEAs) has received substantial attention in the past two decades. Many MOEAs have been proposed and applied successfully to this challenging problem. However, these tools are primarily considered black-boxes by end users, especially when the algorithm parameterization issues are taken into consideration. This paper presents a simple yet effective method for capturing the interrelationships among the five key parameters of the Non-dominated Sorting Genetic Algorithm II (NSGA-II), which is one of the state-of-the-art MOEAs in this field. Two representative boundary values for each parameter are selected from a reasonable range, and all the possible combinations are tested on three benchmark design problems. Those benchmarks are based on two widely used small networks and a larger, real-world irrigation network. Results suggest that there is a hierarchy of impacts imposed by the five parameters of NSGA-II. The population size turns out to be the most important one, which implies that NSGA-II is sensitive to the initial population, especially for complex problems. A relatively large population size increases the diversity of a population; hence some key genes may be identified at the beginning (or early stage) of search. Furthermore, it transpires that the distribution indices of crossover and mutation have a more significant impact than their probabilities, where the former are generally overlooked by previous studies. Some useful guidelines are also provided, which can improve the efficacy of NSGA-II and increase the chance of identifying near-optimal solutions. View Full-Text
Keywords: water distribution system; optimal design; NSGA-II; parameterization water distribution system; optimal design; NSGA-II; parameterization
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Wang, Q.; Wang, L.; Huang, W.; Wang, Z.; Liu, S.; Savić, D.A. Parameterization of NSGA-II for the Optimal Design of Water Distribution Systems. Water 2019, 11, 971.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Water EISSN 2073-4441 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top