Independent Operations in Distribution Networks: Application of Bipartite Graphs

Košťálová, Alena

Independent Operations in Distribution Networks: Application of Bipartite Graphs

DSpace Repository

Language: English čeština

Independent Operations in Distribution Networks: Application of Bipartite Graphs

dc.contributor.advisor	Oplatková, Zuzana
dc.contributor.author	Košťálová, Alena
dc.date.accessioned	2010-07-13T13:34:44Z
dc.date.available	2010-07-13T13:34:44Z
dc.date.issued	2006-05-26
dc.identifier	Elektronický archiv Knihovny UTB	cs
dc.identifier.uri	http://hdl.handle.net/10563/664
dc.description.abstract	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.	cs
dc.format	55 s., 5s. příloh	cs
dc.format.extent	11936881 bytes	cs
dc.format.mimetype	application/pdf	cs
dc.language.iso	en
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Pouze v rámci univerzity
dc.subject	electrical distribution network	en
dc.subject	post-fault restoration	en
dc.subject	network reconfiguration	en
dc.subject	graph theory	en
dc.subject	bipartite graphs	en
dc.subject	unique matchings	en
dc.subject	arbitrary switching steps	en
dc.subject	elektrická distribuční síť	cs
dc.subject	návrat po poruše	cs
dc.subject	rekonfigurace sítě	cs
dc.subject	teorie grafů	cs
dc.subject	bipartitní grafy	cs
dc.subject	jedinečné párování	cs
dc.subject	nezávislé přepínací kroky	cs
dc.title	Independent Operations in Distribution Networks: Application of Bipartite Graphs	cs
dc.title.alternative	Independent Operations in Distribution Networks: Application of Bipartite Graphs	en
dc.type	diplomová práce	cs
dc.contributor.referee	Ferreira, Luis Marcelino
dc.date.accepted	2006-06-07
dc.description.abstract-translated	This Master Thesis considers the use of bipartite graphs in the distribution network reconfiguration. The problem of post-fault restoration into an already known configuration was proposed to be dealt with by decomposing into two subproblems: finding a set of operations, that can be done in an arbitrary order and then finding an optimal sequence over this set. The first subproblem is being dealt with by implementing the Unique Matching Algorithm by Gabow et.al. in a time-efficient way and brings, together with its implementation, new Maximum Cardinality Unique Matching Algorithm.	en
dc.description.department	Ústav aplikované informatiky	cs
dc.description.result	obhájeno	cs
dc.parent.uri	http://hdl.handle.net/10563/77	cs
dc.parent.uri	http://hdl.handle.net/10563/220	cs
dc.thesis.degree-discipline	Informační technologie	cs
dc.thesis.degree-discipline	Information Technologies	en
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-name	Ing.	cs
dc.thesis.degree-program	Engineering Informatics	en
dc.thesis.degree-program	Inženýrská informatika	cs
dc.identifier.stag	3387
dc.date.assigned	2006-02-14
utb.result.grade	A
local.subject	energetické soustavy	cs
local.subject	power systems	en