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...

Full description

Saved in:

Bibliographic Details
Published in:	Automatic control and computer sciences Vol. 49; no. 2; pp. 82 - 87
Main Author:	Speranskii, D. V.
Format:	Journal Article
Language:	English
Published:	New York Allerton Press 01.03.2015
Subjects:	Computer Science Control Structures and Microprogramming diagnostics ant colony optimization algorithms digital devices
ISSN:	0146-4116, 1558-108X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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