Share This Article:

Optimization of the Water Distribution Networks with Differential Evolution (DE) and Mixed Integer Linear Programming (MILP)

Abstract Full-Text HTML XML Download Download as PDF (Size:1579KB) PP. 715-729
DOI: 10.4236/jwarp.2015.79059    3,131 Downloads   4,158 Views   Citations

ABSTRACT

Nowadays, due to increasing population and water shortage and competition for its consumption, especially in the agriculture, which is the largest consumer of water, proper and suitable utilization and optimal use of water resources is essential. One of the important parameters in agriculture field is water distribution network. In this research, differential evolution algorithm (DE) was used to optimize Ismail Abad water supply network. This network is pressurized network and includes 19 pipes and 18 nodes. Optimization of the network has been evaluated by developing an optimization model based on DE algorithm in MATLAB and the dynamic connection with EPANET software for network hydraulic calculation. The developing model was run for the scale factor (F), the crossover constant (Cr), initial population (N) and the number of generations (G) and was identified best adeptness for DE algorithm is 0.6, 0.5, 100 and 200 for F and Cr, N and G, respectively. The optimal solution was compared with the classical empirical method and results showed that implementation cost of the network by DE algorithm was 10.66% lower than the classical empirical method.

Conflicts of Interest

The authors declare no conflicts of interest.

Cite this paper

Mansouri, R. , Torabi, H. , Hoseini, M. and Morshedzadeh, H. (2015) Optimization of the Water Distribution Networks with Differential Evolution (DE) and Mixed Integer Linear Programming (MILP). Journal of Water Resource and Protection, 7, 715-729. doi: 10.4236/jwarp.2015.79059.

References

