info:eu-repo/semantics/article
Solving the multi-period water distribution network design problem with a hybrid simulated anealling
Fecha
2019-05-17Registro en:
Bermudez, Carlos Alberto; Salto, Carolina; Minetti, Gabriela Fabiana; Solving the multi-period water distribution network design problem with a hybrid simulated anealling; Springer Verlag Berlín; Communications in Computer and Information Science; 995; 17-5-2019; 3-16
1865-0929
1865-0937
CONICET Digital
CONICET
Autor
Bermudez, Carlos Alberto
Salto, Carolina
Minetti, Gabriela Fabiana
Resumen
This work presents an optimization technique based on Simulated Annealing (SA) to solve the Water Distribution Network Design problem, considering multi-period restrictions with time varying demand patterns. The design optimization of this kind of networks is an important issue in modern cities, since a safe, adequate, and accessible supply of potable water is one of the basic necessities of any human being. Given the complexity of this problem, the SA is improved with a local search procedure, yielding a hybrid SA, in order to obtain good quality networks designs. Additionally, four variants of this algorithm based on different cooling schemes are introduced and analyzed. A broad experimentation using different benchmark networks is carried out to test our proposals. Moreover, a comparison with an approach from the literature reveals the goodness to solve this network design problem.