Independent Operations in Distribution Networks: Application of Bipartite Graphs
Zobrazit minimální záznam
| 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 |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
Zobrazit minimální záznam