[1] Stephenson, D. (1984) Pipe Flow Analysis. Elsevier Science Publishers B.V., Amsterdam.
[2] Cross, H. (1936) Analysis of Flow in Network of Conduits or Conductors. Bulletin No. 286, University of Illinois Engineering Experiment Station, III.
[3] Pitchai, R. (1966) Model for Designing Water Distribution Pipe Networks. PhD Thesis, Harvard University, Cambridge, MA.
[4] Jacoby, S.L.S. (1968) Design of Optimal Hydraulic Networks. Journal of the Hydraulics Division, 94, 641-661.
[5] Varma, K.V., Narasimhan, S. and Bhallamudi, S.M. (1997) Optimal Design of Water Distribution Systems Using an NLP Method. Journal of Environmental Engineering, 123, 381-388.
http://dx.doi.org/10.1061/(ASCE)0733-9372(1997)123:4(381)
[6] Alperovits, E. and Shamir, U. (1977) Design of Optimal Water Distribution Systems. Water Resources Research, 13, 885-900. http://dx.doi.org/10.1029/WR013i006p00885
[7] Quindry, G., Brill, E.D. and Lienman, J. (1979) Water Distribution System Design Criteria. University of Illinois at Urbana-Champaign, Urbana, IL.
[8] Goulter, I.C., Lussier, B.M. and Morgan, D.R. (1986) Implications of Head Loss Path Choice in the Optimization of Water Distribution Networks. Water Resources Research, 22, 819-822.
http://dx.doi.org/10.1029/WR022i005p00819
[9] Fujiwara, O., Jenchaimahakoon, B. and Edirisinghe, N.C.P. (1987) A Modified Linear Programming Gradient Method for Optimal Design of Looped Water Distribution Networks. Water Resources Research, 23, 977-982. http://dx.doi.org/10.1029/WR023i006p00977
[10] Fujiwara, O. and Khang, D.B. (1990) Correction to “A Two-Phase Decomposition Method for Optimal Design of Looped Water Distribution Networks” by Okitsugu Fujiwara and Do Ba Khang. Water Resources Research, 27, 985-986. http://dx.doi.org/10.1029/91WR00368
[11] Kessler, A. and Shamir, U. (1989) Analysis of Linear Programming Gradient Method for Optimal Design of Water Supply Networks. Water Resources Research, 25, 1469-1480.
http://dx.doi.org/10.1029/WR025i007p01469
[12] Bhave, P.R. and Sonak, V.V. (1992) A Critical Study of the Linear Programming Gradient Method for Optimal Design of Water Supply Networks. Water Resources Research, 28, 1577-1584.
http://dx.doi.org/10.1029/92WR00555
[13] Mays, W.L. and Tung, Y.K. (1992) Hydro Systems Engineering and Management. McGraw-Hill, New York.
[14] Dandy, G.C., Simpson, A.R. and Murphy, L.J. (1996) An Improved Genetic Algorithm for Pipe Network Optimization. Water Resources Research, 32, 449-458. http://dx.doi.org/10.1029/95WR02917
[15] Savic, D.A. and Walters, G.A. (1997) Genetic Algorithms for Least Cost Design of Water Distribution Networks. Journal of Water Resources Planning and Management, 123, 67-77.
http://dx.doi.org/10.1061/(ASCE)0733-9496(1997)123:2(67)
[16] Vairavamoorthy, K. and Ali, M. (2005) Pipe Index Vector: A Method to Improve Genetic-Algorithm-Based Pipe Optimization. Journal of Hydraulic Engineering, 131, 1117-1125.
http://dx.doi.org/10.1061/(ASCE)0733-9429(2005)131:12(1117)
[17] Vairavamoorthy, K. and Ali, M. (2000) Optimal Design of Water Distribution Systems Using Genetic Algorithms. Computer-Aided Civil and Infrastructure Engineering, 15, 374-382.
http://dx.doi.org/10.1111/0885-9507.00201
[18] Montesinos, P., Guzman, A.G. and Ayuso, J.L. (1999) Water Distribution Network Optimization Using a Modified Genetic Algorithm. Water Resources Research, 35, 3467-3473.
http://dx.doi.org/10.1029/1999WR900167
[19] Neelakantan, T.R. and Suribabu, C.R. (2005) Optimal Design of Water Distribution Networks by a Modified Genetic Algorithm. Journal of Civil & Environmental Engineering, 1, 20-34.
[20] Kadu, M.S., Rajesh, G. and Bhave, P.R. (2008) Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space. Journal of Water Resources Planning and Management, 134, 147-160. http://dx.doi.org/10.1061/(ASCE)0733-9496(2008)134:2(147)
[21] Cunha, M. and Sousa, J. (1999) Water Distribution Network Design Optimization: Simulated Annealing Approach. Journal of Water Resources Planning and Management, 125, 215-221.
http://dx.doi.org/10.1061/(ASCE)0733-9496(1999)125:4(215)
[22] Eusuff, M.M. and Lansey, K.E. (2003) Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm. Journal of Water Resources Planning and Management, 129, 210-225.
http://dx.doi.org/10.1061/(ASCE)0733-9496(2003)129:3(210)
[23] Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y. and Tan, C.L. (2003) Ant Colony Optimization for Design of Water Distribution Systems. Journal of Water Resources Planning and Management, 129, 200-209. http://dx.doi.org/10.1061/(ASCE)0733-9496(2003)129:3(200)
[24] Zecchin, A.C., Maier, H.C., Simpson, A.R., Leonard, M. and Nixon, J.B. (2007) Ant Colony Optimization Applied to Water Distribution System Design: Comparative Study of Five Algorithms. Journal of Water Resources Planning and Management, 133, 87-92.
http://dx.doi.org/10.1061/(ASCE)0733-9496(2007)133:1(87)
[25] Ostfeld, A. and Tubaltzev, A. (2008) Ant Colony Optimization for Least Cost Design and Operation of Pumping and Operation of Pumping Water Distribution Systems. Journal of Water Resources Planning and Management, 134, 107-118. http://dx.doi.org/10.1061/(ASCE)0733-9496(2008)134:2(107)
[26] Keedwell, E. and Khu, S.T. (2006) Novel Cellular Automata Approach to Optimal Water Distribution Network Design. Journal of Computing in Civil Engineering, 20, 49-56.
[27] Suribabu, C.R. and Neelakantan, T.R. (2006) Design of Water Distribution Networks Using Particle Swarm Optimization. Urban Water Journal, 3, 111-120. http://dx.doi.org/10.1080/15730620600855928
[28] Suribabu, C.R. and Neelakantan, T.R. (2006) Particle Swarm Optimization Compared to Other Heuristic Search Techniques for Pipe Sizing. Journal of Environmental Informatics, 8, 1-9.
[29] Mansouri, R., Torabi, H. and Mirshahi, D. (2014) Differential Evolution Algorithm (DE) to Estimate the Coefficients of Uniformity of Water Distribution in Sprinkler Irrigation. Scientific Journal of Pure and Applied Sciences, 3, 335-342.
[30] Shahinezhad, B. (2011) Optimal Design of Water Distribution Networks Using Mixed Integer Linear Programming. PhD Thesis, Shahid Chamran University of Ahvaz, Ahvaz. (In Persian)
[31] Storn, R. and Price, K. (1997) Differential Evolution—A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization, 11, 341-359.
http://dx.doi.org/10.1023/A:1008202821328
[32] Storn, R. and Price, K. (1995) Differential Evolution—A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Technical Report, International Computer Science Institute, Berkeley.
[33] Suribabu, C.R. (2010) Differential Evolution Algorithm for Optimal Design of Water Distribution Networks. Journal of Hydroinformatics, 12, 66-82. http://dx.doi.org/10.2166/hydro.2010.014

  
comments powered by Disqus

Copyright © 2019 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.