Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/32758

Title: Efficiency of evolutionary algorithms in water network pipe sizing
Authors: Mora-Melia, Daniel
Iglesias-Rey, P.L.
Martinez-Solano, F.J.
Ballesteros-Perez, Pablo
Keywords: Evolutionary algorithms
Design
Water networks
Efficiency
Pipe sizing
Issue Date: 2015
Publisher: © Springer
Citation: MORA-MELIA, D. ...et al., 2015. Efficiency of evolutionary algorithms in water network pipe sizing. Water Resources Management, 29(13), pp. 4817-4831.
Abstract: © 2015, Springer Science+Business Media Dordrecht. The pipe sizing of water networks via evolutionary algorithms is of great interest because it allows the selection of alternative economical solutions that meet a set of design requirements. However, available evolutionary methods are numerous, and methodologies to compare the performance of these methods beyond obtaining a minimal solution for a given problem are currently lacking. A methodology to compare algorithms based on an efficiency rate (E) is presented here and applied to the pipe-sizing problem of four medium-sized benchmark networks (Hanoi, New York Tunnel, GoYang and R-9 Joao Pessoa). E numerically determines the performance of a given algorithm while also considering the quality of the obtained solution and the required computational effort. From the wide range of available evolutionary algorithms, four algorithms were selected to implement the methodology: a PseudoGenetic Algorithm (PGA), Particle Swarm Optimization (PSO), a Harmony Search and a modified Shuffled Frog Leaping Algorithm (SFLA). After more than 500,000 simulations, a statistical analysis was performed based on the specific parameters each algorithm requires to operate, and finally, E was analyzed for each network and algorithm. The efficiency measure indicated that PGA is the most efficient algorithm for problems of greater complexity and that HS is the most efficient algorithm for less complex problems. However, the main contribution of this work is that the proposed efficiency ratio provides a neutral strategy to compare optimization algorithms and may be useful in the future to select the most appropriate algorithm for different types of optimization problems.
Description: This is a post-peer-review, pre-copyedit version of an article published in Water Resources Management . The final authenticated version is available online at: https://doi.org/10.1007/s11269-015-1092-x
Sponsor: This research study was funded by the Chilean CONICYT grant under the Program FONDECYT Initiation for research in 2013 and 2014 (Project folio 11130666 and 11140128, respectively).
Version: Accepted for publication
DOI: 10.1007/s11269-015-1092-x
URI: https://dspace.lboro.ac.uk/2134/32758
Publisher Link: https://doi.org/10.1007/s11269-015-1092-x
ISSN: 0920-4741
Appears in Collections:Published Articles (Architecture, Building and Civil Engineering)

Files associated with this item:

File Description SizeFormat
WRM_Efficiency_Repository_version.pdfAccepted version589.13 kBAdobe PDFView/Open

 

SFX Query

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