Ant colony optimization algorithms for digital device diagnostics

This paper investigates the possibility of solving two problems of digital device diagnostics by means of ant colony optimization. It is shown how these problems can be reduced to the classical traveling salesman and set covering problems which are efficiently solved by ant colony optimization algor...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Automatic control and computer sciences Jg. 49; H. 2; S. 82 - 87
1. Verfasser:	Speranskii, D. V.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Allerton Press 01.03.2015
Schlagworte:	Computer Science Control Structures and Microprogramming diagnostics ant colony optimization algorithms digital devices
ISSN:	0146-4116, 1558-108X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	This paper investigates the possibility of solving two problems of digital device diagnostics by means of ant colony optimization. It is shown how these problems can be reduced to the classical traveling salesman and set covering problems which are efficiently solved by ant colony optimization algorithms.
ISSN:	0146-4116 1558-108X
DOI:	10.3103/S0146411615020078