Unapređenje primene genetskih algoritama u optimizaciji mreža pod pritiskom
Improvement of application of genetic algorithms in optimization of pressurized pipe networks
Konferencijski prilog (Objavljena verzija)
Metapodaci
Prikaz svih podataka o dokumentuApstrakt
Efikasnost optimizacije vodovodnih mreža u pogledu utroška računarskog
vremena zavisi od brzine hidrauličkog proračuna. U ovom radu je ispitana mogućnost
korišćenja ∆Q metode za proračun mreža na primeru rekonstrukcije distributivne mreže
grada Njujork. Ova metoda je korišćena u standardnom obliku, kao i u dve
modifikovane varijante. Prva modifikacija se odnosi na korišćenje sračunatih korekcija
∆Q za postojeće stanje, pri hidrauličkom proračunu alternativnih rešenja u evaluacionoj
funkciji. Druga modifikacija podrazumeva uvođenje korekcije protoka ∆Q kao dodatne
promenljive, odnosno kao veličine koja se optimizuje. U radu su kao optimizacioni
metod korišćeni genetski algoritmi (GA) koji su efikasni u pogledu računarskog
vremena i u pronalasku suboptimalnih rešenja.
Efficiency of optimization of water networks in terms of expenditure of
computer running time depends on the speed of the hydraulic calculations.In this paper
use of the ΔQ method for network calculation, was tested on the example of
reconstruction of distribution network in New York City. This method was used in a
standard format, as well as in two modified versions. The first modification relates to
the use of computed corrections ΔQ for the current situation, in the hydraulic
calculation of alternative solutions within the evaluation function. The second
modification involves introducing flow corrections ΔQ as additional variables, to be
also a subject of optimization. In this paper genetic algorithms (GA) were used as the
optimization method, which are efficient in terms of running time and finding
suboptimal solutions.
Ključne reči:
Genetski algoritmi, ∆Q metod, Efikasnost, Prstenaste mreže / Genetic Algorithms / ∆Q method / Efficiency / Looped networksIzvor:
16. Savetovanje SDHI i SDH, Donji Milanovac, 2012Izdavač:
- Srpsko društvo za hidraulička istraživanja i Srpsko društvo za hidrologiju
Kolekcije
Institucija/grupa
GraFarTY - CONF AU - Stanić, Miloš AU - Ivetić, Damjan AU - Prodanović, Dušan AU - Vasilić, Željko PY - 2012 UR - https://grafar.grf.bg.ac.rs/handle/123456789/3201 AB - Efikasnost optimizacije vodovodnih mreža u pogledu utroška računarskog vremena zavisi od brzine hidrauličkog proračuna. U ovom radu je ispitana mogućnost korišćenja ∆Q metode za proračun mreža na primeru rekonstrukcije distributivne mreže grada Njujork. Ova metoda je korišćena u standardnom obliku, kao i u dve modifikovane varijante. Prva modifikacija se odnosi na korišćenje sračunatih korekcija ∆Q za postojeće stanje, pri hidrauličkom proračunu alternativnih rešenja u evaluacionoj funkciji. Druga modifikacija podrazumeva uvođenje korekcije protoka ∆Q kao dodatne promenljive, odnosno kao veličine koja se optimizuje. U radu su kao optimizacioni metod korišćeni genetski algoritmi (GA) koji su efikasni u pogledu računarskog vremena i u pronalasku suboptimalnih rešenja. AB - Efficiency of optimization of water networks in terms of expenditure of computer running time depends on the speed of the hydraulic calculations.In this paper use of the ΔQ method for network calculation, was tested on the example of reconstruction of distribution network in New York City. This method was used in a standard format, as well as in two modified versions. The first modification relates to the use of computed corrections ΔQ for the current situation, in the hydraulic calculation of alternative solutions within the evaluation function. The second modification involves introducing flow corrections ΔQ as additional variables, to be also a subject of optimization. In this paper genetic algorithms (GA) were used as the optimization method, which are efficient in terms of running time and finding suboptimal solutions. PB - Srpsko društvo za hidraulička istraživanja i Srpsko društvo za hidrologiju C3 - 16. Savetovanje SDHI i SDH, Donji Milanovac T1 - Unapređenje primene genetskih algoritama u optimizaciji mreža pod pritiskom T1 - Improvement of application of genetic algorithms in optimization of pressurized pipe networks UR - https://hdl.handle.net/21.15107/rcub_grafar_3201 ER -
@conference{ author = "Stanić, Miloš and Ivetić, Damjan and Prodanović, Dušan and Vasilić, Željko", year = "2012", abstract = "Efikasnost optimizacije vodovodnih mreža u pogledu utroška računarskog vremena zavisi od brzine hidrauličkog proračuna. U ovom radu je ispitana mogućnost korišćenja ∆Q metode za proračun mreža na primeru rekonstrukcije distributivne mreže grada Njujork. Ova metoda je korišćena u standardnom obliku, kao i u dve modifikovane varijante. Prva modifikacija se odnosi na korišćenje sračunatih korekcija ∆Q za postojeće stanje, pri hidrauličkom proračunu alternativnih rešenja u evaluacionoj funkciji. Druga modifikacija podrazumeva uvođenje korekcije protoka ∆Q kao dodatne promenljive, odnosno kao veličine koja se optimizuje. U radu su kao optimizacioni metod korišćeni genetski algoritmi (GA) koji su efikasni u pogledu računarskog vremena i u pronalasku suboptimalnih rešenja., Efficiency of optimization of water networks in terms of expenditure of computer running time depends on the speed of the hydraulic calculations.In this paper use of the ΔQ method for network calculation, was tested on the example of reconstruction of distribution network in New York City. This method was used in a standard format, as well as in two modified versions. The first modification relates to the use of computed corrections ΔQ for the current situation, in the hydraulic calculation of alternative solutions within the evaluation function. The second modification involves introducing flow corrections ΔQ as additional variables, to be also a subject of optimization. In this paper genetic algorithms (GA) were used as the optimization method, which are efficient in terms of running time and finding suboptimal solutions.", publisher = "Srpsko društvo za hidraulička istraživanja i Srpsko društvo za hidrologiju", journal = "16. Savetovanje SDHI i SDH, Donji Milanovac", title = "Unapređenje primene genetskih algoritama u optimizaciji mreža pod pritiskom, Improvement of application of genetic algorithms in optimization of pressurized pipe networks", url = "https://hdl.handle.net/21.15107/rcub_grafar_3201" }
Stanić, M., Ivetić, D., Prodanović, D.,& Vasilić, Ž.. (2012). Unapređenje primene genetskih algoritama u optimizaciji mreža pod pritiskom. in 16. Savetovanje SDHI i SDH, Donji Milanovac Srpsko društvo za hidraulička istraživanja i Srpsko društvo za hidrologiju.. https://hdl.handle.net/21.15107/rcub_grafar_3201
Stanić M, Ivetić D, Prodanović D, Vasilić Ž. Unapređenje primene genetskih algoritama u optimizaciji mreža pod pritiskom. in 16. Savetovanje SDHI i SDH, Donji Milanovac. 2012;. https://hdl.handle.net/21.15107/rcub_grafar_3201 .
Stanić, Miloš, Ivetić, Damjan, Prodanović, Dušan, Vasilić, Željko, "Unapređenje primene genetskih algoritama u optimizaciji mreža pod pritiskom" in 16. Savetovanje SDHI i SDH, Donji Milanovac (2012), https://hdl.handle.net/21.15107/rcub_grafar_3201 .