Czasopismo
2011
|
R. 87, nr 5
|
123-125
Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Warianty tytułu
Nowy algorytm znajdowania przekrojów w grafach o krawędziach nieskierowanych reprezentujących systemy elektryczne
Języki publikacji
Abstrakty
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.
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
Czasopismo
Rocznik
Tom
Strony
123-125
Opis fizyczny
Bibliogr. 7 poz., rys.
Twórcy
autor
- Częstochowa University of Technology, l_piatek@interia.pl
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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BPS3-0022-0033