The Efficiency of Setting Parameters in a Modified Shuffled Frog Leaping Algorithm Applied to Optimizing Water Distribution Networks

This paper presents a modified Shuffled Frog Leaping Algorithm (SFLA) applied to the design of water distribution networks. Generally, one of the major disadvantages of the traditional SFLA is the high number of parameters that need to be calibrated for proper operation of the algorithm. A method for calibrating these parameters is presented and applied to the design of three benchmark medium-sized networks widely known in the literature (Hanoi, New York Tunnel, and GoYang). For each of the problems, over 35,000 simulations were conducted. Then, a statistical analysis was performed, and the relative importance of each of the parameters was analyzed to achieve the best possible configuration of the modified SFLA. The main conclusion from this study is that not all of the original SFL algorithm parameters are important. Thus, the fraction of frogs in the memeplex q can be eliminated, while the other parameters (number of evolutionary steps Ns, number of memeplexes m, and number of frogs n) may be set to constant values that run optimally for all medium-sized networks. Furthermore, the modified acceleration parameter C becomes the key parameter in the calibration process, vastly improving the results provided by the original SFLA. This work was supported by the Program Initiation into research (Project 11140128) of the Comision Nacional de Investigacion Cientifica y Tecnologica (Conicyt), Chile. This work was also supported by the project DPI2009-13674 (OPERAGUA) of the Direccion General de Investigacion y Gestion del Plan Nacional de I + D + I del Ministerio de Ciencia e Innovacion, Spain. Mora Meliá, D.; Iglesias Rey, PL.; Martínez-Solano, FJ.; Muñoz-Velasco, P. (2016). The Efficiency of Setting Parameters in a Modified Shuffled Frog Leaping Algorithm Applied to Optimizing Water Distribution Networks. Water. 2016(8). https://doi.org/10.3390/w8050182 Alperovits, E., & Shamir, U. (1977). Design of optimal water distribution systems. Water Resources Research, 13(6), 885-900. doi:10.1029/wr013i006p00885 Fujiwara, O., & Khang, D. B. (1990). A two-phase decomposition method for optimal design of looped water distribution networks. Water Resources Research, 26(4), 539-549. doi:10.1029/wr026i004p00539 Su, Y., Mays, L. W., Duan, N., & Lansey, K. E. (1987). Reliability‐Based Optimization Model for Water Distribution Systems. Journal of Hydraulic Engineering, 113(12), 1539-1556. doi:10.1061/(asce)0733-9429(1987)113:12(1539) Chung, G., & Lansey, K. (2008). Application