Optymalizacja struktur elektroenergetycznych sieci promieniowych

• Autorzy: Brożek J. , Bąchorek W.

Warianty tytułu

EN

Optimization of the structures of electric power radial

• Konferencja: Computer Applications in Electrical Engineering 2014 (28-29.04.2014; Poznań, Polska)
• Języki publikacji: PL

Abstrakty

PL

Optymalizacja promieniowych struktur sieci elektroenergetycznych należy do problemów NP - trudnych. Funkcją celu analizowanego problemu stanowią koszty roczne struktury sieci elektroenergetycznej (roczny koszt inwestycyjny i zmienny). Do poszukiwania rozwiązań suboptymalnych zaproponowano metodę wykorzystującą algorytm genetyczny i algorytm symulowanego wyżarzania. Oba algorytmy optymalizują (minimalizują) tą samą funkcję celu. Uzyskanie takich samych rozwiązań dwoma algorytmami zwiększa prawdopodobieństwo, że otrzymana struktura sieci promieniowej jest strukturą optymalną w sensie przyjętej funkcji celu. W artykule przedstawiono przykład obliczeniowy ilustrujący zastosowanie programu komputerowego do optymalizacji struktury sieci promieniowej. Uzyskane wyniki porównano z rozwiązaniem otrzymanym w wyniku przeglądu zupełnego.

EN

In the paper, the problem of the optimal design of the structures of two-voltage electric power radial networks is analyzed. The optimization of the structure of electric power networks is an NP-hard problem. The aim function of the analyzed problem is the annual cost of the electric power network structure (the annual investment cost + the annual variable cost). In order to find (suboptimal) solutions to the problem a method using genetic algorithms and simulated annealing is proposed. Both algorithms optimize (minimize) the same function. Obtaining the same solution with the use of two different algorithms increases the probability that the resulting network structure is optimal given the aim function. The paper includes also an example, which illustrates the application of the proposed method (implemented in a computer program) to the optimization of the structure of a radial network. A comparison of the obtained results with the solution resulting from the use of a complete (i.e., non-heuristic) method, is also provided.

Słowa kluczowe

PL

optymalizacja; struktury sieci; algorytmy genetyczne; wyżarzanie symulowane

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Poznan University of Technology Academic Journals. Electrical Engineering
• Rocznik: 2014
• Tom: No. 78
• Strony: 35--42
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Brożek J.

• AGH Akademia Górniczo-Hutnicza w Krakowie

autor

Bąchorek W.

• AGH Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Brożek J., Projektowanie optymalnych elektroenergetycznych sieci promieniowych przy użyciu symulowanego wyżarzania, Archiwum Energetyki, 15 (1996), nr 4-5, str. 1-14.
• [2] Brożek J., Tylek W., Zastosowanie algorytmów genetycznych do projektowania promieniowych sieci elektroenergetycznych, VIII Międzynarodowa Konferencja Naukowa, Aktualne Problemy w Elektroenergetyce APE’97, Gdańsk - Jurata, 11-13 czerwca 1997, tom V, str. 179 -186.
• [3] Goldberg D. E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publishing Company, 1989.
• [4] Kulczycki J., Optymalizacja struktur sieci elektroenergetycznych, WNT, Warszawa, 1990.
• [5] Suder M., Optymalizacja struktur elektroenergetycznych sieci promieniowych, Praca dyplomowa, AGH, Kraków, 2013.