12.07.2015 Views

wykorzystanie algorytmu tabu search do lokalizacji baterii ...

wykorzystanie algorytmu tabu search do lokalizacji baterii ...

wykorzystanie algorytmu tabu search do lokalizacji baterii ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Wykorzystanie <strong>algorytmu</strong> <strong>tabu</strong> <strong>search</strong> <strong>do</strong> <strong>lokalizacji</strong> <strong>baterii</strong> kondensatoróww sieci elektroenergetycznej69kondensatorów, odpowiednio, maksymalną oraz dla j-tego poziomu obciążenia, n Bjest liczbą <strong>baterii</strong> kondensatorów,l jest liczbą poziomów obciążenia.Dodatkowymi źródłami mocy biernej rozpatrywanymi w metodzie są baterie kondensatorów. W procesieminimalizacji funkcji (1) wyznaczane są moce Q Bi, max, Q Bi, j.W początkowym etapie procedury optymalizacyjnej, w celu określenia potencjalnych <strong>lokalizacji</strong> <strong>baterii</strong>kondensatorów, wykorzystywane są <strong>do</strong>świadczenia eksploatacyjne. W dalszej kolejności dla wskazanego wcześniejcelu wykorzystywane są wyniki analizy czułościowej. Zasadnicza część procesu optymalizacyjnego jest realizowanaz <strong>wykorzystanie</strong>m klasycznego <strong>algorytmu</strong> TS.Obliczenia testowe metody wykonano na 69-węzłowym systemie testowym.3.2. Metoda Gana, Qu i CaiMetoda Gana, Qu i Cai, opisana w literaturze[9], wykorzystuje funkcję celu (1), która jest minimalizowanaprzy ograniczeniach (2), (3) oraz:K Ti min≤ K Ti≤ K Ti max, 1 ≤ i ≤ t, Q Gi min≤ Q Gi≤ Q Gi max, 1 ≤ i ≤ g, (4).0 ≤ Q Di, j≤ Q Di, max, 1 ≤ i ≤ n D, 1 ≤ j ≤ l, (5)gdzie: K Ti, K Ti min, K Ti maxsą przekładniami transformatora i, odpowiednio, rzeczywiście występującą, minimalnąi maksymalną, t jest liczbą transformatorów, Q Gi, Q Gi min, Q Gi maxsą mocami biernymi <strong>do</strong>starczanymi przezgenerator i, odpowiednio, rzeczywiście występującą, minimalną i maksymalną, g jest liczbą generatorów, Q Di,max,Q Di,jsą mocami znamionowymi i-tego dławika kompensującego, odpowiednio, maksymalną oraz dla j-tego poziomuobciążenia, n Djest liczbą dławików kompensujących.W poszukiwaniu optymalnej <strong>lokalizacji</strong> oraz parametrów <strong>do</strong>datkowych źródeł mocy biernej w systemieelektroenergetycznym metoda wykorzystuje algorytm TS. Dla takiej sytuacji w pracy [9] pokazany został sposóbpostępowania, gdy w zadaniu optymalizacyjnym oprócz wielkości dyskretnych są także wielkości ciągłe.Jednym z czynników, od których zależy efektywność <strong>algorytmu</strong> TS, jest sprawna realizacja przejść <strong>do</strong> kolejnychrozwiązań. Autorzy przedstawili oryginalny sposób oceny rozwiązań z otoczenia aktualnego rozwiązania,który taką realizację przejść pomiędzy rozwiązaniami zapewnia.Metoda była testowana z <strong>wykorzystanie</strong>m 200-węzłowego rzeczywistego systemu elektroenergetycznego.Testy uwidaczniają wyraźnie większą efektywność obliczeniową <strong>algorytmu</strong> TS w stosunku <strong>do</strong> symulowanegowyżarzania.3.3. Metoda Moriego i OgityMetoda Moriego i Ogity, opisana w [10], wykorzystuje funkcję celu (1) oraz ograniczenia (2). W charakteryzowanejmetodzie, w celu zwiększenia efektywności przeszukiwania z punktu widzenia zużywanegoczasu oraz <strong>do</strong>kładności otrzymywanego wyniku, wykorzystywana jest koncepcja równoległych poszukiwańz <strong>tabu</strong>. Przy tym sposobie poszukiwania z <strong>tabu</strong> rozpatrywana jest dekompozycja sąsiedztwa rozwiązania. Pozwalato dekomponować poszukiwanie najlepszych rozwiązań <strong>do</strong> wyróżnionych obszarów sieci. Spośród tych rozwiązańwybierane jest najlepsze. Takie postępowanie daje w efekcie redukcję czasu obliczeń. Zakłada się równieżzwielokrotnianie list <strong>tabu</strong>, co ma zapewnić zwiększenie różnorodności rozwiązań i efektywniejsze znaj<strong>do</strong>wanielepszych z nich. Zapewnia to także zwiększenie niezawodności poszukiwań. Wrażliwość poszukiwań na warunkipoczątkowe ulega zdecy<strong>do</strong>wanemu ograniczeniu.Metoda była testowana z <strong>wykorzystanie</strong>m 27- i 69-węzłowego systemu rozdzielczego.3. 4. Metoda Changa i LernaMetoda Changa i Lerna [11] bierze pod uwagę maksymalizację rozpatrywanej w niej funkcji celu:max (Z ΔP_str+ Z ΔE_str– K 1) (6)q i

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!