Abstract
A water distribution network consists of many nodes interconnected to provide water to consumers. The importance and huge capital cost of the system lead to their design optimization. The present work proposes an intelligent optimization solver based on a Hybrid Simulated Annealing (HSA) to solve this problem. One of the main HSA control parameters is the Markov Chain Length (MCL), which is the number of moves to reach the equilibrium state at each temperature value. Our main objective is to analyze the HSA behavior by considering static and dynamic methods to compute the MCL. We test the HSA approaches using networks reported in the state-of-the-art and a real and new median size network that arises from a regional requirement. The experimentation suggests the use of a dynamic method, which exhibits the balance between solution quality and computational effort.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
CORPICO is the Regional Cooperative for Electricity, Works and other Services in the city of General Pico, province of La Pampa, Argentina.
- 2.
The base loads can be found in the EPANET input files of the instances.
References
Yates, D., Templeman, A., Boffey, T.: The computational complexity of the problem of determining least capital cost designs for water supply networks. Eng. Optim. 7(2), 143–155 (1984)
Farmani, R., Walters, G.A., Savic, D.A.: Trade-off between total cost and reliability for anytown water distribution network. J. Water Resour. Plan. Manag. 131(3), 161–171 (2005)
Gupta, I., Gupta, A., Khanna, P.: Genetic algorithm for optimization of water distribution systems. Environ. Model. Softw. 14(5), 437–446 (1999)
Bragalli, C., D’Ambrosio, C., Lee, J., Lodi, A., Toth, P.: On the optimal design of water distribution networks: a practical MINLP approach. Optim. Eng. 13(2), 219–246 (2012)
Uma, R.: Optimal design of water distribution network using differential evolution. Int. J. Sci. Res. (IJSR) 5(11), 1515–1520 (2016)
Mansouri, R., Mohamadizadeh, M.: Optimal design of water distribution system using central force optimization and differential evolution, vol. 7, no. 3. http://ijoce.iust.ac.ir/article-1-310-en.html
Sedki, A., Ouazar, D.: Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems. Adv. Eng. Inform. 26, 582–591 (2012)
De Corte, A., Sörensen, K.: An iterated local search algorithm for water distribution network design optimization. Network 67(3), 187–198 (2016)
Alfonso, H., Bermudez, C., Minetti, G., Salto, C.: A real case of multi-period water distribution network design solved by a hybrid SA. In: XXVI Congreso Argentino de Ciencias de la Computación (CACIC), pp. 21–23 (2020). http://sedici.unlp.edu.ar/handle/10915/113258
Bermudez, C., Salto, C., Minetti, G.: Designing a multi-period water distribution network with a hybrid simulated annealing. In: XLVIII JAIIO: XX Simposio Argentino de Inteligencia Artificial (ASAI 2019), pp. 39–52 (2019)
Bermudez, C., Minetti, G., Salto, C.: SA to optimize the multi-period water distribution network design. In: XXIX Congreso Argentino de Ciencias de la Computación (CACIC 2018), pp. 12–21 (2018)
De Corte, A., Sörensen, K.: Hydrogen. http://antor.uantwerpen.be/hydrogen. Accessed 27 June 2018
Rossman, L.: The EPANET Programmer’s Toolkit for Analysis of Water Distribution Systems (1999)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Talbi, E.-G.: Metaheuristics: From Design to Implementation. Wiley, Hoboken (2009)
Hajek, B.: Cooling schedules for optimal annealing. Math. Oper. Res. 13(2), 311–329 (1988)
Cardoso, M., Salcedo, R., de Azevedo, S.: Nonequilibrium simulated annealing: a faster approach to combinatorial minimization. Ind. Eng. Chem. Res. 33, 1908–1918 (1994)
Ali, M., Törn, A., Viitanen, S.: A direct search variant of the simulated annealing algorithm for optimization involving continuous variables. Comput. Oper. Res. 29(1), 87–102 (2002)
Acknowledgments
The authors acknowledge the support of Universidad Nacional de La Pampa (Project FI-CD-151/15 and POIRe-03-2019) and the Incentive Program from MINCyT. The last author is also funded by CONICET.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Bermudez, C., Alfonso, H., Minetti, G., Salto, C. (2021). Hybrid Simulated Annealing to Optimize the Water Distribution Network Design: A Real Case. In: Pesado, P., Eterovic, J. (eds) Computer Science – CACIC 2020. CACIC 2020. Communications in Computer and Information Science, vol 1409. Springer, Cham. https://doi.org/10.1007/978-3-030-75836-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-75836-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-75835-6
Online ISBN: 978-3-030-75836-3
eBook Packages: Computer ScienceComputer Science (R0)