Nezávislé operace v distribučních sítích: aplikace bipartitních grafů

Bc. Alena KOŠŤÁLOVÁ

Diplomová práce

Independent Operations in Distribution Networks: Application of Bipartite Graphs

Abstract:

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.

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.

Keywords

elektrická distribuční síť, návrat po poruše, rekonfigurace sítě, teorie grafů, bipartitní grafy, jedinečné párování, nezávislé přepínací kroky

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 26. 5. 2006

Identifikátor: 3387

Obhajoba závěrečné práce

• Obhajoba proběhla 7. 6. 2006
• Vedoucí: Ing. Zuzana Oplatková, Ph.D.

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie