Identyfikatory
Warianty tytułu
An adaptive method of determining m-diagnosable diagnosis structures under the PMC model
Języki publikacji
Abstrakty
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.
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.
Czasopismo
Rocznik
Tom
Strony
139--153
Opis fizyczny
Bibliogr. 9 poz., 3 tab., 5 rys.
Twórcy
autor
autor
- Zakład Automatyki, Instytut Teleinformatyki i Automatyki WAT, ul. Kaliskiego 2, 00-908 Warszawa, strzelecki@ita.wat.edu.pl
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWAD-0014-0006