Dekompozycja systemów dyskretnych poprzez zastosowanie hierarchicznej redukcji krawędzi hipergrafów

• Autorzy: Wiśniewska M. , Adamski M.

Warianty tytułu

EN

Usage of hypergraphs in hierarchical decomposition of discrete system

• Języki publikacji: PL

Abstrakty

PL

W artykule zaproponowana zostanie metoda podziału systemu dyskretnego z wykorzystaniem teorii hipergrafów. System dyskretny reprezentowany jest poprzez hipergraf. Poszczególne moduły odzwierciedlane są poprzez wierzchołki, natomiast połączenia pomiędzy modułami - poprzez hiperkrawędzie. Tak określony system dyskretny może zostać poddany procesowi dekompozycji z wykorzystaniem teorii hipergrafów. Metoda podziału systemów dyskretnych z wykorzystaniem hipergrafów zostanie zilustrowana przykładem. Szczegółowo przedstawione zostaną wszystkie kroki, jakie są niezbędne do wykonania procesu dekompozycji hipergrafów.

EN

A new method of the discrete-system decomposition is proposed in the paper. The method is based on the hypergraph reduction and partition. A discrete-system is represented by a hypergraph; where module corresponds to the vertex and connection (net) corresponds to the hyperedge. The proposed method allows hierarchical reduction of the hypergraph and finally - partition of the discrete-system. All steps that are required in order to perform the decomposition of the discreete -system will be shown. The method of the hierarchical reduction and partition of hypergraphs will be illustrated by an example.

Słowa kluczowe

PL

system dyskretny; dekompozycja; hipergraf

EN

discrete system; decomposition; hypergraph

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2008
• Tom: R. 54, nr 8
• Strony: 517--519
• Opis fizyczny: Bibliogr. 6 poz., rys., tab., wzory

Twórcy

autor

Wiśniewska M.

autor

Adamski M.

• Wydział Elektryczny, Uniwersytet Zielonogórski,

Bibliografia

• [1] Berge C.: Graphs and Hypergraph, North-Hols.r Mathematical Library, Amsterdam 1976.
• [2] De Micheli G.: Synteza i optymalizacja układów cyfrowych, WNT, Warszawa 1998.
• [3] Corno F., Prinetto P., Sonza Reorda M., Using Symbolic Techniques to find the Maximum Clique in very large sparse graphs, EDTC’95, 1995.
• [4] Lee-Kwang H. and Cho Ch. H.: Hierarchical Reduction and Partition of Hypergraph, IEEE Transitions on systems, Vol. 26, No 2, 1996.
• [5] Łuba T.: Synteza układów cyfrowych, WKŁ, Warszawa 2003.
• [6] Wiśniewska M., Wiśniewski R., Adamski M., Dekompozycja systemów dyskretnych z wykorzystaniem hipergrafów, Pomiary, Automatyka, Kontrola, 2007, nr 5, s. 129-131.