A hybrid Ant algorithm for the set covering problem
Autor
Crawford B.
Soto R.
Monfroy E.
Paredes F.
Palma W.
Resumen
Set covering problem is the model for many important industrial applications. In this paper, we solve some benchmarks of this problem with ant colony optimization algorithms using a new transition rule. A look-ahead mechanism was incorporated to check constraint consistency in ant computing. Computational results are presented showing the advantages to use this additional mechanism to ant system and ant colony system. © 2011 Academic Journals.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
Using the Bee Colony Optimization Method to Solve the Weighted Set Covering Problem (2020)
Crawford B.; Soto R.; Cuesta R.; Paredes F. (Springer Verlag, 2014) -
Conference Paper
The impact of a new formulation when solving the set covering problem using the ACO metaheuristic (2020)
Crawford B.; Soto R.; Palma W.; Paredes F.; Johnson F.; Norero E. (Springer Verlag, 2015) -
Conference Paper
An artificial bee colony algorithm for the set covering problem (2020)
Cuesta R.; Crawford B.; Soto R.; Paredes F. (Springer Verlag, 2014)