Abstract
Self-adaptive cuckoo search algorithm is used to optimize the design of water distribution system problems. It is proposed to dynamically adjust the two sensitive parameters of the algorithm, (i) step size control parameter ‘α’ and (ii) discovering probability parameter ‘Pa’ which largely govern the exploration and exploitation search strategies of the algorithm. These parameters are essential for enhancing the performance of the algorithm and normally the values of these parameters needs careful selection according to the type of problem. Single objective self-adaptive cuckoo search algorithm (SACSA) and multi-objective self-adaptive cuckoo search algorithm (SAMOSCA) are proposed in this study. Robustness and efficiency of these algorithms in single (minimization of cost) and multi-objective scenarios (minimization of cost and maximization of resilience) is validated using standard water distribution benchmark problems i.e. Two loop and Hanoi network. These are later applied to solve a medium size real-life water distribution system located at Pamapur, Telangana, India. A simulation-optimization based program combining the water distribution network simulation software EPANET 2.2 and MATLAB is used for computation. The proposed methodology has provided better results in terms of computational efficiency as well as found better solutions when compared to the previously reported results in both single and multi-objective scenarios. In the case of multi-objective problems, it has been observed that SAMOCSA has been able to find new points in pareto front when compared to the best-known pareto front reported in the literature. Self-adaptive cuckoo search algorithm has been found to be an attractive alternative in both exploration and exploitation of larger search spaces for finding better optimal solutions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6):885–900. https://doi.org/10.1029/WR013i006p00885
Ashofteh PS, Haddad OB, Loáiciga HA (2015) Evaluation of climatic-change impacts on multiobjective reservoir operation with multiobjective genetic programming. J Water Resour Plan Manag 141(11):04015030. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000540
Brest J, Bošković B, Greiner S, Žumer V, Maučec MS (2007) Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Comput 11(7):617–629. https://doi.org/10.1007/s00500-006-0124-0
Choi YH, Lee HM, Yoo DG, Kim JH (2017) Self-adaptive multi-objective harmony search for optimal design of water distribution networks. Eng Optim 49(11):1957–1977. https://doi.org/10.1080/0305215X.2016.1273910
Civicioglu P, Besdok E (2013) A conceptual comparison of the cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39(4):315–346. https://doi.org/10.1007/s10462-011-9276-0
Creaco E, Franchini M (2012) Fast network multi-objective design algorithm combined with a posteriori procedure for reliability evaluation under various operational scenarios. Urban Water J 9(6):385–399. https://doi.org/10.1080/1573062X.2012.690432
Cunha MDC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manag 125(4):215–221. https://doi.org/10.1061/(ASCE)0733-9496(1999)125:4(215)
Dandy GC, Simpson AR, Murphy LJ (1996) An improved genetic algorithm for pipe network optimization. Water Resour Res 32(2):449–458. https://doi.org/10.1029/95WR02917
Deb K, Pratap A, Agarwal S, Meyarivan TAMT (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197. https://doi.org/10.1109/4235.996017
Duan N, Mays LW, Lansey KE (1990) Optimal reliability-based design of pumping and distribution systems. J Hydraul Eng 116(2):249–268. https://doi.org/10.1061/(ASCE)0733-9429(1990)116:2(249)
Engelhardt MO, Skipworth PJ, Savic DA, Saul AJ, Walters GA (2000) Rehabilitation strategies for water distribution networks: a literature review with a UK perspective. Urban Water 2(2):153–170. https://doi.org/10.1016/S1462-0758(00)00053-4
Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manag 129(3):210–225. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:3(210)
Fallah H, Kisi O, Kim S, Rezaie-Balf M (2019) A new optimization approach for the least-cost Design of Water Distribution Networks: improved crow search algorithm. Water Resour Manag 33(10):3595–3613. https://doi.org/10.1007/s11269-019-02322-8
Farmani, R., Savic, D. A., & Walters, G. A. (2004). Exnet benchmark problem for multi-objective optimization of large water systems. Modelling and control for participatory planning and managing water systems
Fujiwara O, Khang DB (1990) A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour Res 26(4):539–549. https://doi.org/10.1029/WR026i004p00539
Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: application to pipe network design. Int J Model Simul 22(2):125–133. https://doi.org/10.1080/02286203.2002.11442233
Haddad BO, Latifi M, Bozorgi A, Rajabi MM, Naeeni ST, Loáiciga HA (2018) Development and application of the anarchic society algorithm (ASO) to the optimal operation of water distribution networks. Water Sci Technol Water Supply 18(1):318–332
Huang VL, Zhao SZ, Mallipeddi R, Suganthan PN (2009) Multi-objective optimization using self-adaptive differential evolution algorithm. In 2009 IEEE congress on evolutionary computation (pp. 190-194). IEEE. https://doi.org/10.1109/CEC.2009.4982947
Kaveh A, Bakhshpoori T (2016) An efficient multi-objective cuckoo search algorithm for design optimization. Advances in Computational Design 1(1):87–103. https://doi.org/10.12989/acd.2016.1.1.087
Kivijärvi J, Fränti P, Nevalainen O (2003) Self-adaptive genetic algorithm for clustering. J Heuristics 9(2):113–129. https://doi.org/10.1023/A:1022521428870
Liong SY, Atiquzzaman M (2004) Optimal design of water distribution network using shuffled complex evolution. J Inst Eng Chem Eng Singap 44(1):93–107
Mohammadrezapour O, Yoosefdoost I, Ebrahimi M (2019) Cuckoo optimization algorithm in optimal water allocation and crop planning under various weather conditions (case study: Qazvin plain, Iran). Neural Comput & Applic 31(6):1879–1892. https://doi.org/10.1007/s00521-017-3160-z
Montalvo I, Izquierdo J, Pérez-García R, Herrera M (2010) Improved performance of PSO with self-adaptive parameters for computing the optimal design of water supply systems. Eng Appl Artif Intell 23(5):727–735. https://doi.org/10.1016/j.engappai.2010.01.015
Moosavian N, Lence BJ (2017) Nondominated sorting differential evolution algorithms for multiobjective optimization of water distribution systems. J Water Resour Plan Manag 143(4):04016082. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000741
Murphy LJ, Simpson AR (1992) Genetic algorithms in pipe network optimization. University of Adelaide, Department of Civil and Environmental Engineering
Naidu MN, Boindala PS, Vasan A, & Varma MR (2020). Optimization of water distribution networks using cuckoo search algorithm. In Advanced engineering optimization through intelligent techniques (pp. 67–74). Springer, Singapore. https://doi.org/10.1007/978-981-13-8196-6_7
Neelakantan TR, Suribabu CR (2005) Optimal design of water distribution networks by a modified genetic algorithm. J Civil Environ Eng 1(1):20–34
Prasad TD, Park NS (2004) Multiobjective genetic algorithms for design of water distribution networks. J Water Resour Plan Manag 130(1):73–82. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:1(73)
Quindry GE, Liebman JC, Brill ED (1981) Optimization of looped water distribution systems. J Environ Eng Div 107(4):665–679
Saleh SH, Tanyimboh TT (2014) Optimal design of water distribution systems based on entropy and topology. Water Resour Manag 28(11):3555–3575. https://doi.org/10.1007/s11269-014-0687-y
Salman A, Engelbrecht AP, Omran MG (2007) Empirical analysis of self-adaptive differential evolution. Eur J Oper Res 183(2):785–804. https://doi.org/10.1016/j.ejor.2006.10.020
Savic DA, Walters GA (1997) Genetic algorithms for least-cost design of water distribution networks. J Water Resour Plan Manag 123(2):67–77. https://doi.org/10.1061/(ASCE)0733-9496(1997)123:2(67)
Shamir U (1974) Optimal design and operation of water distribution systems. Water Resour Res 10(1):27–36. https://doi.org/10.1029/WR010i001p00027
Solihin MI, Zanil MF (2016, November) Performance comparison of cuckoo search and differential evolution algorithm for constrained optimization. In IOP conference series: materials science and engineering (Vol. 160, No. 1, p. 012108). IOP publishing. https://doi.org/10.1088/1757-899X/160/1/012108
Su YC, Mays LW, Duan N, Lansey KE (1987) Reliability-based optimization model for water distribution systems. J Hydraul Eng 113(12):1539–1556. https://doi.org/10.1061/(ASCE)0733-9429(1987)113:12(1539)
Suribabu CR, Neelakantan TR (2006) Design of water distribution networks using particle swarm optimization. Urban Water J 3(2):111–120. https://doi.org/10.1080/15730620600855928
Tanyimboh TT, Czajkowska A (2018) Self-adaptive solution-space reduction algorithm for multi-objective evolutionary design optimization of water distribution networks. Water Resour Manag 32(10):3337–3352. https://doi.org/10.1007/s11269-018-1994-5
Todini E (2000) Looped water distribution networks design using a resilience index based heuristic approach. Urban water 2(2):115–122. https://doi.org/10.1016/S1462-0758(00)00049-2
Vairavamoorthy K, Ali M (2000) Optimal design of water distribution systems using genetic algorithms. Computer-Aided Civil and Infrastructure Engineering 15(5):374–382. https://doi.org/10.1111/0885-9507.00201
Vasan A, Simonovic SP (2010) Optimization of water distribution network design using differential evolution. J Water Resour Plan Manag 136(2):279–287. https://doi.org/10.1061/(ASCE)0733-9496(2010)136:2(279)
Walski TM (2001) The wrong paradigm—why water distribution optimization doesn't work. J Water Resour Plan Manag 127(4):203–205
Wang Q, Liu S, Wang H, Savić DA (2012) Multi-objective cuckoo search for the optimal design of water distribution systems. In civil engineering and urban planning 2012 (pp. 402-405). https://doi.org/10.1061/9780784412435.072
Wang Q, Guidolin M, Savic D, Kapelan Z (2015) Two-objective design of benchmark problems of a water distribution system via MOEAs: towards the best-known approximation of the true Pareto front. J Water Resour Plan Manag 141(3):04014060. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000460
Yang XS (2014) Cuckoo search and firefly algorithm: overview and analysis, In cuckoo search and firefly algorithm (pp. 1–26). Springer, Cham. https://doi.org/10.1007/978-3-319-02141-6_1
Yang XS, Deb S (2009, December) Cuckoo search via Lévy flights. In 2009 World congress on nature & biologically inspired computing (NaBIC) (pp. 210-214). IEEE. https://doi.org/10.1109/NABIC.2009.5393690
Yasar M (2016) Optimization of reservoir operation using cuckoo search algorithm: example of Adiguzel Dam, Denizli, Turkey. Mathematical Problems in Engineering 2016:1–7. https://doi.org/10.1155/2016/1316038
Zheng F, Zecchin AC, Simpson AR (2013) Self-adaptive differential evolution algorithm applied to water distribution system optimization. J Comput Civ Eng 27(2):148–158. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000208
Acknowledgements
The authors acknowledge the financial support provided by Council of Scientific and Industrial Research through project No. 22/0723/17/EMR-II dated 16.05.2017 for carrying out this research study. Authors acknowledge the reviewers for providing constructive comments to improve the quality of the work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Pankaj, B.S., Naidu, M.N., Vasan, A. et al. Self-Adaptive Cuckoo Search Algorithm for Optimal Design of Water Distribution Systems. Water Resour Manage 34, 3129–3146 (2020). https://doi.org/10.1007/s11269-020-02597-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-020-02597-2