Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Contribution of parallel NSGA-II in optimal design of water distribution networks
Author: Artina, S.
Bragalli, C.
Erbacci, G.
Marchi, A.
Rivi, M.
Citation: Journal of Hydroinformatics, 2012; 14(2):310-323
Publisher: IWA Publishing
Issue Date: 2012
ISSN: 1465-1734
Statement of
Sandro Artina, Cristiana Bragalli, Giovanni Erbacci, Angela Marchi, Marzia Rivi
Abstract: Optimization of water distribution networks is a NP-hard problem that researchers have tried to deal with using different formulations and algorithmic approaches. Among these, multi-objective heuristic algorithms are interesting because of their capacity for dealing with separate objectives that allow us to choose a posteriori the best compromise, but one of their main drawbacks is the long time required to obtain good solutions. Parallel processing is the most promising way to reduce the computing time and can make the convergence to adequate solutions faster. This paper intends to investigate the possibility of improving the efficacy and efficiency of an NSGA-II algorithm by parallelization of the optimization process at the same time. Results of different parallel implementations of NSGA-II applied to optimal design of small- and medium-size water distribution networks are presented. Good speed-up can be reached with a global model, hence improving the algorithm efficiency. Unlike the global model, the island model (or the hierarchical parallelization) can also improve its efficacy because it introduces fundamental changes in the algorithm exploration method. Possibilities offered by parallel island models have been investigated showing that some parameter configurations can find better solutions compared with the serial version of the algorithm.
Keywords: high performance computing; island parallelization; NSGA-II algorithm; optimal design; speed-up; water distribution networks
Rights: © IWA Publishing 2012
DOI: 10.2166/hydro.2011.014
Published version:
Appears in Collections:Aurora harvest 3
Civil and Environmental Engineering publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.