Skip to main content
SpringerLink
Log in

A comparative study of differential evolution and genetic algorithms for optimizing the design of water distribution systems

  • Published:
Journal of Zhejiang University SCIENCE A Aims and scope Submit manuscript

Abstract

The differential evolution (DE) algorithm has been received increasing attention in terms of optimizing the design for the water distribution systems (WDSs). This paper aims to carry out a comprehensive performance comparison between the new emerged DE algorithm and the most popular algorithm—the genetic algorithm (GA). A total of six benchmark WDS case studies were used with the number of decision variables ranging from 8 to 454. A preliminary sensitivity analysis was performed to select the most effective parameter values for both algorithms to enable the fair comparison. It is observed from the results that the DE algorithm consistently outperforms the GA in terms of both efficiency and the solution quality for each case study. Additionally, the DE algorithm was also compared with the previously published optimization algorithms based on the results for those six case studies, indicating that the DE exhibits comparable performance with other algorithms. It can be concluded that the DE is a newly promising optimization algorithm in the design of WDSs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alperovits, E., Shamir, U., 1977. Design of water distribution systems. Water Resource Research, 13(6):885–900. [doi:10.1029/WR013I006P00885]

    Article  Google Scholar 

  • Bhave, P.R., Sonak, V.V., 1992. A critical study of the linear programming gradient method of optimal design of water supply networks. Water Resource Research, 28(6):1577–1584. [doi:10.1029/92wr00555]

    Article  Google Scholar 

  • Bolognesi, A., Bragalli, C., Marchi, A., Artina, S., 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]

    Article  MATH  Google Scholar 

  • da Conceição Cunha, M., Rebeiro, L., 2004. Tabu search algorithms for water network optimization: simulated annealing approach. European Journal of Operational Research, 157(3):746–758. [doi:10.1016/S0377-2217(03)00242-X]

    Article  MATH  Google Scholar 

  • Dandy, G.C., Wilkins, A., Rohrlach, H., 2010. A methodology for Comparing Evolutionary Algorithms for Optimizing Water Distribution Systems. Proceedings of the 12th Water Distribution System Analysis Symposium, Tucson, USA. American Society of Civil Engineers, Reston, USA, p.786–798. [doi:10.1061/41203(425)73]

    Google Scholar 

  • Deb, K., 2000. An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering, 186(2–4):311–338. [doi:10.1016/s0045-7825(99)00389-8]

    Article  MATH  Google Scholar 

  • Eusuff, M.M., Lansey, K.E., 2003. Optimisation of water distribution network design using shuffled frog leaping algorithm. Journal of Water Resource Planning and Management, 129(3):210–225. [doi:10.1061/(ASCE)0733-9496(2003)129:3(210)]

    Article  Google Scholar 

  • Fujiwara, O., Khang, D.B., 1990. A two-phase decomposition method for optimal design of looped water distribution networks. Water Resource Research, 26(4):539–549. [doi:10.1029/WR026i004p00539]

    Article  Google Scholar 

  • Geem, Z.W., 2006. Optimal cost design of water distribution networks using harmony search. Engineering Optimization, 38(3):259–280. [doi:10.1080/03052150500467430]

    Article  Google Scholar 

  • Geem, Z.W., 2009. Particle-swarm harmony search for water network design. Engineering Optimization, 41(5):297–311. [doi:10.1080/03052150802449227]

    Article  Google Scholar 

  • Goldberg, D.E., 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Company, Boston, MA, USA.

    MATH  Google Scholar 

  • Gupta, I., Gupta, A., Khanna, P., 1999. Genetic algorithm for optimization of water distribution systems. Environmental Modeling & Software, 14(5):437–446. [doi:10.1016/S1364-8152(98)00089-9]

    Article  Google Scholar 

  • Kadu, M.S., Gupta, R., Bhave, P.R., 2008. Optimal design of water networks using a modified genetic algorithm. Journal of Water Resource Planning and Management, 134(2):147–160. [doi:10.1061/1031(ASCE)0733-9496 (2008)134:2(147)]

    Article  Google Scholar 

  • Kim, J.H., Kim, T.G., Kim, J.H., Yoon, Y.N., 1994. A study on the pipe network system design using non-linear programming. Journal of Korean Water Resource Association, 27(4):59–67.

    Google Scholar 

  • Lee, S.C., Lee, S.I., 2001. Genetic algorithms for optimal augmentation of water distribution networks. Journal of Korean Water Resource Association, 34(5):567–575.

    Google Scholar 

  • Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.F., Phang, K.Y., Seah, H.Y., Tan, C.L., 2003. Ant colony optimization for the design of water distribution systems. Journal of Water Resource Planning and Management, 129(3):200–209. [doi:10.1061/(ASCE)0733-9496(2003) 129:3(200)]

    Article  Google Scholar 

  • Mohan, S., Jinesh Babu, K.S., 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]

    Article  Google Scholar 

  • Prasad, D.T., Park, N.S., 2004. Multiobjective genetic algorithms for design of water distribution networks. Journal of Water Resource Planning and Management, 130(1): 73–82. [doi:10.1061/(ASCE)0733-9496(2004)130:1(73)]

    Article  Google Scholar 

  • Reca, J., Martínez, J., 2006. Genetic algorithms for the design of looped irrigation water distribution networks. Water Resource Research, 42:W05416. [doi:10.1029/2005 WR004383]

    Article  Google Scholar 

  • Rossman, L.A., 2000. EPANET2-User Manual. National Risk Management Research Laboratory. Office of Research and Development, US Environmental Protection Agency, Cincinnati.

    Google Scholar 

  • Savic, D.A., Walters, G.A., 1997. Genetic algorithms for least-cost design of water distribution networks. Journal of Water Resource Planning and Management, 123(2):67–77. [doi:10.1061/(ASCE)0733-9496(1997)123:2(67)]

    Article  Google Scholar 

  • Schaake, J., Lai, D., 1969. Linear Programming and Dynamic Programming Applications to Water Distribution Network Design. Research Report No. 116, Hydrodynamics Laboratory, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts.

    Google Scholar 

  • Simpson, A.R., Dandy, G.C., Murphy, L.J., 1994. Genetic algorithms compared to other techniques for pipe optimization. Journal of Water Resource Planning and Management, 120(4):423–443. [doi:10.1061/(ASCE)0733-9496 (1994)120:4(423)]

    Article  Google Scholar 

  • Storn, R., Price, K., 1995. Differential Evolution—A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Space. Technical Report TR-95-012, International Computer Science Institute, Berkeley, CA.

    Google Scholar 

  • Storn, R., Price, K.V., 1997. Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4): 341–359. [doi:10.1023/A:1008202821328]

    Article  MathSciNet  MATH  Google Scholar 

  • Suribabu, C.R., Neelakantan, T.R., 2006. Design of water distribution networks using particle swarm optimization. Journal of Urban Water, 3(2):111–120. [doi:10.1080/ 15730620600855928]

    Article  Google Scholar 

  • Tolson, B.A., Asadzadeh, M., Maier, H.R., Zecchin, A.C., 2009. Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization. Water Resources Research, 45:W12416. [doi:10.1029/2008WR007673]

    Article  Google Scholar 

  • Varma, K.V.K., Narasimhan, S., Bhallamudi, S.M., 1997. Optimal design of water distribution systems using an NLP method. Journal of Environmental Engineering, 123(4):381–388. [doi:10.1061/(ASCE)0733-9372(1997) 123:4(381)]

    Article  Google Scholar 

  • Zheng, F., Simpson, A.R., Zecchin, A.C., 2010. A Method of Assessing the Performance of Genetic Algorithm Optimization Water Distribution Design. Proceedings of the 12th Water Distribution System Analysis Symposium, Tucson, USA. American Society of Civil Engineers, Reston, USA, p.771–785. [doi:10.1061/41203(425)72]

  • Zheng, F., Simpson, A.R., Zecchin, A.C., 2011. A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems. Water Resources Research, 47:W08531. [doi:10.1029/2011WR010394]

    Article  Google Scholar 

  • Zheng, F., Zecchin, A.C., Simpson, A.R., 2012. A self-adaptive differential evolution algorithm applied to water distribution system optimization. Journal of Computing in Civil Engineering ASCE, in press. [doi:10.1061/(ASCE)CP.1943-5487.0000208)]

Download references

Author information

Authors and Affiliations

  1. College of Environmental Science and Technology, Tongji University, Shanghai, 200092, China

    Xiao-lei Dong, Sui-qing Liu, Tao Tao, Shu-ping Li & Kun-lun Xin

Authors
  1. Xiao-lei Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sui-qing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shu-ping Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kun-lun Xin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-lei Dong.

Additional information

Project (No. 2008AA06A413) supported by the National High-Tech R&D (863) Program of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dong, Xl., Liu, Sq., Tao, T. et al. A comparative study of differential evolution and genetic algorithms for optimizing the design of water distribution systems. J. Zhejiang Univ. Sci. A 13, 674–686 (2012). https://doi.org/10.1631/jzus.A1200072

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.A1200072

Key words

CLC number

Search

Navigation