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

  • Şerife Gökçe
  • M. Tamer AyvazEmail author
Part of the Studies in Computational Intelligence book series (SCI, volume 585)


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.


Booster stations Differential evolution algorithm Harmony search algorithm Water distribution networks 



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.


  1. 1.
    Arora, J.S.: Introduction to optimum design. Elsevier Academic Press, San Diego (2004)Google Scholar
  2. 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. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 5.
    Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRefGoogle Scholar
  6. 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 2014Google Scholar
  7. 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 2014Google Scholar
  8. 8.
    Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Pub., Boston (1989)Google Scholar
  9. 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. 10.
    Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)CrossRefzbMATHMathSciNetGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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. 15.
    Propato, M., Uber, J.G.: Booster system design using mixed-integer quadratic programming. J. Water Res. Plan. Manage. 130(4), 348–352 (2004)CrossRefGoogle Scholar
  16. 16.
    Rossman, L.A.: EPANET 2 users manual. EPA/600/R-00/057, U.S. Environmental Protection Agency, Cincinnati (2000)Google Scholar
  17. 17.
    Sert, Ç.: Booster disinfection in water distribution networks. M.Sc. thesis, Middle East Technical University, Ankara (2009)Google Scholar
  18. 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)CrossRefzbMATHMathSciNetGoogle Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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. 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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Civil EngineeringAfyon Kocatepe UniversityAfyonkarahisarTurkey
  2. 2.Department of Civil EngineeringPamukkale UniversityDenizliTurkey

Personalised recommendations