Hidraulikus hálózatok robusztusságának növelése

Hasonló dokumentumok
Számítógépes döntéstámogatás. Genetikus algoritmusok

Dr. habil. Maróti György

Optimális mérési elrendezés hidraulikus hálózatokon

Konjugált gradiens módszer

Szivattyú indítási folyamatok problémája több betáplálású távhőhálózatokban

Gépi tanulás a gyakorlatban. Lineáris regresszió

Számítógép és programozás 2

Mesterséges Intelligencia MI

Hálózat hidraulikai modell integrálása a Soproni Vízmű Zrt. térinformatikai rendszerébe

Összefoglalás és gyakorlás

Optimalizálás alapfeladata Legmeredekebb lejtő Lagrange függvény Log-barrier módszer Büntetőfüggvény módszer 2017/

Projektfeladatok 2014, tavaszi félév

Kvalitatív elemzésen alapuló reakciómechanizmus meghatározás

Nagyméretű közúti közlekedési hálózatok analízise, 3D vizualizációja

Haszongépj. Németh. Huba. és s Fejlesztési Budapest. Kutatási. Knorr-Bremse November 17. Knorr-Bremse

Grafikonok automatikus elemzése

Intelligens Rendszerek Elmélete. Párhuzamos keresés genetikus algoritmusokkal

c adatpontok és az ismeretlen pont közötti kovariancia vektora

A SOPRON TÉRSÉGI VÍZELLÁTÓ RENDSZER FŐNYOMÓ VEZETÉKEINEK REKONSTRUKCIÓJÁT MEGALAPOZÓ HIDRAULIKAI VIZSGÁLAT

Teljesen elosztott adatbányászat pletyka algoritmusokkal. Jelasity Márk Ormándi Róbert, Hegedűs István

Kvantitatív módszerek

Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék

Tisztán kivehetı tendencia: kommunikációs hálózatok egyre bonyolultabbakká válnak Hálózat bonyolultsága

Rendszámfelismerő rendszerek

Szívókönyökök veszteségeinek és sebességprofiljainak vizsgálata CFD szimuláció segítségével

Követelmények Motiváció Matematikai modellezés: példák A lineáris programozás alapfeladata 2017/ Szegedi Tudományegyetem Informatikai Intézet

Kiválósági ösztöndíjjal támogatott kutatások az Építőmérnöki Karon c. előadóülés

Laboratóriumi vizsgálatok összehasonlító elemzése

Követelmények Motiváció Matematikai modellezés: példák A lineáris programozás alapfeladata 2017/ Szegedi Tudományegyetem Informatikai Intézet

A szimplex algoritmus

KÖSZÖNTJÜK HALLGATÓINKAT!

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Optimalizálási eljárások GYAKORLAT, MSc hallgatók számára. Analízis R d -ben

Értékáram elemzés szoftveres támogatással. Gergely Judit Lean-klub

Érzékenységvizsgálat

Soros felépítésű folytonos PID szabályozó

GEOSTATISZTIKA II. Geográfus MSc szak. 2019/2020 I. félév TANTÁRGYI KOMMUNIKÁCIÓS DOSSZIÉ

A lineáris programozás alapfeladata Standard alak Az LP feladat megoldása Az LP megoldása: a szimplex algoritmus 2018/

A végeselem módszer alapjai. 2. Alapvető elemtípusok

A lineáris programozás alapfeladata Standard alak Az LP feladat megoldása Az LP megoldása: a szimplex algoritmus 2017/

Dualitás Dualitási tételek Általános LP feladat Komplementáris lazaság 2017/ Szegedi Tudományegyetem Informatikai Intézet

10. Előadás. 1. Feltétel nélküli optimalizálás: Az eljárás alapjai

XVII. econ Konferencia és ANSYS Felhasználói Találkozó

A klímamodellek eredményei mint a hatásvizsgálatok kiindulási adatai

Totális Unimodularitás és LP dualitás. Tapolcai János

Dr. Kalló Noémi. Termelés- és szolgáltatásmenedzsment. egyetemi adjunktus Menedzsment és Vállalatgazdaságtan Tanszék. Dr.

Geofizikai kutatómódszerek I.

Számítógépes képelemzés 7. előadás. Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék

EFOP DISZRUPTÍV TECHNOLÓGIÁK KUTATÁS-FEJLESZTÉSE AZ E-MOBILITY TERÜLETÉN ÉS INTEGRÁLÁSUK A MÉRNÖKKÉPZÉSBE

Vannak-e légtelenítő légbeszívó szelepek a nyomott víziközmű vezetékeken, és ha igen, miért nincsenek?

Érdekes informatika feladatok

Kereső algoritmusok a diszkrét optimalizálás problémájához

Keresés képi jellemzők alapján. Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék

Intelligens Rendszerek Elmélete IRE 4/32/1

