Optymalizacja struktur elektroenergetycznych sieci promieniowych
EN Optimization of the structures of electric power radial
2014
scientific article
polish
- optymalizacja
- struktury sieci
- algorytmy genetyczne
- wyżarzanie symulowane
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.
35 - 42
public
9