Wykorzystanie algorytmów kolorowania grafu w sprzętowej realizacji systemu wnioskowania przybliżonego HFIS

• Autorzy: Wyrwol B.

Warianty tytułu

EN

Using graph greedy coloring algorithms in the hardware implementation of the HFIS fuzzy inference system

• Języki publikacji: PL

Abstrakty

PL

Realizacja sprzętowego systemu wnioskowania przybliżonego, przy wykorzystaniu techniki dekompozycji opartej na operacjach projekcji oraz podziału, wymaga mniejszych nakładów sprzętowych i obliczeniowych. W artykule omówiono metodę podziału bazy wiedzy opartą na algorytmie kolorowania grafu, pokazano zależność uzyskiwanych wyników od sposobu uporządkowania reguł oraz przedstawiono szacunkowy koszt praktycznej implementacji modułu GCM, wspomagającego dekompozycję, w sprzętowym systemie FPGA-FIS.

EN

Hardware costs and computing time of the hardware implementation of the fuzzy inference system can be decreased using decomposition technique based on projection and partitioning. The paper presents the partitioning method of the knowledge base using graph vertex coloring algorithms. It discusses finally obtained results dependent on rule (graph vertex) arrangement and hardware cost estimation of the implementation the GCM module in the FPGA-FIS fuzzy inference system.

Słowa kluczowe

PL

wnioskowanie przybliżone; dekompozycja lingwistyczna; kolorowanie wierzchołków grafu; FPGA; elektrotechnika; elektroenergetyka

EN

fuzzy inference; linguistic decomposition; graph vertex coloring; FPGA; electrical technology; electrical power engineering

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2011
• Tom: R. 87, nr 10
• Strony: 64--67
• Opis fizyczny: Bibliogr. 12 poz., il., tabl., wykr.

Twórcy

autor

Wyrwol B.

• Politechnika Śląska, Wydział Automatyki, Elektroniki i Infirmatyki, Instytut Elektroniki, ul. Akademicka 16, 44-100 Gliwice

Bibliografia

• [1] Czogała E., Pedrycz W., Elementy i metody teorii zbiorów rozmytych, PWN, Warszawa, 1985
• [2] Diestel R., Graph Theory, Springer-Verlag, New York, 2000
• [3] Driankov D., Hellendoorn H., Reinfrank M., Wprowadzenie do sterowania rozmytego, WNT, Warszawa, 1996
• [4] Gupta M.M., Kiszka J.B., Trojan G.M., Multivariable Structure of Fuzzy Control Systems, IEEE Transactions on Systems, Man, and Cybernetics, (1986), vol. 16, no. 5
• [5] Praca zbiorowa pod red. M. Kubale, Optymalizacja dyskretna. Modele i metody kolorowania grafów, WNT, Warszawa, 2002
• [6] Wilson R.J., Wprowadzenie do teorii grafów, PWN, Warszawa, 2008
• [7] Wyrwoł B., Linguistic decomposition technique based on partitioning the knowledge base of the fuzzy inference system, BULLETIN OF THE POLISH ACADEMY OF SCIENCES, TECHNICAL SCIENCES, (2008), Vol. 56, No. 1, 71-76
• [8] Wyrwoł B., Sprzętowa implementacja algorytmów dekompozycji lingwistycznej opartych na podziale bazy wiedzy w układzie FPGA, Pomiary Automatyka Kontrola, (2009), nr 7, vol. 55, 511-515
• [9] Wyrwoł B., Sprzętowa implementacja zachłannego algorytmu kolorowania grafu, Elektronika, (2010), nr 9, 21-24
• [10] Yager R.R., Filev D.P., Podstawy modelowania i sterowania rozmytego, WNT, Warszawa, 1995
• [11] Spartan-2 FPGA Family Data Sheet, Product Specification, DS001, Xilinx, 2008
• [12] Verilog Reference Guide, Xilinx, 1991-1999