Naslov magistrskega dela: Lokalizacija puščanja v vodovodnem omrežju mesta

Povzetek: V tem delu se lotevamo problema določanja lokacije uhajanja vode v distribucijskih omrežjih vode s posebnim poudarkom na strateški umestitvi senzorjev za povečanje natančnosti pri določanju lokacije uhajanja. Proučili smo več algoritmov, ki se spopadajo s tem izzivom, začenši z osnovnimi metodami, utemeljenimi na teoriji grafov, ki nudijo začetne rešitve brez potrebe po podrobnem modeliranju omrežja. Za razvoj bolj prefinjenih strategij namestitve senzorjev smo se posvetili naprednim algoritmom, kot so genetski algoritmi (GA), algoritmi za kvadratično neomejeno binarno optimizacijo z uporabo vzajemnih informacij (MIQUBO) in algoritmi za stroškovno učinkovito leno iskanje naprej (CELF). Uporabili smo temeljito metodologijo iskanja za določitev optimalne rešitve. Med proučevanimi metodami se je GA izkazal kot najbolj ekonomična izbira, ki uspešno uravnoteži med zmogljivostjo in investicijo. Naše vrednotenje, izvedeno na štirih različnih velikostih omrežij in pri treh različnih obsegih puščanj, kaže, da - čeprav večina algoritmov zagotavlja visoko uspešnost - GA dosledno omogoča doseganje natančnosti lokalizacije puščanj v višini okrog 90 % ali več v določenih primerih. Ta raziskava prepoznava GA kot prednostno strategijo namestitve senzorjev z vidika razmerja med ceno in učinkovitostjo ter ponuja celovit pristop k izboljšanju zmožnosti lokalizacije puščanj v omrežjih za distribucijo vode.

Mentor: izr. prof. dr. Lovro Šubelj

Komisija za zagovor: 

izr. prof. dr. Tomaž Curk, predsednik

izr. prof. dr. Uroš Lotrič, član

prof. dr. Matija Marolt, član

Povezava do video kanala, po katerem se bo prenašal zagovor in ga bo možno spremljati, bo dodana najkasneje na dan zagovora (predvidoma 30 minut pred terminom izvedbe zagovora) na spletni strani: https://ucilnica.fri.uni-lj.si/course/view.php?id=35