540
Views
7
CrossRef citations to date
0
Altmetric
Research Article

Parameter Optimization of Water Distribution Network – A Hybrid Metaheuristic Approach

&
Pages 737-749 | Received 31 Mar 2019, Accepted 14 Dec 2019, Published online: 26 Jan 2020

References

  • Fujiwara, O.; Jenchaimahakoon, B.; Edirishinghe, N. C. P. A Modified Linear Programming Gradient Method for Optimal Design of Looped Water Distribution Networks. Water Resour. Res. 1987, 23(6), 977–982. DOI: 10.1029/WR023i006p00977.
  • Alperovits, E.; Shamir, U. Design of Optimal Water Distribution Systems. Water Resour. Res. 1977, 13(6), 2637. DOI: 10.1029/WR013i006p00885.
  • Watanatada, T. Least-Cost Design of Water Distribution System. J. Hydraul. Div. 1973, 99(Issue 9), 1497–1513.
  • Goulter, I. C.; Lussier, B. M.; Morgan, D. R. Implications of Head Loss Path Choice in the Optimization of Water Distribution Networks. Water Resour. Res. 1986, 22(5), 819–822. DOI: 10.1029/WR022i005p00819.
  • Shamir, U. Optimal Design and Rehabilitation of Water Distribution Systems. 1974, 10(1), 1–8. DOI: 10.1061/40517(2000)202.
  • Kessler, A.; Shamir, U. Analysis of the Linear Programming Gradient Method for Optimal Design of Water Supply Networks. Water Resour. Res. 1989, 25(7), 1469–1480. DOI: 10.1029/WR025i007p01469.
  • Yu-Chun, S.; Mays, L. W.; Duan, N.; Lansey, K. E. Reliability-Based Optimization Model For Water Distribution Systems. Am. Heart J. 1987, 113(12), 1539–1556. DOI: 10.1016/0002-8703(87)90694-6.
  • Hansen, C. T.; Madsen, K.; Nielsen, H. B. Optimization of Pipe Networks. Math. Program. 1991, 52(1–3), 45–58. DOI: 10.1007/BF01582879.
  • Lansey, K. E.; Mays, L. W. Optimization Model for Water Distribution System Design. Journal of Hydraulic Engineering. 1989, 115(10), 1401–1418. https://ascelibrary.org/toc/jhend8/115/10
  • Eiger, G.; Shamir, U.; Ben-Tal, A. Optimal Design of Water Distribution Networks. 1994, 30(9), 25–28. DOI: 10.1007/978-94-017-2677-1_3.
  • Khang, O. F.; Khang, D. B. A Two-Phase Decomposition Method for Optimal Design of Looped Water Distribution Networks. Water Resour. Res. 1990, 26(4), 539–549. DOI: 10.1029/WR026i004p00539.
  • Sârbu, I.; Borza, I. Optimal Design of Water Distribution Networks. J. Hydraul. Res. 1997, 35(1), 63–79. DOI: 10.1080/00221689709498644.
  • Bragalli, C.; Ambrosio, C. D.; Lee, J.; Lodi, A.; Toth, P. IBM Research Report Water Network Design by MINLP Water Network Design by MINLP. IBM Res. Math, RC24495. 2008.
  • Costa, A. L. H.; De Medeiros, J. L.; Pessoa, F. L. P. Global Optimization of Water Distribution Networks through a Reduced Space Branch-and-Bound Search. 2001, 37(4), 1083–1090. DOI: 10.1161/01.hyp.37.4.1083.
  • D’Ambrosio, C.; Lodi, A.; Wiese, S.; Bragalli, C. Mathematical Programming Techniques in Water Network Optimization. Eur. J. Oper. Res. Elsevier Ltd. 2015, 243, 774–788. DOI: 10.1016/j.ejor.2014.12.039.
  • Morsi, A.; Geißler, B.; Martin, A. Mixed Integer Optimization of Water Supply Networks. In Mathematical Optimization of Water Networks. International Series of Numerical Mathematics: Martin, A. et al, Eds.; Vol. 162. Birkhäuser: Basel.
  • Caballero, J. A.; Ravagnani, M. A. S. S. Water Distribution Networks Optimization considering Unknown Flow Directions and Pipe Diameters. Comput. Chem. Eng. 2019, 127, 41–48. DOI: 10.1016/j.compchemeng.2019.05.017.
  • Páez, D.; Saldarriaga, J.; López, L.; Salcedo, C. Optimal Design of Water Distribution Systems with Pressure Driven Demands. Procedia Eng. 2014, 89, 839–847. DOI: 10.1016/j.proeng.2014.11.515.
  • Singh, K. P. Multi-criteria Decision Making Techniques for Engineering and Management Problems. Thesis, 2009.
  • Dandy, G. C.; Simpson, A. R.; Murphy, L. J. An Improved Genetic Algorithm for Pipe Network Optimization. Water Resources Research. 1996, 32(2), 449–458.
  • Prasad, T. D.; Park, N.-S. Multiobjective Genetic Algorithms for Design of Water Distribution Networks. J. Water Resour. Plan. Manag. 2003, 130(1), 73–82. DOI: 10.1061/(asce)0733-9496(2004)130:1(73).
  • Djebedjian, B.; Yaseen, A.; Rayan, M. A. A New Adaptive Penalty Method for Constrained Genetic Algorithm and Its Application to Water Distribution Systems. Proc. Bienn. Int. Pipeline Conf. IPC. 2007, 3 PART B, 739–750. DOI: 10.1115/IPC2006-10235.
  • Reca, J.; Martínez, J.; Gil, C.; Baños, R. Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks. Water Resour. Manag. 2008, 22(10), 1367–1379. DOI: 10.1007/s11269-007-9230-8.
  • Krause, A.; Müller, G. A.; Meier, L.; Müller-Ladner, U.; Tony, H.-P.; Kellner, H.; Lorenz, H.-M.; Wendler, J.; Peters, M. A.; Aries, P. M.; et al. Developing a Methodology for the Design of Water Distribution Networks Using Genetic Algorithm. Thesis 2018, 136(1), 23–42. DOI: 10.1007/s00393-018-0552-0.
  • da Conceicao Cunha, M.; Sousa, J. Water Distribution Network Design Optimization: Simulated Annealing Approach. 1999, 125(August), 215–221. DOI: 10.1001/archotol.125.2.215.
  • Marques, J.; Cunha, M.; Savić, D. Many-Objective Optimization Model for the Flexible Design of Water Distribution Networks. J. Environ. Manage. 2018, 226(August), 308–319. DOI: 10.1016/j.jenvman.2018.08.054.
  • Berrisford, M. J.; Leonard, M.; Zecchin, A. C.; Roberts, A. J.; Simpson, A. R.; Maier, H. R. Application of Two Ant Colony Optimisation Algorithms to Water Distribution System Optimisation. Math. Comput. Model. 2006, 44(5–6), 451–468. DOI: 10.1016/j.mcm.2006.01.005.
  • Maier, H. R.; Simpson, A. R.; Zecchin, A. C.; Foong, W. K.; Phang, K. Y.; Seah, H. Y.; Tan, C. L. Ant Colony Optimization for Design of Water Distribution Systems. J. Water Resour. Plan. Manag. 2003, 129(3), 200–209. DOI: 10.1061/(asce)0733-9496(2003)129:3(200).
  • Ezzeldin, R.; Djebedjian, B.; Saafan, T. Integer Discrete Particle Swarm Optimization of Water Distribution Networks. J. Pipeline Syst. Eng. Pract. 2013, 5(1), 04013013. DOI: 10.1061/(asce)ps.1949-1204.0000154.
  • Suribabu, C. R.; Neelakantan, T. R. Design of Water Distribution Networks Using Particle Swarm Optimization. Urban Water J. 2006, 3(2), 111–120. DOI: 10.1080/15730620600855928.
  • Da Conceição Cunha, M.; Ribeiro, L. Tabu Search Algorithms for Water Network Optimization. Eur. J. Oper. Res. 2004, 157(3), 746–758. DOI: 10.1016/S0377-2217(03)00242-X.
  • Geem, Z. W. Optimal Cost Design of Water Distribution Networks Using Harmony Search. Eng. Optim. 2006, 38(3), 259–280. DOI: 10.1080/03052150500467430.
  • Suribabu, C. R. Differential Evolution Algorithm for Optimal Design of Water Distribution Networks. J. Hydroinformatics. 2009, 12(1), 66–82. DOI: 10.2166/hydro.2010.014.
  • Geem, Z. W. Particle-Swarm Harmony Search for Water Network Design. 2009, 0273. DOI: 10.1080/03052150802449227.
  • Mohan, S.; Babu, K. S. J. Optimal Water Distribution Network Design with Honey-Bee Mating Optimization. J. Comput. Civ. Eng. 2010, 24(1), 117–126. DOI: 10.1061/(asce)cp.1943-5487.0000018.
  • Sedki, A.; Ouazar, D. Hybrid Particle Swarm Optimization and Differential Evolution for Optimal Design of Water Distribution Systems. Adv. Eng. Inf. 2012, 26(3), 582–591. DOI: 10.1016/j.aei.2012.03.007.
  • Sadollah, A.; Yoo, D. G.; Yazdi, J.; Kim, J. H.; Choi, Y. 600 Application of Water Cycle Algorithm for Optimal Cost Design of Water Distribution Systems. In 11th International Conference on Hydroinformatics, 2014, February 2015. New York, USA.
  • Moosavian, N.; Kasaee Roodsari, B. Soccer League Competition Algorithm: A Novel Meta-Heuristic Algorithm for Optimal Design of Water Distribution Networks. Swarm Evol. Comput. 2014, 17, 14–24. DOI: 10.1016/j.swevo.2014.02.002.
  • Moosavian, N.; Jaefarzadeh, M. R. Hydraulic Analysis of Water Distribution Network Using Shuffled Complex Evolution. J. Fluids. 2014, 2014, 1–12. DOI: 10.1155/2014/979706.
  • Zhou, X.; Gao, D. Y.; Simpson, A. R. Optimal Design of Water Distribution Networks by a Discrete State Transition Algorithm. Eng. Optim. 2016, 48(4), 603–628. DOI: 10.1080/0305215X.2015.1025775.
  • Ayad, A.; Awad, H.; Yassin, A. Integrated Approach for the Optimal Design of Pipeline Networks. Alexandria Eng. J. 2016, 57(1), 87–96. DOI: 10.1016/j.aej.2016.10.008.
  • Reca, J.; Martínez, J.; López, R. A Hybrid Water Distribution Networks Design Optimization Method Based on A Search Space Reduction Approach and A Genetic Algorithm. Water. 2017, 9(11), 845. DOI: 10.3390/w9110845.
  • Surco, D. F.; Vecchi, T. P. B.; Ravagnani, M. A. S. S. Optimization of Water Distribution Networks Using a Modified Particle Swarm Optimization Algorithm. Water Sci. Technol. Water Supply. 2018, 18(2), 660–678. DOI: 10.2166/ws.2017.148.
  • Zhang, K.; Tao, T.; Xin, K.; Zeng, H.; Yan, H. A Practical Multi-Objective Optimization Sectorization Method for Water Distribution Network. Sci. Total Environ. 2018, 656, 1401–1412. DOI: 10.1016/j.scitotenv.2018.11.273.
  • De Corte, A.; Sörensen, K. An Iterated Local Search Algorithm for Water Distribution Network Design Optimization. Networks. 2016, 67(3), 187–198. DOI: 10.1002/net.21673.
  • Sivakumar, P. R.; Prasad, R. K. Analysis of Water Distribution Network Using EPANET and Vertex Method, 2016; Vol. 73. DOI: 10.1007/978-3-319-40195-9.
  • Hooda, N.; Damani, O. A System for Optimal Design of Pressure Constrained Branched Piped Water Networks. Procedia Eng. 2017, 186, 349–356. DOI: 10.1016/j.proeng.2017.03.211.
  • Azizipour, M.; Ghalenoei, V.; Afshar, M. H.; Solis, S. S. Optimal Operation of Hydropower Reservoir Systems Using Weed Optimization Algorithm. Water Resour. Manag. 2016, 30(11), 3995–4009. DOI: 10.1007/s11269-016-1407-6.
  • Wang, H.; Wang, W.; Cui, Z.; Zhou, X.; Zhao, J.; Li, Y. A New Dynamic Firefly Algorithm for Demand Estimation of Water Resources. Inf. Sci. (Ny). 2018, 438, 95–106. DOI: 10.1016/j.ins.2018.01.041.
  • Riza, L. S.; Kusnendar, J.; Munir,; Hays, R. N.; Sidarto, K. A. Determining the Pressure Distribution on Water Pipeline Networks Using the Firefly Algorithm. Proc. - Int. Conf. Intell. Syst. Model. Simul. ISMS. 2017, (1), 31–36. DOI: 10.1109/ISMS.2016.78.
  • Eberhart, R.; Kennedy, J. A New Optimizer Using Particle Swarm Theory. In MHS’95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science; 1995; pp 39–43. DOI: 10.1109/MHS.1995.494215.
  • Parsopoulos, K. E.; Vrahatis, M. N. Recent Approaches to Global Optimization Problems through Particle Swarm Optimization. Nat. Comput. ACM Comput. Classif. 2002, 116(1228), 235–3063. DOI: 10.1023/A:1016568309421.
  • Yang, X.-S. Firefly Algorithms for Multimodal Optimization. 2009, 124, 393. DOI: 10.1115/1.1471361.
  • Rossman, L. EPANET, User Manual. United States Evironmental Prot. Agency, No. 38, 2003.
  • Todini, E.; Pilati, S. A Gradient Method for the Analysis of Pipe Networks. Comput. Appl. Water Supply. 1988, 1(March), 1–20.
  • Hamam, Y. M.; Brameller, A. Hybrid Method for the Solution of Piping Networks. Proc. Inst. Electr. Eng. 1971, 118(11), 1607. DOI: 10.1049/piee.1971.0292.
  • Osiadacz, A. J. Simulation and Analysis of Gas Networks. 1987. US.
  • Rossman, L. A. EPANET 2 Users Manual EPA/600/R-00/57. Water Supply Water Resour. Div. U.S. Agency, Environ. Prot. 2000, September.
  • Fister, I.; Yang, X. S.; Brest, J. A Comprehensive Review of Firefly Algorithms. Swarm Evol. Comput. 2013, 13, 34–46. DOI: 10.1016/j.swevo.2013.06.001.
  • Yang, X. S.; He, X. Firefly Algorithm: Recent Advances and Applications. Int. J. Swarm Intell. 2013, 1(1), 36. DOI: 10.1504/ijsi.2013.055801.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.