The efficiency of setting parameters in a modified shuffled frog leaping algorithm applied to optimizing water distribution networks
MetadataShow full item record
This paper presents a modified Shuffled Frog Leaping Algorithm (SFLA) applied to thedesign of water distribution networks. Generally, one of the major disadvantages of the traditionalSFLA is the high number of parameters that need to be calibrated for proper operation of thealgorithm. A method for calibrating these parameters is presented and applied to the design ofthree 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 statisticalanalysis was performed, and the relative importance of each of the parameters was analyzed toachieve the best possible configuration of the modified SFLA. The main conclusion from this studyis that not all of the original SFL algorithm parameters are important. Thus, the fraction of frogs inthe 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 optimallyfor all medium-sized networks. Furthermore, the modified acceleration parameter C becomes the keyparameter in the calibration process, vastly improving the results provided by the original SFLA. © 2016 by the authors.
Showing items related by title, author, creator and subject.
ReviewRaevsky O.A.; Mukhametov A.; Grigorev V.Y.; Ustyugov A.; Tsay S.-C.; Hwu R.J.-R.; Yarla N.S.; Barreto G.E.; Aliev G.; Bachurin S.O. (Bentham Science Publishers B.V., 2018)
ArticleSoto R.; Crawford B.; Alarcón A.; Zec C.; Vega E.; Reyes V.; Araya I.; Olguín E. (Springer Verlag, 2016)
Binarization functions for Shuffled Frog Leaping Algorithm can solve the Set Covering Problem [Funciones de binarización para el Algoritmo del Salto de la Rana que resuelve el Problema de Cobertura de Conjunto] (2020) Crawford B.; Soto R.; Peña C.; Riquelme-Leiva M.; Torres-Rojas C.; Johnson F.; Paredes F. (Institute of Electrical and Electronics Engineers Inc., 2015)