Solving pre-processed set covering problems via cuckoo search and lévy flights [Resolviendo Problemas Pre-Procesados de Cobertura de Conjuntos vía Cuckoo Search y Lévy Flight]
Autor
Soto R.
Crawford B.
Barraza J.
Johnson F.
Paredes F.
Resumen
Cuckoo search is a modern bio-inspired metaheuristic that has successfully been used to solve different real world optimization problems. In particular, it has exhibited rapid convergence reaching considerable good results. In this paper, we employ this technique to solve the set covering problem, which is a well-known optimization benchmark. We illustrate interesting experimental results where the proposed algorithm is able to obtain several global optimums for different set covering instances from the OR-Library. © 2015 AISTI.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
A XOR-based ABC algorithm for solving set covering problems (2020)
Soto R.; Crawford B.; Lizama S.; Johnson F.; Paredes F. (Springer Verlag, 2016) -
Conference Paper
The set covering problem solved by the binary teaching-learning-based optimization algorithm [Problema del Conjunto de Cobertura Resuelto Mediante el Algoritmo Binario de Optimización Basado en Enseñanza- Aprendizaje] (2020)
Crawford B.; Soto R.; Leiva F.A.; Johnson F.; Paredes F. (Institute of Electrical and Electronics Engineers Inc., 2015) -
Conference Paper
A binary cuckoo search algorithm for solving the set covering problem (2020)
Soto R.; Crawford B.; Olivares R.; Barraza J.; Johnson F.; Paredes F. (Springer Verlag, 2015)