An ant colony algorithm for the sequential testing problem under precedence constraintsÇatay, Bülent and Özlük, Özgür and Ünlüyurt, Tonguç (2008) An ant colony algorithm for the sequential testing problem under precedence constraints. In: 2008 IEEE International Conference on Service Operations and Logistics, and Informatics, Beijing, China This is the latest version of this item.
Official URL: http://dx.doi.org/10.1109/SOLI.2008.4682822 AbstractWe consider the problem of minimum cost sequential testing of a series (parallel) system under precedence constraints that can be modeled 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 algorithm with a special branch and bound algorithm for general instances. The ant colony algorithm is shown to be particularly effective for larger instances of the problem.
Available Versions of this Item
Repository Staff Only: item control page |