TestAnt: an ant colony system approach to sequential testing under precedence constraints

Çatay, Bülent and Özlük, Özgür and Ünlüyurt, Tonguç (2011) TestAnt: an ant colony system approach to sequential testing under precedence constraints. Expert Systems with Applications, 38 (12). pp. 14945-14951. ISSN 0957-4174

[thumbnail of ESWA6490.pdf] PDF
ESWA6490.pdf
Restricted to Repository staff only

Download (465kB) | Request a copy

Abstract

We consider the problem of minimum cost sequential testing (diagnosis) of a series (or parallel) system under precedence constraints. We model the problem as a nonlinear integer program. We develop and implement an ant colony algorithm for the problem. We demonstrate the performance of this algorithm for special type of instances for which the optimal solutions can be found in polynomial time. In addition, we compare the performance of the ant colony algorithm with a branch and bound algorithm for randomly generated general instances of the problem. The ant colony algorithm is particularly effective as the problem size gets larger.
Item Type: Article
Uncontrolled Keywords: Metaheuristics; Ant colony optimization; Sequential testing; Diagnosis
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Tonguç Ünlüyurt
Date Deposited: 19 Sep 2011 15:36
Last Modified: 26 Apr 2022 08:48
URI: https://research.sabanciuniv.edu/id/eprint/16826

Actions (login required)

View Item
View Item