Please use this identifier to cite or link to this item: https://hdl.handle.net/2440/97580
Citations
Scopus Web of Science® Altmetric
?
?
Full metadata record
DC FieldValueLanguage
dc.contributor.authorArtina, S.-
dc.contributor.authorBragalli, C.-
dc.contributor.authorErbacci, G.-
dc.contributor.authorMarchi, A.-
dc.contributor.authorRivi, M.-
dc.date.issued2012-
dc.identifier.citationJournal of Hydroinformatics, 2012; 14(2):310-323-
dc.identifier.issn1465-1734-
dc.identifier.issn1465-1734-
dc.identifier.urihttp://hdl.handle.net/2440/97580-
dc.description.abstractOptimization 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.-
dc.description.statementofresponsibilitySandro Artina, Cristiana Bragalli, Giovanni Erbacci, Angela Marchi, Marzia Rivi-
dc.language.isoen-
dc.publisherIWA Publishing-
dc.rights© IWA Publishing 2012-
dc.subjecthigh performance computing; island parallelization; NSGA-II algorithm; optimal design; speed-up; water distribution networks-
dc.titleContribution of parallel NSGA-II in optimal design of water distribution networks-
dc.typeJournal article-
dc.identifier.doi10.2166/hydro.2011.014-
pubs.publication-statusPublished-
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.