A hybrid Ant algorithm for the set covering problem
21Citations signalées — pas une note de qualité
1Institutions déclarées
1Pays d’affiliation déclarés
Résumé fourni par la source
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.
Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.
Contrôle bibliographique ouvert
La source scientifique ouverte est momentanément indisponible.
Institutions déclarées
Une affiliation ne permet pas de déduire la nationalité d’un auteur.
Sujets associés
Constraint Satisfaction and OptimizationData Management and AlgorithmsMetaheuristic Optimization Algorithms Research