Speeding up the water distribution network design optimization using the Delta Q method
Апстракт
To optimize the design of a water distribution network (WDN), a large number of possible solutions need to be examined; hence computation efficiency is an important issue. To accelerate the computation, one can use more powerful computers, parallel computing systems with adapted hydraulic solvers, hybrid algorithms, more efficient hydraulic methods or any combination of these techniques. This paper explores the possibility to speed up optimization using variations of the Delta Q method to solve the network hydraulics. First, the Delta Q method was used inside the evaluation function where each tested alternative was hydraulically solved and ranked. Then, the convergence criterion was relived in order to reduce the computation time. Although the accuracy of the obtained hydraulic results was reduced, these were feasible and interesting solutions. Another modification was tested, where the Delta Q method was used just once to solve the hydraulics of the initial network, and the unknown f...low corrections were added to the list of other unknown variables subject to optimization. Two case networks were used for testing and were compared to the results obtained using EPANET2. The obtained results have shown that the use of the Delta Q method in hydraulic computations can significantly accelerate the optimization of WDN.
Кључне речи:
Delta Q method / acceleration / efficiency / genetic algorithms / looped networks / minimal basis loopsИзвор:
Journal of Hydroinformatics, 2016, 18, 1, 33-48Издавач:
- IWA Publishing
Финансирање / пројекти:
- Системи за одвођење кишних вода као део урбане и саобраћајне инфраструктуре (RS-MESTD-Technological Development (TD or TR)-37010)
DOI: 10.2166/hydro.2015.118
ISSN: 1464-7141
WoS: 000374314400004
Scopus: 2-s2.0-85000444131
Институција/група
GraFarTY - JOUR AU - Ivetić, Damjan AU - Vasilić, Željko AU - Stanić, Miloš AU - Prodanović, Dušan PY - 2016 UR - https://grafar.grf.bg.ac.rs/handle/123456789/789 AB - To optimize the design of a water distribution network (WDN), a large number of possible solutions need to be examined; hence computation efficiency is an important issue. To accelerate the computation, one can use more powerful computers, parallel computing systems with adapted hydraulic solvers, hybrid algorithms, more efficient hydraulic methods or any combination of these techniques. This paper explores the possibility to speed up optimization using variations of the Delta Q method to solve the network hydraulics. First, the Delta Q method was used inside the evaluation function where each tested alternative was hydraulically solved and ranked. Then, the convergence criterion was relived in order to reduce the computation time. Although the accuracy of the obtained hydraulic results was reduced, these were feasible and interesting solutions. Another modification was tested, where the Delta Q method was used just once to solve the hydraulics of the initial network, and the unknown flow corrections were added to the list of other unknown variables subject to optimization. Two case networks were used for testing and were compared to the results obtained using EPANET2. The obtained results have shown that the use of the Delta Q method in hydraulic computations can significantly accelerate the optimization of WDN. PB - IWA Publishing T2 - Journal of Hydroinformatics T1 - Speeding up the water distribution network design optimization using the Delta Q method EP - 48 IS - 1 SP - 33 VL - 18 DO - 10.2166/hydro.2015.118 ER -
@article{ author = "Ivetić, Damjan and Vasilić, Željko and Stanić, Miloš and Prodanović, Dušan", year = "2016", abstract = "To optimize the design of a water distribution network (WDN), a large number of possible solutions need to be examined; hence computation efficiency is an important issue. To accelerate the computation, one can use more powerful computers, parallel computing systems with adapted hydraulic solvers, hybrid algorithms, more efficient hydraulic methods or any combination of these techniques. This paper explores the possibility to speed up optimization using variations of the Delta Q method to solve the network hydraulics. First, the Delta Q method was used inside the evaluation function where each tested alternative was hydraulically solved and ranked. Then, the convergence criterion was relived in order to reduce the computation time. Although the accuracy of the obtained hydraulic results was reduced, these were feasible and interesting solutions. Another modification was tested, where the Delta Q method was used just once to solve the hydraulics of the initial network, and the unknown flow corrections were added to the list of other unknown variables subject to optimization. Two case networks were used for testing and were compared to the results obtained using EPANET2. The obtained results have shown that the use of the Delta Q method in hydraulic computations can significantly accelerate the optimization of WDN.", publisher = "IWA Publishing", journal = "Journal of Hydroinformatics", title = "Speeding up the water distribution network design optimization using the Delta Q method", pages = "48-33", number = "1", volume = "18", doi = "10.2166/hydro.2015.118" }
Ivetić, D., Vasilić, Ž., Stanić, M.,& Prodanović, D.. (2016). Speeding up the water distribution network design optimization using the Delta Q method. in Journal of Hydroinformatics IWA Publishing., 18(1), 33-48. https://doi.org/10.2166/hydro.2015.118
Ivetić D, Vasilić Ž, Stanić M, Prodanović D. Speeding up the water distribution network design optimization using the Delta Q method. in Journal of Hydroinformatics. 2016;18(1):33-48. doi:10.2166/hydro.2015.118 .
Ivetić, Damjan, Vasilić, Željko, Stanić, Miloš, Prodanović, Dušan, "Speeding up the water distribution network design optimization using the Delta Q method" in Journal of Hydroinformatics, 18, no. 1 (2016):33-48, https://doi.org/10.2166/hydro.2015.118 . .