Application of Fine-Tuned Krill Herd Algorithm in Design of Water Distribution Networks
Publication: Journal of Pipeline Systems Engineering and Practice
Volume 13, Issue 4
Abstract
Stochastic population-based metaheuristic algorithms have been widely used to design water distribution networks (WDNs). The present study introduces one of its kind, the krill herd algorithm (KHA), a novel swarm intelligence-based metaheuristic. Demonstrating KHA application to WDN design, the study proposes its enhanced version to improve its convergence precision. Consequently, combining the fine-tuned mechanism of KHA with the EPANET 2.2 simulation software, the fine-tuned KHA (FIT-KHA) model is formulated and checked for its efficiency in handling the WDN design problem. Because three benchmark problems (new and rehabilitation WDNs) of different dimensions are considered, the significance of the algorithm control parameters concerning the network size is studied. From sensitivity analysis, the time step factor, number of krill, and maximum iteration size are found to influence the algorithm performance. Their optimal values followed an increasing trend with the network size. The computational results reinforce a superior search exploitation ability of the FIT-KHA. Importantly, the results exhibit a better computational efficiency of KHA over most of the reported metaheuristic algorithms. Then, the performance state of optimally designed WDN under hydraulic (demand, roughness coefficient variations) and mechanical (single- and two-pipe failure) uncertain scenarios is studied. Besides reliability and surrogate measures, multiaspect metrics based on adequacy and equity are evaluated to assess the network’s performance. The WDNs are observed to be more susceptible to demand uncertainties over roughness coefficient variation. At higher states of mechanical (pipe) failure scenarios, especially, the equity of the WDN is disturbed compared to the adequacy, except for rehabilitated WDN. Certainly, the performance study manifests that the reliability measure that truly presents the WDNs performance is the function of network type. While proposing KHA as an effective alternative optimization tool, the study suggests a prior performance study to choose an appropriate metric to formulate a reliability-based multiobjective framework for the robust design of WDNs.
Practical Applications
Water distribution networks (WDNs) form an essential infrastructure of the society conveying potable water. Considering the nondeterministic polynomial-time hard (NP-Hard) nature of the WDN design problem, extensive research has been conducted proposing various optimization algorithms for its design. The present study introduces a novel swarm intelligence-based metaheuristic optimization technique, the krill herd algorithm (KHA). Demonstrating the excellent exploitation ability of KHA, the study formulated its enhanced version, the fine-tuned KHA (FIT-KHA) model. Its computational efficiency over other reported algorithms in handling the new and rehabilitated WDNs of different dimensions is demonstrated. Considering the FIT-KHA model optimal designs, the benchmark WDNs performance state under hydraulic (demand, roughness coefficient variations) and mechanical (single- and two-pipe failures) uncertain scenarios are also studied. The WDNs are more susceptible to demand uncertainties and higher states of mechanical (pipe) failure scenarios over roughness coefficient variation. The reliability measure that truly presents the WDNs performance is the function of network type. Hence, proposing KHA as an effective alternative optimization tool, the study suggests a prior performance study to choose an appropriate metric to formulate a reliability-based multiobjective framework for the robust design of WDNs.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
The benchmark problems considered in the present study are taken from the studies reported in the literature. Their details are also available online from the Centre for Water Systems at the University of Exeter.
All the models or codes that support the findings of this study are available from the corresponding author (written in the MATLAB software and are compiled with the simulation software EPANET 2.2 using MATLAB-EPANET toolkit).
References
Alperovits, E., and U. Shamir. 1977. “Design of optimal water distribution systems.” Water Resour. Res. 13 (6): 885–900. https://doi.org/10.1029/WR013i006p00885.
Babu, J. K. S., and D. P. Vijayalakshmi. 2013. “Self-adaptive PSO-GA hybrid model for combinatorial water distribution network design.” J. Pipeline Syst. Eng. Pract. 4 (1): 57–67. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000113.
Baños, R., C. Gil, J. Reca, and F. G. Montoya. 2010. “A memetic algorithm applied to the design of water distribution networks.” Appl. Soft Comput. 10 (1): 261–266. https://doi.org/10.1016/j.asoc.2009.07.010.
Bertola, P., and M. Nicolini. 2006. “Evaluating reliability and efficiency of water distribution networks.” In Proc., of the Conf. of the Efficient Management of Water Networks, Design and Rehabilitation Techniques, 7–23. Ferrara, Italy: FrancoAngeli.
Blum, C., and A. Roli. 2003. “Metaheuristics in combinatorial optimization: Overview and conceptual comparison.” ACM Comput. Surv. 35 (3): 268–308. https://doi.org/10.1145/937503.937505.
Bolaji, A. L., M. A. Al-Betar, M. A. Awadallah, A. T. Khader, and L. M. Abualigah. 2016. “A comprehensive review: Krill herd algorithm (KH) and its applications.” Appl. Soft Comput. 49 (Dec): 437–446. https://doi.org/10.1016/j.asoc.2016.08.041.
Centre for Water Systems. n.d. Towards the best-known approximation to the true Pareto front. Exeter, UK. Univ. of Exeter. https://engineering.exeter.ac.uk/research/cws/resources/benchmarks/pareto/.
Creaco, E., M. Franchini, and E. Todini. 2016. “Generalized resilience and failure indices for use with pressure-driven modeling and leakage.” J. Water Resour. Plann. Manage. 142 (8): 04016019. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000656.
Eiger, G., U. Shamir, and A. Ben-Tal. 1994. “Optimal design of water distribution networks.” Water Resour. Res. 30 (9): 2637–2646. https://doi.org/10.1029/94WR00623.
Eusuff, M. M., and K. E. Lansey. 2003. “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage. 129 (3): 210–225. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:3(210).
Ezzeldin, R., B. Djebedjian, and T. Saafan. 2014. “Integer discrete particle swarm optimization of water distribution networks.” J. Pipeline Syst. Eng. Pract. 5 (1): 04013013. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000154.
Ezzeldin, R. M., and B. Djebedjian. 2020. “Optimal design of water distribution networks using Whale optimization algorithm.” Urban Water J. 17 (1): 14–22. https://doi.org/10.1080/1573062X.2020.1734635.
Fallah, H., O. Kisi, S. Kim, and M. Rezaie-Balf. 2019. “A new optimization approach for the least-cost design of water distribution networks: Improved crow search algorithm.” Water Resour. Manage. 33 (10): 3595–3613. https://doi.org/10.1007/s11269-019-02322-8.
Flierl, G., D. Grunbaum, S. Levin, and D. Olson. 1999. “From individuals to aggregations: The interplay between behavior and physics.” J. Theor. Biol. 196 (4): 397–454. https://doi.org/10.1006/jtbi.1998.0842.
Gandomi, A. H., and A. H. Alavi. 2012. “Krill herd: A new bio-inspired optimization algorithm.” Commun. Nonlinear Sci. Numer. Simul. 17 (12): 4831–4845. https://doi.org/10.1016/j.cnsns.2012.05.010.
Geem, Z. W. 2006. “Optimal cost design of water distribution networks using harmony search.” Eng. Optim. 38 (3): 259–277. https://doi.org/10.1080/03052150500467430.
Gessler, J. 1985. “Pipe network optimization by enumeration.” In Proc., of Computer Applications for Water Resources, 572–581. New York: ASCE.
Gheisi, A., and G. Naser. 2015a. “Multi-aspect performance analysis of water distribution systems under pipe failure.” Procedia Eng. 119 (Jan): 158–167. https://doi.org/10.1016/j.proeng.2015.08.867.
Gheisi, A., and G. Naser. 2015b. “Multistate reliability of water-distribution systems: Comparison of surrogate measures.” J. Water Resour. Plann. Manage. 141 (10): 04015018. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000529.
Hashimoto, T., J. R. Stedinger, and D. P. Loucks. 1982. “Reliability, resiliency, and vulnerability criteria for water resource system performance evaluation.” Water Resour. Res. 18 (1): 14–20. https://doi.org/10.1029/WR018i001p00014.
Hofmann, E. E., A. G. E. Haskell, J. M. Klinck, and C. M. Lascara. 2004. “Lagrangian modelling studies of Antarctic krill (Euphausia superba) swarm formation.” ICES J. Mar. Sci. 61 (4): 617–631. https://doi.org/10.1016/j.icesjms.2004.03.028.
Jain, P., and R. Khare. 2021. “Application of parameter–less Rao algorithm in optimization of water distribution networks through pressure-driven analysis.” Water Resour. Manage. 35 (12): 4067–4084. https://doi.org/10.1007/s11269-021-02931-2.
Kanakoudis, V. K., and D. K. Tolikas. 2002. “Managing water resources and supply systems: Fail-safe vs. safe-fail.” In Proc., 5th EWRA Int. Conf. on Water Resources Management in the Era of Transition, edited by G. Tsakiris, 194–204. Athens, Greece: Symetria Publications.
Kanakoudis, V. K., and D. K. Tolikas. 2003. “Estimating the daily operating cost of a water supply system—Numerical and Graphical approach.” In Proc., 30th IAHR Congress, Theme B: Urban and Rural Water Systems for Sustainable Development, 515–523. Madrid, Spain: IAHR Publications.
Kennedy, J., and R. Eberhart. 1995. “Particle swarm optimization.” In Proc., of IEEE Int. Conf. on Neural Networks, 1942–1948. New York: IEEE.
Kessentini, S., and D. Barchiesi. 2015. “Particle swarm optimization with adaptive inertia weight.” Int. J. Mach. Learn. Comput. 5 (5): 368–373. https://doi.org/10.7763/IJMLC.2015.V5.535.
Kim, J. H., T. G. Kim, J. H. Kim, and Y. N. Yoon. 1994. “A study on the pipe network system design using non-linear programming.” J. Korean Water Resour. Assoc. 27 (4): 59–67.
Lansey, K. E., and L. W. Mays. 1989. “Optimization model for water distribution system design.” J. Hydraul. Eng. 115 (10): 1401–1418. https://doi.org/10.1061/(ASCE)0733-9429(1989)115:10(1401).
Lee, S. C., and S. I. Lee. 2001. “Genetic algorithms for optimal augmentation of water distribution networks.” J. Korean Water Resour. Assoc. 34 (5): 567–575.
Maier, H. R., A. R. Simpson, A. C. Zecchin, W. K. Foong, K. Y. Phang, H. Y. Seah, and C. L. Tan. 2003. “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage. 129 (3): 200–209. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:3(200).
Millonas, M. M. 1994. “Swarms, phase transitions, and collective intelligence.” In Proc., of Artificial Life III, 417–445. Reading, MA: Addison-Wesley.
Mohan, S., and K. S. J. Babu. 2010. “Optimal water distribution network design with honey-bee mating optimization.” J. Comput. Civ. Eng. 24 (1): 117–126. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000018.
Moosavian, N., and B. Lence. 2019. “Fittest individual referenced differential evolution algorithms for optimization of water distribution networks.” J. Comput. Civ. Eng. 33 (6): 04019036. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000849.
Mora-Melia, D., P. L. Iglesias-Rey, F. J. Martinez-Solano, and P. Ballesteros-Pérez. 2015. “Efficiency of evolutionary algorithms in water network pipe sizing.” Water Resour. Manage. 29 (13): 4817–4831. https://doi.org/10.1007/s11269-015-1092-x.
Nickabadi, A., M. M. Ebadzadeh, and R. Safabakhsh. 2011. “A novel particle swarm optimization algorithm with adaptive inertia weight.” Appl. Soft Comput. 11 (4): 3658–3670. https://doi.org/10.1016/j.asoc.2011.01.037.
Poojitha, S. N., and V. Jothiprakash. 2022. “Hybrid differential evolution and krill herd algorithm for the optimal design of water distribution networks.” J. Comput. Civ. Eng. 36 (1): 04021032. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000999.
Poojitha, S. N., G. Singh, and V. Jothiprakash. 2020. “Improving the optimal solution of GoYang network–using genetic algorithm and differential evolution.” Water Supply 20 (1): 95–102. https://doi.org/10.2166/ws.2019.139.
Reca, J., and J. Martinez. 2006. “Genetic algorithms for the design of looped irrigation water distribution networks.” Water Resour. Res. 42 (5): W05416. https://doi.org/10.1029/2005WR004383.
Rossman, L. A., H. Woo, M. Tryby, F. Shang, R. Janke, and T. Haxton. 2020. EPANET 2.2 user manual. Washington, DC: US EPA.
Shahinejad, B., Z. Hasanpour, H. Torabi Podeh, and A. Jabbary. 2020. “Optimum design of water distribution networks utilizing optimization krill herd algorithm.” J. Civ. Environ. Eng. 51.4 (105): 31–43. https://doi.org/10.22034/jcee.2020.10592.
Sheikholeslami, R., and S. Talatahari. 2016. “Developed swarm optimizer: A new method for sizing optimization of water distribution systems.” J. Comput. Civ. Eng. 30 (5): 04016005. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000552.
Sheikholeslami, R., A. C. Zecchin, and F. Zheng. 2016. “A hybrid cuckoo–harmony search algorithm for optimal design of water distribution systems.” J. Hydroinf. 18 (3): 544–563. https://doi.org/10.2166/hydro.2015.174.
Sirsant, S., and M. J. Reddy. 2021. “Optimal design of pipe networks accounting for future demands and phased expansion using integrated dynamic programming and differential evolution approach.” Water Resour. Manage. 35 (4): 1231–1250. https://doi.org/10.1007/s11269-021-02777-8.
Suribabu, C. R. 2010. “Differential evolution algorithm for optimal design of water distribution networks.” J. Hydroinf. 12 (1): 66–82. https://doi.org/10.2166/hydro.2010.014.
Suribabu, C. R., and T. R. Neelakantan. 2006. “Design of water distribution networks using particle swarm optimization.” Urban Water J. 3 (2): 111–120. https://doi.org/10.1080/15730620600855928.
Tanyimboh, T. T. 2017. “Informational entropy: A failure tolerance and reliability surrogate for water distribution networks.” Water Resour. Manage. 31 (10): 3189–3204. https://doi.org/10.1007/s11269-017-1684-8.
Walski, T. M., and J. Gessler. 1999. “Discussion of ‘Improved design of Anytown distribution network using structured messy genetic algorithms,’ by Walters, G. A., Halhal, D., Savic, D. A., and Ouzar, D.” Urban Water 1 (2): 265–268.
Wang, G.-G., A. H. Gandomi, A. H. Alavi, and D. Gong. 2019. “A comprehensive review of krill herd algorithm: Variants, hybrids and applications.” Artif. Intell. Rev. 51 (1): 119–148. https://doi.org/10.1007/s10462-017-9559-1.
Wu, Z. Y., and A. R. Simpson. 2001. “Competent genetic-evolutionary optimization of water distribution systems.” J. Comput. Civ. Eng. 15 (2): 89–101. https://doi.org/10.1061/(ASCE)0887-3801(2001)15:2(89).
Zecchin, A. C., A. R. Simpson, H. R. Maier, A. Marchi, and J. B. Nixon. 2012. “Improved understanding of the searching behavior of ant colony optimization algorithms applied to the water distribution design problem.” Water Resour. Res. 48 (9): W09505. https://doi.org/10.1029/2011WR011652.
Information & Authors
Information
Published In
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Oct 7, 2021
Accepted: Jun 24, 2022
Published online: Aug 30, 2022
Published in print: Nov 1, 2022
Discussion open until: Jan 30, 2023
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Ridwan Taiwo, Ibrahim Abdelfadeel Shaban, Tarek Zayed, Development of sustainable water infrastructure: A proper understanding of water pipe failure, Journal of Cleaner Production, 10.1016/j.jclepro.2023.136653, 398, (136653), (2023).