Wyniki wyszukiwania - Biblioteka Nauki

1

Algorytm znajdowania jedno- i dwuelementowych minimalnych przekrojów w grafie niezorientowanym

100%

Piątek Ł.

|

2010

|

tom z. 3

131-150

PL

Opracowano nowy algorytm znajdowania jedno- i dwu-elementowych minimalnych przekrojów w grafie o krawędziach nieskierowanych. Algorytm wykorzystuje unikalną metodę przeszukania grafu. W trakcie znajdowania przekrojów jednoelementowych są wyznaczane podgrafy, w których nie istnieją żadne przekroje jednoelementowe. Podgrafy te są następnie poddawane unikalnej metodzie przeszukania. Jest znajdowany podział grafu na te obszary, gdzie każda z krawędzi tworzy przynajmniej jeden przekrój dwuelementowy oraz te obszary, gdzie żadna z krawędzi nie wchodzi w skład jakiegokolwiek przekroju. Obszary grafu, w których krawędzie wchodzą w skład przekrojów, są używane do konstrukcji pełnego zbioru minimalnych przekrojów dwuelementowych.

EN

A new algorithm for finding one and two elements cuts in undirected graph was given. The algorithm is based on an unique method for searching the graph. During the finding of one element cuts such subgraphs are found, in which there are no one element cut. These subgraphs are then searched separately by an unique method. A division of the graph into areas is found. One type of the area is such that each edges in it is in at least one minimal two elements cut. The second type is such that not any edge is in a minimal two elements cut. Areas of the graph where edges are in cuts are used to construct the full set of two elements minimal cuts.

2

Optymalna alokacja zapewniająca bezpieczeństwo w układach procesowych oparta na przepływach sieciowych

100%

Han Z. , Gao J.

|

2011

|

tom nr 1

27-34

PL

Bezpieczeństwo stanowi w inżynierii procesowej czynnik krytyczny, o którym należy pamiętać podczas całego czasu eksploatacji układów procesowych. W niniejszym artykule przedstawiono nową metodę optymalnej alokacji zasobów, opartą na przepływach w sieci, mającą zapewnić bezpieczeństwo układów procesowych. Istniejące optymalne alokacje zasobów wspierające bezpieczeństwo opierają się na rozwiązaniach fizycznych (np. unowocześnianiu podstawowych elementów wyposażenia i wbudowywaniu nadmiarowości) nieodpowiednich dla układów procesowych, które ulegają częstym awariom. Takie rozwiązania pociągają za sobą konieczność częstych alokacji fizycznych, które poważnie zakłócają normalne działanie całego układu. Dodatkowo, metody fizyczne stosuje się tylko wtedy, kiedy uszkodzenia układu nawarstwią sie do pewnego stopnia. Stan układu procesowego w inżynierii chemicznej często ulega wahaniom z powodu wielu czynników, takich jak niekontrolowane uwolnienie energii czy użycie niejednolitych materiałów produkcyjnych. Częste wahania mogą prowadzić do awarii układu. Konieczna jest zatem umiejętność unikania akumulacji błędów poprzez kontrolę wahań i stabilizację stanu układu, co prowadzi do zapewnienia bezpieczeństwa układu procesowego. W niniejszej pracy przedstawiamy metodę optymalnej alokacji, opartą na przepływach w sieci, która umożliwia osiągnięcie powyższego celu. Wedle nowej metody, przepływy osiągalne konstruuje się na podstawie przepływów w sieci układu, stanu wyposażenia układu oraz wymagań procesu. Wzory rozwiązań dla zmiennych stanu konstruowanych przepływów osiągalnych dają wartości korygujące, które używane są do kontrolowania wahań systemu i stabilizacji jego stanu. Prezentowane studium przypadku demonstruje możliwe zastosowania i efektywność proponowanej metody.

EN

Safety is a critical factor to be considered throughout the entire lifetime of process systems in process engineering. This paper presents a novel optimal resource allocation method based on network flows for assuring the safety of process systems. Existing optimal resource allocations for safety mainly depend on physical ways (for example, updating core equipments, and incorporating redundancies), which are not suitable for process systems experiencing frequent malfunctions. As a result, frequent physical allocations are needed, which severely interrupt the normal operation of the entire system. In addition, the physical methods are applied only when system faults accumulate to some extent. The state of a process system in chemical engineering often dithers due to many factors such as uncontrollable energy release and inconsistent production of materials. The frequent dithering can lead to the system failure. It is necessary to be able to avoid the accumulation of errors by controlling the dithering and stabilizing the system state, thus assuring the safety of the process system. In this paper, we propose a network flow-based optimal allocation method to achieve the above goal. Feasible flows will be constructed based on the system’s network flow, system equipment status, and process requirements. The solution formulas to the state variables of the constructed feasible flows give the adjustment values, which are used to control the dithering of the system, thus stabilize the system state. A case study is given to show the application and effectiveness of the proposed method.

3

Algorytm znajdowania przekrojów w grafie o krawędziach niezorientowanych

100%

Piątek Ł.

|

2010

|

tom z. 1

53-64

PL

Do szukania zbioru przekrojów w grafie o krawędziach niezorientowanych wykorzystano enumeracyjny algorytm znajdujący takie podziały zbioru wierzchołków grafu, które stanowią przekrój grafu. Algorytm wykorzystuje równoważność przekroju w grafie o krawędziach niezorientowanych rozumianego jako podzbiór krawędzi lub jako podział zbioru wierzchołków grafu. Na podstawie tej równoważności w toku działania algorytmu znajdowany jest zbiór przekrojów grafu w postaci zbioru podzbiorów zbioru krawędzi. Zaprezentowano program komputerowy implementujący algorytm oraz porównano czas znajdowania zbioru przekrojów w wybranych grafach.

EN

For finding cut set in undirected graph an enumerative algorithm is used. The algorithm finds such divisions of vertices which are a graph cut. The algorithm utilizes equivalence of cut representation in an undirected graph either as a division of vertices or a subset of the graph edge set. With use of this equivalence the graph cut set as a set of graph edges is found. A computer program implementing the algorithm is presented and comparison of work time in chosen undirected graphs is performed.