A new algorithm for generating cuts set in undirected graphs representing electric systems

• Autorzy: Piątek Ł.

Warianty tytułu

PL

Nowy algorytm znajdowania przekrojów w grafach o krawędziach nieskierowanych reprezentujących systemy elektryczne

• Języki publikacji: EN

Abstrakty

EN

A new algorithm for finding cut set of a undirected graph is presented. The algorithm finds all cut in graph which can be used in the cut set method of reliability evaluation. The algorithm is based on division of graph vertices set into subset in which vertices have the same distance from the sink. An example of application of the algorithm for analysis of sample electric system is presented.

PL

Prezentowany jest nowy algorytm znajdowania przekrojów w grafach o krawędziach niezorientowanych. Algorytm znajduje zbiór przekrojów grafu, który może być użyty w metodzie analizy niezawodności. Algorytm bazuje na podziale zbioru wierzchołków grafu na podzbiory w których każdy wierzchołek leży w tej samej odległości od źródła. Pokazano przykład znajdowania przekrojów w grafie systemu elektrycznego.

Słowa kluczowe

EN

graph cut; graph; reliability

PL

przekrój w grafie; graf; niezawodność

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2011
• Tom: R. 87, nr 5
• Strony: 123--125
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Piątek Ł.

• Częstochowa University of Technology,

Bibliografia

• [1] Billinton R., Allan R.: Reliability evaluation of power systems, 2nd ed., Plenum Press New York 1994.
• [2] Grabski F., Jaźwiński J.: Funkcje o losowych argumentach w zagadnieniach niezawodności, bezpieńczeństwa i logistyki, WKŁ Warszawa 2009.
• [3] Billinton R., Lian G., A new technique for active minimal cut set selection used in substation reliability evaluation, Electric Power Systems Research, 35 (1995), No. 5, 797-805
• [4] Filipiak R.: Metody oceny niezawodności stacji elektroenergetycznych WN/SN, Metody i systemy Komputerowe w Automatyce i Elektrotechnice, Częstochowa 2005.
• [5] Baron B. , Piątek. Ł.: Metody numeryczne w C++, Gliwice 2004.
• [6] Stroustrup B.: Język C++, WNT Warszawa 2002.
• [7] Ruskey. F.: Combinatorial generation, Victoria 2003.