Adaptacyjna metoda wyznaczania ekonomicznych m-diagnozowalnych struktur opiniowania diagnostycznego typu PMC

• Autorzy: Strzelecki Ł. , Renczewski K.

Warianty tytułu

EN

An adaptive method of determining m-diagnosable diagnosis structures under the PMC model

• Języki publikacji: PL

Abstrakty

PL

W artykule rozpatrzono problemy występujące przy komputerowym wyznaczaniu ekonomicznych struktur opiniowania diagnostycznego (SOD) typu PMC. Przedstawiono adaptacyjną metodę umożliwiającą efektywne wyznaczanie optymalnych SOD spełniających wybrane kryteria, zapisane w postaci macierzy (uogólnionych) kosztów.

EN

In the paper the problem of determining m-diagnosable diagnosis structures under the PMC model was investigated. On the base of same selected properties of m-diagnosable diagnosis structures a new (genetic) algorithm for computer generating such structures with a good time complexity was proposed.

Słowa kluczowe

PL

diagnostyka systemowa; diagnozowalność; struktury opiniowania diagnostycznego; przeliczanie; algorytm genetyczny

EN

m-diagnosable diagnosis structures; determining structures; adaptive method; genetic algorithm; PMC

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2008
• Tom: R. 14, nr 25
• Strony: 139--153
• Opis fizyczny: Bibliogr. 9 poz., 3 tab., 5 rys.

Twórcy

autor

Strzelecki Ł.

autor

Renczewski K.

• Zakład Automatyki, Instytut Teleinformatyki i Automatyki WAT, ul. Kaliskiego 2, 00-908 Warszawa,

Bibliografia

• [1] Kulesza R., Problemy przeliczania optymalnych struktur opiniowania diagnostycznego, Biuletyn IAiR, nr 20/2004.
• [2] Kulesza R., Niektóre własności 1-diagnozowalnych struktur typu PMC, Biuletyn IAiR, nr 18/2003.
• [3] Zieliński Z., Komputerowo wspomagane wyznaczanie najtańszych 2-diagnozowalnych struktur typu PMC, Biuletyn IAiR, nr 23/2006.
• [4] Arciuch A., Wyznaczanie 3-optymalnych struktur opiniowania diagnostycznego typu PMC, Biuletyn IAiR, nr 22/2005.
• [5] Arciuch A., Algorytm wyznaczania krotności diagnostycznej struktury opiniowania diagnostycznego PMC, Biuletyn IAiR, nr 18/2003.
• [6] Kulesza R., Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki WAT, Warszawa 2000.
• [7] Goldberg David E., Algorytmy genetyczne i ich zastosowania, wydanie I, Wydawnictwa Naukowo-Techniczne, Warszawa 2003.
• [8] Preparata F. P., Metze G., Chien R. T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Comput. 6, 1967.
• [9] Hakimi S. L., Amin A. T., Characterisation of Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Comput. 1, 1974.