Projektowanie struktur opiniowania diagnostycznego z wykorzystaniem algorytmu genetycznego

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

Warianty tytułu

EN

Diagnostics structures designing with the use of genetics algorithm

• Języki publikacji: PL

Abstrakty

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.

EN

The paper deals with the problem of designing diagnostic structures for computer networks with a fixed topology. An adaptive method for determining the cheapest structure using genetic algorithm is presented.

Słowa kluczowe

PL

diagnostyka systemowa; struktury opiniowania diagnostycznego; modele PMC; modele BGM; algorytm genetyczny; projektowanie

EN

system level diagnosis; diagnostic structures; PMC models; BGM models; genetics algorithm

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2009
• Tom: R. 15, nr 27
• Strony: 19--31
• Opis fizyczny: Bibliogr. 11 poz., wykr.

Twórcy

autor

Strzelecki Ł.

autor

Zieliński Z.

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

Bibliografia

• [1] Arciuch A., Wyznaczanie 3-optymalnych struktur opiniowania diagnostycznego typu PMC, Biuletyn IAiR, nr 22, Warszawa, 2005, str. 33-54.
• [2] Arciuch A., Metody projektowania 3-optymalnych struktur opiniowania diagnostycznego, spełniających określone wymagania, WAT, Warszawa, 2007.
• [3] Barsi F., Grandoni P., Maestrini A., Theory of Diagnosability of Digital Systems, IEEE Transactions on Computers, 1976, C-25, 6.
• [4] Kulesza R., Problemy przeliczania optymalnych struktur opiniowania diagnostycznego, Biuletyn IAiR, nr 20, Warszawa, 2004, str. 3-21.
• [5] Kulesza R., Podstawy diagnostyki sieci logicznych i komputerowych, IAiR, Wydział Cybernetyki WAT, Warszawa, 2000.
• [6] Goldberg D.E., Algorytmy genetyczne i ich zastosowania, WNT, Warszawa 1995, 1998, 2003.
• [7] Strzelecki Ł., Renczewski K., Adaptacyjna metoda wyznaczania ekonomicznych m-diagnozowalnych struktur opiniowania diagnostycznego typu PMC, Biuletyn IAiR, nr 25, Warszawa, 2008, str. 139-153.
• [8] Strzelecki Ł., Zieliński Z., Wyznaczanie najtańszych struktur opiniowania diagnostycznego metodą adaptacyjną, [w:] Systemy Czasu Rzeczywistego. Postępy badań i zastosowania (red. Zieliński Z.), WKŁ, 2009, str. 227-241.
• [9] Preparata F.P., Metze G., Chien R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Transactions on Computers, 1967, 6.
• [10] Hakimi S.L., Amin A.T., Characterisation of Connection Assignment Problem of Diagnosable Systems, IEEE Transactions on Computers, 1974, 1.
• [11] Zieliński Z., Komputerowo wspomagane wyznaczanie najtańszych 2-diagnozowalnych struktur typu PMC, Biuletyn IAiR, nr 18, Warszawa, 2003, str. 33-44.