Targeted path search algorithm for optimization of water distribution networks

References

• Alperovits, E., and U. Shamir. 1977. “Design of Optimal Water Distribution Systems.” Water Resources Research 13 (6): 885–900. doi:10.1029/WR013i006p00885.
   Web of Science ®Google Scholar
• Baños, R., C. Gil, J. Reca, and F. Montoya. 2010. “A Memetic Algorithm Applied to the Design of Water Distribution Networks.” Applied Soft Computing 10 (1): 261–266. doi:10.1016/j.asoc.2009.07.010.
   Web of Science ®Google Scholar
• Baños, R., J. Reca, J. Martinez, G. Concolacion, and A. Markez. 2011. “Resilience Indexes for Water Distribution Network Design: A Performance Analysis under Demand Uncertainty.” Water Resources Management 25 (10): 2351–2366. doi:10.1007/s11269-011-9812-3.
   Web of Science ®Google Scholar
• Bi, W., G. Dandy, and H. Maier. 2015. “Improved Genetic Algorithm Optimization of Water Distribution System Design by Incorporating Domain Knowledge.” Environmental Modelling & Software 69: 370–381. doi:10.1016/j.envsoft.2014.09.010.
   Web of Science ®Google Scholar
• Bolognesi, A., C. Bragalli, A. Marchi, and S. Artina. 2010. “Genetic Heritage Evolution by Stochastic Transmission in the Optimal Design of Water Distribution Networks.” Advances in Engineering Software 41 (5): 792–801. doi:10.1016/j.advengsoft.2009.12.020.
   Web of Science ®Google Scholar
• Broad, D., G. Dandy, and H. Maier. 2005. “Water Distribution System Optimization Using Metamodels.” Journal of Water Resources Planning and Management 131 (3): 172–180. doi:10.1061/(ASCE)0733-9496(2005)131:3(172).
   Web of Science ®Google Scholar
• Cambell, E., J. Izquierdo, I. Mantalvo, A. Ilaya-Ayza, R. Perez-Garcia, and M. Tavera. 2016. “A Flexible Methodology to Sectorize Water Supply Networks Based on Social Network Theory Concepts and Multi-objective Optimization.” Journal of Hydroinformatics 18 (1): 62–76. doi:10.2166/hydro.2015.146.
   Web of Science ®Google Scholar
• Cunha, M. D. C., and J. Sousa. 1999. “Water Distribution Network Design Optimization: Simulated Annealing Approach.” Journal of Water Resources Planning and Management 125 (4): 215–221. doi:10.1061/(ASCE)0733-9496(1999)125:4(215).
   Web of Science ®Google Scholar
• Cunha, M. D. C., and L. Ribeiro. 2004. “Tabu Search Algorithms for Water Network Optimization.” European Journal of Operational Research 157 (3): 746–758. doi:10.1016/S0377-2217(03)00242-X.
   Web of Science ®Google Scholar
• Dandy, G., A. Simpson, and L. Murphy. 1996. “An Improved Genetic Algorithm for Pipe Network Optimization.” Water Resources Research 32 (2): 449–458. doi:10.1029/95WR02917.
   Web of Science ®Google Scholar
• Dijkstra, E. 1959. “A Note on Two Problems in Connexion with Graphs.” Numerische Mathematik 1 (1): 269–271. doi:10.1007/BF01386390.
   Google Scholar
• Eusuff, M., and K. Lansey. 2003. “Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm.” Journal of Water Resources Planning and Management 129 (3): 210–225. doi:10.1061/(ASCE)0733-9496(2003)129:3(210).
   Web of Science ®Google Scholar
• Ezzeldin, R., and B. Djebedjian. 2020. “Optimal Design of Water Distribution Networks Using Whale Optimization Algorithm.” Urban Water Journal 17 (1): 14–22. doi:10.1080/1573062X.2020.1734635.
   Web of Science ®Google Scholar
• Farmani, R., D. Savic, and G. Walters. 2005. “Evolutionary Multi-objective Optimization in Water Distribution Network Design.” Engineering Optimization 37 (2): 167–183. doi:10.1080/03052150512331303436.
   Web of Science ®Google Scholar
• Fujiwara, O., and D. Khang. 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.
   Web of Science ®Google Scholar
• Geem, Z. 2006. “Optimal Cost Design of Water Distribution Networks Using Harmony Search.” Engineering Optimization 38 (3): 259–277. doi:10.1080/03052150500467430.
   Web of Science ®Google Scholar
• Geem, Z. 2009. “Particle-swarm Harmony Search for Water Network Design.” Engineering Optimization 41 (4): 297–311. doi:10.1080/03052150802449227.
   Web of Science ®Google Scholar
• Hagberg, A., D. A. Schult, and P. J. Swart. 2008. “Exploring Network Structure, Dynamics, and Function Using NetworkX.” Proceedings of the 7th Python in Science Conference (SciPy2008), Pasadena, 11–15.
   Google Scholar
