Economic Dispatch Problem in Smart Grid: vliv topologie sítě na rychlost konvergence k optimálnímu řešení

Abstract

Tato bakalářská práce se zabývá problematikou Economic Dispatch Problem (EDP) v energetických sítích. Economic dispatch je optimalizační problém, jehož úkolem je pokrytí požadovaného zatížení sítě tak, aby výsledná cena za MWh byla minimální. Úvod této bakalářské práce je věnován seznámení se s problematikou energetických sítí. Součástí úvodu je především popis jednotlivých částí energetické sítě a jejich funkce. V další části je popsána grafová teorie, která je využita pro popis topologie sítě. Na příkladech je demonstrován problém nalezení konsenzu různých topologií. V další části je uvedena definice EDP. Nejprve je zpracován centralizovaný způsob nalezení řešení metodou Lagrangeových multiplikátorů. Poté je popsán distribuovaný algoritmus použitý k nalezení optimálního řešení. Oba dva způsoby jsou navzájem porovnány a diskutovány. Následující kapitola je pak věnována řešení EDP pro různé topologie sítě. Jsou uvažovány nejprve dvě topologie se čtyřmi agenty a poté čtyři topologie s pěti agenty. Všechny topologie jsou navzájem porovnány a diskutovány, která z nich je pro řešení nejvhodnější. Poslední část je věnována možným návrhům na zlepšení uvažovaného algoritmu pro řešení EDP.