An binary black hole algorithm to solve the set covering problem [Un Algoritmo Binario Inspirado En Hoyos Negros Para Resolver El Problema De La Cobertura]
Autor
Gomez A.
Crawford B.
Soto R.
Jaramillo A.
Mansilla S.
Salas J.
Olguin E.
Resumen
The Set Covering Problem (SCP) is one of the most representative combinatorial optimization problems and it has multiple applications in different situations of engineering, sciences and some other disciplines. It aims to find a set of solutions that meet the needs defined in the constraints having lowest possible cost. In this paper we used an existing binary algorithm inspired by Binary Black Holes (BBH), to solve multiple instances of the problem with known benchmarks obtained from the OR-library. The presented method emulates the behavior of these celestial bodies using a rotation operator to bring good solutions. © 2016 AISTI.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
Using the Soccer League Competition algorithm to solve the set covering problem [Utilizando el Algoritmo del Campeonato de Futbol para resolver el Problema del Conjunto de Cobertura] (2020)
Jaramillo A.; Gomez A.; Mansilla S.; Salas J.; Crawford B.; Soto R.; Olguin E. (IEEE Computer Society, 2016) -
Conference Paper
The set covering problem solved by the Black Hole Algorithm [El Problema de Cobertura de Conjuntos solucionado por el Algoritmo del Agujero Negro] (2020)
Soto R.; Crawford B.; Figueroa I.; Olivares R.; Olguin E. (IEEE Computer Society, 2016) -
Conference Paper
An binary black hole algorithm to solve set covering problem (2020)
Rubio Á.G.; Crawford B.; Soto R.; Jaramillo A.; Villablanca S.M.; Salas J.; Olguín E. (Springer Verlag, 2016)