• Haghighi, A., H. Samani, and Z. Samani. 2011. “GA-ILP Method for Optimization of Water Distribution Networks.” Water Resources Management 25 (7): 1791–1808. doi:10.1007/s11269-011-9775-4.
   Web of Science ®Google Scholar
• Hajebi, S., E. Roshani, N. Cardozo, S. Barrett, A. Clarke, and S. Clarke. 2016. “Water Distribution Network Sectorisation Using Graph Theory and Many-objective Optimisation.” Journal of Hydroinformatics 18 (1): 77–95. doi:10.2166/hydro.2015.144
   Web of Science ®Google Scholar
• Keedwell, E., and S. Khu. 2006. “Novel Cellular Automata Approach to Optimal Water Distribution Network Design.” Journal of Computing in Civil Engineering 20 (1): 49–56. doi:10.1061/(ASCE)0887-3801(2006)20:1(49).
   Web of Science ®Google Scholar
• Kessler, A., L. Ormsbee, and U. Shamir. 1990. “A Methodology for Least-cost Design of Invulnerable Water Distribution Networks.” Civil Engineering Systems 7 (1): 20–28. doi:10.1080/02630259008970566.
   Web of Science ®Google Scholar
• Lansey, K., and L. Mays. 1989. “Optimization Model for Water Distribution System Design.” Journal of Hydraulic Engineering 115 (10): 1401–1418. doi:10.1061/(ASCE)0733-9429(1989)115:10(1401).
   Web of Science ®Google Scholar
• Lee, H., D. Yoo, A. Sadollah, and J. Kim. 2016. “Optimal Cost Design of Water Distribution Networks Using a Decomposition Approach.” Engineering Optimization 48 (12): 2141–2156. doi:10.1080/0305215X.2016.1157689.
   Web of Science ®Google Scholar
• Lin, M., Y. Liu, G. Liu, and C. Chu. 2007. “Scatter Search Heuristic for Least-cost Design of Water Distribution Networks.” Engineering Optimization 39 (7): 857–876. doi:10.1080/03052150701503611.
   Web of Science ®Google Scholar
• Liong, S.-Y., and M. Atiquzzaman. 2004. “Optimal Design of Water Distribution Network Using Shuffled Complex Evolution.” Journal of the Institution of Engineers, Singapore 44 (1): 93–107.
   Google Scholar
• Maier, H., A. Simpson, A. Zecchin, W. Foong, K. Phang, H. Seah, and C. Tan. 2003. “Ant Colony Optimization for Design of Water Distribution Systems.” Journal of Water Resources Planning and Management 129 (3): 200–209. doi:10.1061/(ASCE)0733-9496(2003)129:3(200).
   Web of Science ®Google Scholar
• Mala-Jetmarova, H., N. Sultanova, and D. Savic. 2017. “Lost in Optimisation of Water Distribution Systems? A Literature Review of System Operation.” Environmental Modelling & Software 93: 209–254. doi:10.1016/j.envsoft.2017.02.009.
   Web of Science ®Google Scholar
• Meirelles, G., B. Brentan, J. Izquierdo, H. Ramos, and E. Luvizotto. 2018. “Trunk Network Rehabilitation for Resilience Improvement and Energy Recovery in Water Distribution Networks.” Water 10 (6): 693. doi:10.3390/w10060693.
   Web of Science ®Google Scholar
• Mohan, S., and K. Babu. 2010. “Optimal Water Distribution Network Design with Honey-Bee Mating Optimization.” Journal of Computing in Civil Engineering 24 (1): 117–126. doi:10.1061/(ASCE)CP.1943-5487.0000018.
   Web of Science ®Google Scholar
• Moosavian, N., and B. Kasaee Roodsari. 2014. “Soccer League Competition Algorithm: A Novel Meta-heuristic Algorithm for Optimal Design of Water Distribution Networks.” Swarm and Evolutionary Computation 17: 14–24. doi:10.1016/j.swevo.2014.02.002.
   Web of Science ®Google Scholar
• Moosavian, N., and B. Lence. 2019a. “Fittest Individual Referenced Differential Evolution Algorithms for Optimization of Water Distribution Networks.” Journal of Computing in Civil Engineering 33 (6): 04019036. doi:10.1061/(ASCE)CP.1943-5487.0000849.
   Web of Science ®Google Scholar
• Moosavian, N., and B. Lence. 2019b. “Testing Evolutionary Algorithms for Optimization of Water Distribution Networks.” Canadian Journal of Civil Engineering 46 (5): 391–402. doi:10.1139/cjce-2018-0137.
   Web of Science ®Google Scholar
• Perelman, L., and A. Ostfeld. 2007. “An Adaptive Heuristic Cross-entropy Algorithm for Optimal Design of Water Distribution Systems.” Engineering Optimization 39 (4): 413–428. doi:10.1080/03052150601154671.
   Web of Science ®Google Scholar
• Qi, X., K. Li, and W. Potter. 2015. “Estimation of Distribution Algorithm Enhanced Particle Swarm Optimization for Water Distribution Network Optimization.” Frontiers of Environmental Science & Engineering 10 (2): 341–351. doi:10.1007/s11783-015-0776-z.
   Web of Science ®Google Scholar
