|
Toky v sítích, algoritmy a aplikace
Frýzová, Sabina ; Kůdela, Jakub (oponent) ; Šeda, Miloš (vedoucí práce)
Tato diplomová práce popisuje algoritmy pro hledání maximálního toku v síti. Samotným algoritmům předchází seznámení se s problematikou toku v sítích, základními definicemi a pojmy. Je zde uvedena transformace problému na další grafové úlohy, využití maximálních toků v síti v praxi a víceproduktové toky. Na závěr je zhodnocení hledání cest v prostředí GAMS a MATLAB.
|
|
Toky v sítích, algoritmy a aplikace
Frýzová, Sabina ; Kůdela, Jakub (oponent) ; Šeda, Miloš (vedoucí práce)
Tato diplomová práce popisuje algoritmy pro hledání maximálního toku v síti. Samotným algoritmům předchází seznámení se s problematikou toku v sítích, základními definicemi a pojmy. Je zde uvedena transformace problému na další grafové úlohy, využití maximálních toků v síti v praxi a víceproduktové toky. Na závěr je zhodnocení hledání cest v prostředí GAMS a MATLAB.
|
|
Application of modified Steiner tree problem on the electricity distribution network in the Desertec project
Vyoral, Martin ; Fábry, Jan (vedoucí práce) ; Jablonský, Josef (oponent)
Cílem diplomové práce bylo minimalizovat plánované náklady na výstavbu elektrické sítě v Severní Africe a na Arabském poloostrově mezi solárními elektrárnami v projektu Desertec. První kapitola je věnována charakteristice konceptu Desertec, jeho klíčovým technologiím, výhodám a překážkám. Další kapitola je věnována teorii grafů. Skládá se z úvodu do teorie grafů, minimální kostry grafu a Steinerova stromu. Třetí kapitola se zabývá snížením původních plánovaných nákladů na výstavbu elektrické sítě pomocí Steinerova stromu a jeho modifikacemi. Taktéž se věnuje problematice ohodnocení hran a uzlů, do které je potřebné zahrnout i mnohé faktory, kterými jsou např. energetické kapacity, které mají být přenášené, typ přenosového média, podmínky životního prostředí, geomorfologické hledisko a další bezpečnostní regulační požadavky.
|