Teljesítmény Mérés. Tóth Zsolt. Miskolci Egyetem. Tóth Zsolt (Miskolci Egyetem) Teljesítmény Mérés / 20

Mesterséges Intelligencia MI

Képrekonstrukció 9. előadás

KOMPOZITLEMEZ ORTOTRÓP

Az RCMTéR projekt: új éghajlati szcenáriók a Kárpát-medencére

Mátrixhatvány-vektor szorzatok hatékony számítása

Matematika III előadás

Kereső algoritmusok a diszkrét optimalizálás problémájához

Kontrollcsoport-generálási lehetőségek retrospektív egészségügyi vizsgálatokhoz

Tartalomjegyzék. Tartalomjegyzék... 3 Előszó... 9

ANALÍZIS TANSZÉK Szakdolgozati téma. Piezoelektromos mechanikai redszer rezgését leíró parciális

Nemlineáris programozás 2.

Dinamikus programozás alapú szivattyú üzemvitel optimalizálási technikák (főként) kombinatorikus vízműhálózatokra

Ensemble előrejelzések: elméleti és gyakorlati háttér HÁGEL Edit Országos Meteorológiai Szolgálat Numerikus Modellező és Éghajlat-dinamikai Osztály 34

ELEMZŐ KAPACITÁS FEJLESZTÉSE, MÓDSZERTANI FEJLESZTÉS MEGVALÓSÍTÁSA

A tervezett Bük-Szakonyi vízellátó rendszer hálózathidraulikai modellezése

SZIMULÁCIÓ ÉS MODELLEZÉS AZ ANSYS ALKALMAZÁSÁVAL

Képrekonstrukció 6. előadás

OpenCL alapú eszközök verifikációja és validációja a gyakorlatban

Napenergia kontra atomenergia

Szakmérnöki továbbképzés. Épületgépészeti szabályozástechnika. Dr. Magyar Zoltán

MUNKAERŐ FLUKTUÁCIÓ VIZSGÁLATA MAGYARORSZÁGON

Intelligens beágyazott rendszer üvegházak irányításában

A napsugárzás mérések szerepe a napenergia előrejelzésében

Pénz-és kockázatkezelés

end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t..

Síklapokból álló üvegoszlopok laboratóriumi. vizsgálata. Jakab András, doktorandusz. BME, Építőanyagok és Magasépítés Tanszék

Nagyfelbontású magassági szélklimatológiai információk dinamikai elıállítása

Újfajta, automatikus, döntési fa alapú adatbányászati módszer idősorok osztályozására

Tartószerkezet-rekonstrukciós Szakmérnöki Képzés

Bevezetés az operációkutatásba A lineáris programozás alapjai

Korrodált acélszerkezetek vizsgálata

11. Előadás. 11. előadás Bevezetés a lineáris programozásba

HULLADÉKGAZDÁLKODÁS ipari hulladékgazdálkodás 03. dr. Torma András Környezetmérnöki Tanszék

A XXI. SZÁZADRA BECSÜLT KLIMATIKUS TENDENCIÁK VÁRHATÓ HATÁSA A LEFOLYÁS SZÉLSŐSÉGEIRE A FELSŐ-TISZA VÍZGYŰJTŐJÉN

Adaptív menetrendezés ADP algoritmus alkalmazásával

Digitális Domborzat Modellek (DTM)

Természetes szelekció és adaptáció

Számítógép és programozás 2

Gauss-Seidel iteráció

Megerősítéses tanulás 9. előadás

Elfedett pulzációk vizsgálata a KIC fedési kettősrendszerben

Tartalomjegyzék. Typotex Kiadó, 2010

A függvényekről tanultak összefoglalása /9. évfolyam/

A genetikus algoritmus, mint a részletes modell többszempontú és többérdekű "optimálásának" általános és robosztus módszere

Nem-lineáris programozási feladatok

Átírás:

Dr. Dulovics Dezső Junior Szimpózium 2018. Hidraulikus hálózatok robusztusságának növelése Előadó: Huzsvár Tamás MSc. Képzés, II. évfolyam Témavezető: Wéber Richárd, Dr. Hős Csaba www.hds.bme.hu

Az előadás vázlata Célkitűzések Hidraulikai modellezés A nyomásérzékenység fogalma A robusztusság fogalma A vizsgálati módszer kiválasztása Optimumkereső algoritmusok Trendek feltárása Eredmények ismertetése Egy kisközség víziközmű hálózatán Egy kisváros víziközmű hálózatán Összefoglalás, kitekintés 2

Nyomásérzékenység: Fogyasztásváltozás hatására bekövetkező nyomásingadozások mértéke Célkitűzések Szolgáltató szemszögéből: Bevétel kiesés az eladható vízmennyiség csökkenése által A nagy nyomásérzékenység hátrányai: Felhasználó szemszögéből: Komfortcsökkenés Cél: A hidraulikus hálózat fogyasztásváltozásokkal szembeni robusztusságának növelése egy új csőszakasz beépítése által 3

1D hálózati szimuláció Hidraulikai modellezés Staci programcsomag Az egyenletek: Ahol: 4

A nyomásérzékenység fogalma Az érzékenységi mátrix A hidraulikus hálózat leíró egyenletrendszere: 5

A robusztusság fogalma Lokális érzékenység Két állapot közötti érzékenységkülönbségre átírva Csúcsérzékenység Átlagos érzékenység 6

Miért nem működik a direkt optimalizáció? Célfüggvény Kísérletek globális kereső algoritmusokkal Differenciális evolúció Genetikus algoritmus Esetünkben a célfüggvény alakja Tapasztalat: A globális keresők rendkívül érzékenyek a célfüggvény rendezettségére 7

Trendek feltérképezése Kiindulási koncepció Egy szabályos célfüggvény lehetővé tenné a hatékony optimalizációt Sejtés: Az elérhető érzékenységcsökkenés kapcsolatban áll az újonnan bekötött csőszakasz kezdő és végcsomópontjának érzékenységével A feltételezés vizsgálata mintahálózatokon (kör, lineáris, rács) Minden csőszakasz egyforma hosszú, átmérőjű és érdességű, beleértve az újonnan behelyezettet is Az x tengely kiszámítása,,olcsó, az y tengelyt meghatározni viszont,,drága Teljes kiértékelés: Az összes lehetséges csőkötés által okozott érzékenységcsökkenés kiszámítása 8

Trendek feltérképezése Hipotézis: A lehető legnagyobb átlag és csúcsérzékenység csökkenés, a legnagyobb érzékenységkülönbséggel rendelkező csomópontpár összekötése esetén adódik. A hipotézis valósabb hálózatokon történő ellenőrzése A csőhossz a csomópontok koordinátái alapján kerül kiszámításra A hipotézis sérül kiegészítésre szorul, viszont a trend továbbra is megfigyelhető 9

Átkötés hossz korlátozásának hatása Kör hálózat Lineáris hálózat Rács hálózat A hipotézis felülvizsgálata: Megkötött hossz esetén a hipotézis igaz A túl hosszú csőkötés sem előnyös Lehetőség egy új módszer megalkotására 10

Az alkalmazott módszer Egy hálózati érzékenységvizsgálat kiszámítása Egy kisváros víziközműhálózata Csomópontok száma: 400 Lakosság: 1000 fő A lehetséges csomópontpárok kiválogatása a megengedett maximális csőhossz alapján (minden olyan csomópontpár elvetésre kerül melyek közé egy új csőszakasza bekötése hosszabb csőszakaszt igényel a megengedettnél) A legnagyobb érzékenységkülönbségű csomópontpárok kiválasztása, a maximális csőhossz környezetében 11

Egy kisközség hidraulikus hálózata A módszer ellenőrzése teljes kiértékelés Az algoritmus által talált megoldás: L = 102,5 m (max 120 m) 102.5 12

Egy kisközség hidraulikus hálózata Elért csökkenés: A javasolt csőkötés után 13

Egy kisváros hidraulikus hálózata Csomópontok száma: 2700 A lakosság mérete: 3500 fő A javasolt csőkötés után Az algoritmus által talált megoldás: L = 94,5 m (max 120 m) 14

Összefoglalás Összefoglalás: Trendet fedeztünk fel a csomópontok érzékenységkülönbsége és az elérhető átlagérzékenység csökkenés között Új módszert alkottunk, mely a két csomópont egy kiértékelés alapján meghatározható tényezői alapján lehetőséget biztosít azon optimális csőkötés meghatározására, mely adott anyagi ráfordítás (csőhossz korlátozása) mellett a legnagyobb robusztusságnövekedést eredményezi A módszer további fejlesztési lehetőségei: Tanulmány az anyagi ráfordítás és megtérülési idő kapcsolat meghatározására Több csőszakasz behelyezése Nagyobb hálózatokon való tesztelése Szivattyú jelleggörbék figyelembe vétele 15

Köszönöm a megtisztelő figyelmet! 16

17

A differenciális evolúciós algoritmus A módszer globális kereső Az alapmódszer mutánsképzési metódusa A módszer előnyei: A minimumhelyek nem jelentek akadályt a módszer számára Nem igényli a függvény gradiensének ismeretét A módszer hátrányai: Lassú konvergencia Folytonos optimumkereső F - Falánksági faktor 18

Az optimumkereső kibővítése Lényegi változtatás A mutáns képzés szakaszán Radikális diverzitás vesztés Rossz konvergencia Részmegoldás: Sztochasztikus F paraméter Javuló, de lassú konvergencia nagyobb keresési tartomány esetén Alapötlet F értékének változtatása, hogy a jelölt tag minden esetben egész számokkal feltöltött vektorokat eredményezzen. A futásidő előre haladtával növekvő eséllyel bekövetkező sztochasztikus mutációk Szabályozott genetikus sodródás 19