Design of diagnostic structures using genetic algorithm

• Autorzy: Strzelecki, Ł. , Zieliński, Z.

Warianty tytułu

PL

Projektowanie struktury diagnostycznej przy wykorzystaniu algorytmu genetycznego

• Języki publikacji: EN

Abstrakty

EN

The article deals with problems encountered during designing diagnostic structures (DS) type PMC and BGM for networks with a fixed logical structure (topology). The paper presents an adaptive method that uses a genetic algorithm, which allows the designing of the most inexpensive DS for a given topology.

PL

W artykule rozpatrzono problemy występujące przy projektowaniu struktur opiniowania diagnostycznego (OD) dla sieci komputerowych o ustalonej strukturze logicznej (topologii). Przedstawiono adaptacyjną metodę, wykorzystującą algorytm genetyczny, która umożliwia projektowanie najtańszych struktur OD dla danej topologii.

Słowa kluczowe

PL

diagnostyka systemowa; struktury opiniowania diagnostycznego; algorytm genetyczny; projektowanie

EN

system diagnosis; diagnostic opinion structures; genetic algorithm; design

• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 9
• Strony: 163-166
• Opis fizyczny: Bibliogr. 12 poz., rys., tab., wykr.

Twórcy

autor

Strzelecki, Ł.

autor

Zieliński, Z.

• Wojskowa Akademia Techniczna, Instytut Teleinformatyki i Automatyki, ul. Kaliskiego 2, 00-908 Warszawa 49,

Bibliografia

• [1] Preparata F.P., Metze G., Chien R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Comput., 1967, 6, 848-854
• [2] Barsi F., Grandoni F., Maest rini P., A Theory of Diagnosability of Digital Systems, IEEE Trans. on Comput., 1976, No. 6, 585-593
• [3] Kulesza R., Problemy przeliczania optymalnych struktur opiniowania diagnostycznego, Biuletyn Instytutu Automatyki i Robotyki, Warszawa 2004, No. 22
• [4] Kulesza R., Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki WAT, Warszawa 2000
• [5] Arciuch A., Wyznaczanie 3-optymalnych struktur opiniowania diagnostycznego typu PMC, Biuletyn Instytutu Automatyki i Robotyki, Warszawa 2005 No. 22,
• [6] Arciuch A., Metody projektowania 3-optymalnych struktur opiniowania diagnostycznego, spełniających określone wymagania,WAT, Warszawa 2007.
• [7] Strzelecki Ł., Renc zewski K., Adaptacyjna metoda wyznaczania ekonomicznych m-diagnozowalnych struktur opiniowania diagnostycznego typu PMC, Biuletyn Instytutu Automatyki i Robotyki, Warszawa 2008, No. 25, 139-153
• [8] Strzelecki Ł., Zieliński Z., Wyznaczanie najtańszych struktur opiniowania diagnostycznego metodą adaptacyjną, Systemy Czasu Rzeczywistego. Postępy badań i zastosowania (red. Zieliński Z.), WKŁ, 2009,
• [9] Zielińsk i Z., Komputerowo wspomagane wyznaczanie najtańszych 2-diagnozowalnych struktur typu PMC, Biuletyn Instytutu Automatyki i Robotyki, Warszawa 2006, No. 23
• [10] Elhadef M., Abrougui K., Das S., Nayak A., A parallel probabilistic system-level fault diagnosis approach for large multiprocessor systems, Parallel Processing Letters, 16 (2006), No. 1, 63-79
• [11] Hakimi S.L., Amin A.T., Characterization of Connection Assignment of Diagnosable Systems, IEEE Trans. Comput., 23 (1974), No. 1, 86-88
• [12] Goldberg D. E., Algorytmy genetyczne i ich zastosowania, WNT, Warszawa 2000