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.
Anotace v angličtině
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.
Klíčová slova
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
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.
Anotace v angličtině
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.
Klíčová slova
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
2) Použijte bipartitní grafy k reprezentaci rekonfigurace elektrické distribuční sítě a k nalezení skupin nezávislých spínacích kroků.
3) V prostředí Matlab implementujte kód pro nalezení nezávislých spínacích kroků.
4) Prošetřete možnost použití bipartitních grafů pro řešení problémů distribučních sítí při rozsáhlých poruchách.
Zásady pro vypracování
1) Vypracujte literární rešerši na dané téma.
2) Použijte bipartitní grafy k reprezentaci rekonfigurace elektrické distribuční sítě a k nalezení skupin nezávislých spínacích kroků.
3) V prostředí Matlab implementujte kód pro nalezení nezávislých spínacích kroků.
4) Prošetřete možnost použití bipartitních grafů pro řešení problémů distribučních sítí při rozsáhlých poruchách.
Seznam doporučené literatury
[1] R. K. AHUJA, T. L. MAGNANTI and J. B. ORLIN, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, NJ, 1993.
[2] L. LOVASZ and M.D. PLUMMER, Matching Theory, Acedemic Press, New York, 1986.
[3] The Mathworks, Inc. Originální dokumentace k programu MATLAB 7, 2005.
Seznam doporučené literatury
[1] R. K. AHUJA, T. L. MAGNANTI and J. B. ORLIN, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, NJ, 1993.
[2] L. LOVASZ and M.D. PLUMMER, Matching Theory, Acedemic Press, New York, 1986.
[3] The Mathworks, Inc. Originální dokumentace k programu MATLAB 7, 2005.
Přílohy volně vložené
-
Přílohy vázané v práci
-
Převzato z knihovny
Ano
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Diplomantka prezentovala výsledky, kterých dosáhla v rámci řešení své diplomové práce. Součástí prezentace nebyla praktická ukázka vytvořených příkladů. Obhajoba práce byla v jazyce anglickém. Po seznámení s posudky vedoucího a oponenta byly položeny tyto dotazy:
1. Je řešení navrženého algoritmu vždy konvergentní? Doc. Ošmera
2. Bylo uvažováno i o využití jiných algoritmů pro řešení daného problému? Prof. Prokop
3. Jaké jsou zvažovány další kroky při distribuci energie v prezentované síti? Ing. Oplatková
Diplomantka zodpověděl pohotově všechny položené dotazy. Po obsáhlé diskuzi byla obhajoba práce ukončena.