Optimización por Colonia de Gatos del Problema de Cobertura de Conjuntos

Broderick Crawford, Ricardo Soto, Natalia Berrios, Franklin Johnson, Fernando Paredes

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

2 Citas (Scopus)

Resumen

The set covering problem belongs to the combinatorial optimization problems, whose complexity is exponential theoretically established as NP-complex problems. Consists in finding a subset of columns in a matrix of zeros and ones such that cover all rows of the matrix at minimal cost. The solution to this problem is presented using, for first time, the binary cat swarm optimization algorithm. This metaheuristic is based on the cat's behavior, where cats have curiosity by objects in motion and have a great hunting ability. Cats have two modes of behavior: seeking mode and tracing mode. The algorithm is tested on 65 instances, which are compared in a result table including a column with the relative percentage deviation.

Título traducido de la contribuciónBinary cat swarm optimization for the set covering problem
Idioma originalEspañol
Título de la publicación alojada2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015
EditorialInstitute of Electrical and Electronics Engineers Inc.
ISBN (versión digital)9789899843455
DOI
EstadoPublicada - 28 jul 2015
Publicado de forma externa
Evento10th Iberian Conference on Information Systems and Technologies, CISTI 2015 - Aveiro, Portugal
Duración: 17 jun 201520 jun 2015

Serie de la publicación

Nombre2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

Conferencia

Conferencia10th Iberian Conference on Information Systems and Technologies, CISTI 2015
País/TerritorioPortugal
CiudadAveiro
Período17/06/1520/06/15

Palabras clave

  • binary cat swarm optimization
  • metaheuristic
  • set covering problem

Huella

Profundice en los temas de investigación de 'Optimización por Colonia de Gatos del Problema de Cobertura de Conjuntos'. En conjunto forman una huella única.

Citar esto