Skip to main content

Evaluation of Harmony Search and Differential Evolution Optimization Algorithms on Solving the Booster Station Optimization Problems in Water Distribution Networks

  • Chapter
  • First Online:
Recent Advances in Swarm Intelligence and Evolutionary Computation

Part of the book series: Studies in Computational Intelligence ((SCI,volume 585))

  • 1886 Accesses

Abstract

Disinfection of water in distribution networks is usually achieved by chlorine injection at outlet of the treatment plants. However, such disinfection applications cause non-uniform chlorine residuals since chlorine decays during its propagation in the network. To maintain chlorine residuals within allowable limits, additional chlorine injection locations called as the booster stations are installed at some strategic locations of distribution networks. Therefore, estimation of the numbers, locations, and injection rates of the booster stations becomes an important problem. For this purpose, this chapter evaluates the performance of Harmony Search (HS) and Differential Evolution (DE) optimization algorithms for solving the booster station optimization problems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Arora, J.S.: Introduction to optimum design. Elsevier Academic Press, San Diego (2004)

    Google Scholar 

  2. Ayvaz, M.T.: Solution of groundwater management problems using harmony search algorithm, recent advances in harmony search algorithm. In: Zong Woo Geem (ed) Studies in computational intelligence series. Springer, Berlin (2010b)

    Google Scholar 

  3. Bocelli, D.L., Tryby, M.E., Uber, J.G., Rossman, L.A., Zierolf, M.L., Polycarpou, M.M.: Optimal scheduling of booster disinfection in water distribution systems. J. Water Res. Plan. Manage. 124(2), 99–111 (1998)

    Article  Google Scholar 

  4. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimisation by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B Cybern. 26(1), 29–41 (1996)

    Article  Google Scholar 

  5. Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)

    Article  Google Scholar 

  6. Gokce, S., Ayvaz, M.T.: A simulation-optimization model for optimal estimation of the numbers, locations and chlorine injection rates of the booster stations in water distribution networks. In: 11th international conference on hydroinformatics (HIC2014), 17–21 August 2014

    Google Scholar 

  7. Gokce, S., Ayvaz, M.T.: Application of harmony search algorithm for solving the booster station optimization problems in water distribution networks. In: International civil engineering & architecture symposium for academicians (ICESA2014), 17–20 May 2014

    Google Scholar 

  8. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Pub., Boston (1989)

    Google Scholar 

  9. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, Piscataway, pp. 1942–1948 (1995)

    Google Scholar 

  10. Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  11. Munavalli, G.R.: Mohan Kumar M. S.: Optimal scheduling of multiple chlorine sources in water distribution systems. J. Water Res. Plan. Manage. 129(6), 493–504 (2003)

    Article  Google Scholar 

  12. Ostfeld, A., Salomons, E.: Conjunctive optimal scheduling of pumping and booster chlorine injections in water distribution systems. Eng. Optim. 38(3), 337–352 (2006)

    Article  Google Scholar 

  13. Özdemir, O.N., Uçaner, M.E.: Success of booster chlorination for water supply networks with genetic algorithms. J. Hydraul. Res. 43(3), 267–275 (2005)

    Article  Google Scholar 

  14. Propato, M., Uber, J.G.: Linear least-squares formulation for operation of booster disinfection systems. J. Water Res. Plan. Manage. 130(1), (2004)

    Google Scholar 

  15. Propato, M., Uber, J.G.: Booster system design using mixed-integer quadratic programming. J. Water Res. Plan. Manage. 130(4), 348–352 (2004)

    Article  Google Scholar 

  16. Rossman, L.A.: EPANET 2 users manual. EPA/600/R-00/057, U.S. Environmental Protection Agency, Cincinnati (2000)

    Google Scholar 

  17. Sert, Ç.: Booster disinfection in water distribution networks. M.Sc. thesis, Middle East Technical University, Ankara (2009)

    Google Scholar 

  18. Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  19. Tryby, M.E., Bocelli, D.L., Uber, J.G., Rossman, L.A.: Facility location model for booster disinfection of water supply networks. J. Water Res. Plan. Manage. 128(5), 322–333 (2002)

    Article  Google Scholar 

  20. Wang, H., Guo, W., Xu, J., Gu, H.: A hybrid PSO for optimizing locations of booster chlorination stations in water distribution systems. In: Proceedings of the 2010 International Conference on Intelligent Computation Technology and Automation (ICICTA), vol. 1, pp. 126–129 (2010)

    Google Scholar 

  21. Wang, H., Guo, W.:Ant colony optimization for booster chlorination stations of water distribution systems. In: Proceedings of the 2010 International Conference on Computer Application and System Modeling (ICCASM), vol. 1, pp. 166–170 (2010)

    Google Scholar 

Download references

Acknowledgments

The work given in this chapter is supported by The Turkish Academy of Sciences (TÜBA)—The Young Scientists Award Programme (GEBIP). The second author thanks TÜBA for their support of this study.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Tamer Ayvaz .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Gökçe, Ş., Ayvaz, M.T. (2015). Evaluation of Harmony Search and Differential Evolution Optimization Algorithms on Solving the Booster Station Optimization Problems in Water Distribution Networks. In: Yang, XS. (eds) Recent Advances in Swarm Intelligence and Evolutionary Computation. Studies in Computational Intelligence, vol 585. Springer, Cham. https://doi.org/10.1007/978-3-319-13826-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13826-8_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13825-1

  • Online ISBN: 978-3-319-13826-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics