Independent Operations in Distribution Networks: Application of Bipartite Graphs

Repozitář DSpace/Manakin

Jazyk: English čeština 

Independent Operations in Distribution Networks: Application of Bipartite Graphs

Zobrazit celý záznam

Není dostupný náhled
Název: Independent Operations in Distribution Networks: Application of Bipartite Graphs
Autor: Košťálová, Alena
Vedoucí: Oplatková, Zuzana
Abstrakt: Tato diplomová práce se zabývá využitím bipartitních grafů při rekonfiguraci distribučních sítí. Problém obnovení dodávky energie je rozdělen na dva podproblémy: nalezení množiny přepojovacích operací, které mohou být provedeny v libovolném pořadí a poté nalezení optimálního pořadí v němž tyto operace provést. První podproblém je řešen časově efektivní implementací algoritmu hledání jedinečného párování podle Gabowa a kol. a přináší zcela nový algoritmus pro hledání maximálního jedinečného párování a to včetně jeho implementace.
URI: http://hdl.handle.net/10563/664
Datum: 2006-05-26
Dostupnost: Pouze v rámci univerzity
Ústav: Ústav aplikované informatiky
Studijní obor: Informační technologie
Klasifikace závěřečné práce a její obhajoby: A 3387


Citace závěřečné práce

Soubory tohoto záznamu

Soubory Velikost Formát Zobrazit
košťálová_2006_dp.pdfZablokované 11.38Mb PDF
košťálová_2006_vp.doc 38Kb Microsoft Word Zobrazit/otevřít
košťálová_2006_op.doc 25Kb Microsoft Word Zobrazit/otevřít

Tento záznam se objevuje v následujících kolekcích

Zobrazit celý záznam

Find fulltext

Prohledat DSpace


Procházet

Můj účet