Solving the set covering problem with binary cat swarm optimization

Broderick Crawford, Ricardo Soto, Natalia BerrÍos, Franklin Johnson, Fernando Paredes

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

12 Citas (Scopus)

Resumen

The Set Covering Problem is a formal model for many practical optimization problems. It consists in finding a subset of columns in a zero–one matrix such that they cover all the rows of the matrix at a minimum cost. To solve the Set Covering Problem we use a metaheuristic called Binary Cat Swarm Optimization. This metaheuristic is a binary version of Cat Swarm Optimization generated by observing cat behavior. Cats have two modes of behavior: seeking mode and tracing mode. We are the first ones to use this metaheuristic to solve the Set Covering Problem, for this the proposed algorithm has been tested on 65 benchmarks instances.

Idioma originalInglés
Título de la publicación alojadaAdvances in Swarm and Computational Intelligence - 6th International Conference, ICSI 2015 held in conjunction with the 2nd BRICS Congress, CCI 2015, Proceedings
EditoresAlexander Gelbukh, Ying Tan, Swagatam Das, Andries Engelbrecht, Fernando Buarque, Yuhui Shi
EditorialSpringer Verlag
Páginas41-48
Número de páginas8
ISBN (versión impresa)9783319204659
DOI
EstadoPublicada - 2015
Evento6th International Conference on Swarm Intelligence, ICSI 2015 held in conjunction with the 2nd BRICS Congress on Computational Intelligence, CCI 2015 - Beijing, China
Duración: 25 jun. 201528 jun. 2015

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen9140
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia6th International Conference on Swarm Intelligence, ICSI 2015 held in conjunction with the 2nd BRICS Congress on Computational Intelligence, CCI 2015
País/TerritorioChina
CiudadBeijing
Período25/06/1528/06/15

Huella

Profundice en los temas de investigación de 'Solving the set covering problem with binary cat swarm optimization'. En conjunto forman una huella única.

Citar esto