• Reca, J., and J. Martínez. 2006. “Genetic Algorithms for the Design of Looped Irrigation Water Distribution Networks.” Water Resources Research 42 (5). doi:10.1029/2005WR004383.
   Web of Science ®Google Scholar
• Reca, J., J. Martínez, and R. López. 2017. “A Hybrid Water Distribution Networks Design Optimization Method Based on A Search Space Reduction Approach and A Genetic Algorithm.” Water 9 (11): 845. doi:10.3390/w9110845.
   Web of Science ®Google Scholar
• Reca, J., Martínez, J., Gil, C., and Baños, R. 2008. “Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks.” Water Resour Manage 22: 1367–1379.
   Google Scholar
• Rossman, L. 2000. “Epanet 2 Users Manual.” Water Supply and Water Resources Division, National Risk Management Research Laboratory. https://www.epa.gov/water-research/epanet
   Google Scholar
• Sadollah, A., D. Yoo, and J. Kim. 2014. “Improved Mine Blast Algorithm for Optimal Cost Design of Water Distribution Systems.” Engineering Optimization 47 (12): 1602–1618. doi:10.1080/0305215X.2014.979815.
   Web of Science ®Google Scholar
• Sadollah, A., D. G. Yoo, J. Yazdi, J. H. Kim, and Y. Choi. 2014. “Application Of Water Cycle Algorithm For Optimal Cost Design Of Water Distribution Systems.” 11th International Conference on Hydroinformatics Proceedings 1: 516–523.
   Google Scholar
• Savic, D., and G. Walters. 1995. “An Evolutionary Program for Optimal Pressure Regulation in Water Distribution Networks.” Engineering Optimization 24 (3): 197–219. doi:10.1080/03052159508941190.
   Web of Science ®Google Scholar
• Savic, D., and G. Walters. 1997. “Genetic Algorithms for Least-Cost Design of Water Distribution Networks.” Journal of Water Resources Planning and Management 123 (2): 67–77. doi:10.1061/(ASCE)0733-9496(1997)123:2(67).
   Web of Science ®Google Scholar
• Sherali, H., S. Subramanian, and G. Loganathan. 2001. “Effective Relaxations and Partitioning Schemes for Solving Water Distribution Network Design Problems to Global Optimality.” Journal of Global Optimization 19 (1): 1–26. doi:10.1023/A:1008368330827.
   Web of Science ®Google Scholar
• Sonak, V., and P. Bhave. 1993. “Global Optimum Tree Solution for Single-source Looped Water Distribution Networks Subjected to a Single Loading Pattern.” Water Resources Research 29 (7): 2437–2443. doi:10.1029/93WR00289.
   Web of Science ®Google Scholar
• Surco, D., T. Vecchi, and M. Ravagnani. 2017. “Optimization of Water Distribution Networks Using a Modified Particle Swarm Optimization Algorithm.” Water Supply 18 (2): 660–678. doi:10.2166/ws.2017.148.
   Google Scholar
• Suribabu, C. 2010. “Differential Evolution Algorithm for Optimal Design of Water Distribution Networks.” Journal of Hydroinformatics 12 (1): 66–82. doi:10.2166/hydro.2010.014.
   Web of Science ®Google Scholar
• Suribabu, C., and T. Neelakantan. 2006. “Design of Water Distribution Networks Using Particle Swarm Optimization.” Urban Water Journal 3 (2): 111–120. doi:10.1080/15730620600855928.
   Google Scholar
• Tolson, B., M. Asadzadeh, H. Maier, and A. Zecchin. 2009. “Hybrid Discrete Dynamically Dimensioned Search (HD-DDS) Algorithm for Water Distribution System Design Optimization.” Water Resources Research 45 (12). doi:10.1029/2008WR007673.
   Google Scholar
• Walski, T. 2001. “The Wrong Paradigm—Why Water Distribution Optimization Doesn’t Work.” Journal of Water Resources Planning and Management 127 (4): 203–205. doi:10.1061/(ASCE)0733-9496(2001)127:4(203).
   Web of Science ®Google Scholar
• Yilmaz, V., M. Buyukyildiz, and O. K. Baykan. 2020. “Optimization of Water Distribution Networks Using Artificial Bee Colony Algorithm.” Nigde Omer Halisdemir University Journal of Engineering Sciences 9 (1): 377–392.
   Google Scholar
• Zheng, F., A. Simpson, and A. Zecchin. 2011. “A Combined NLP-differential Evolution Algorithm Approach for the Optimization of Looped Water Distribution Systems.” Water Resources Research 47 (8). doi:10.1029/2011WR010394.
   PubMedGoogle Scholar
• Zheng, F., A. Simpson, and A. Zecchin. 2013. “A Decomposition and Multistage Optimization Approach Applied to the Optimization of Water Distribution Systems with Multiple Supply Sources.” Water Resources Research 49 (1): 380–399. doi:10.1029/2012WR013160.
   Web of Science ®Google Scholar