Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Solving Biobjective Set Covering Problem Using Binary Cat Swarm Optimization Algorithm
Indexado
WoS WOS:000381933000017
Scopus SCOPUS_ID:84978795422
DOI 10.1007/978-3-319-42085-1_17
Año 2016
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



The set cover problem is a classical question in combinatorics, computer science and complexity theory. It is one of Karp's 21 NP-complete problems shown to be NP-complete in 1972. Several algorithms have been proposed to solve this problem, based on genetic algorithms (GA), Particle Swarm Optimizer (PSO) and in recent years algorithms based in behavior algorithms based groups or herds of animals, such as frogs, bats, bees and domestic cats. This work presents the basic features of the algorithm based on the behavior of domestic cats and results to solve the SCP bi-objective, experimental results and opportunities to improve results using adaptive techniques applied to Cat Swarm Optimization. For this purpose we will use instances of SCP OR-Library of Beasley by adding an extra function fitness to transform the Beasly instance to Bi-Objective problem.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Computer Science (All)
Theoretical Computer Science
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 CRAWFORD-LABRIN, BRODERICK Hombre Pontificia Universidad Católica de Valparaíso - Chile
Universidad Central de Chile - Chile
Universidad San Sebastián - Chile
2 SOTO-DE GIORGIS, RICARDO JAVIER Hombre Pontificia Universidad Católica de Valparaíso - Chile
Universidad Autónoma de Chile - Chile
Univ Cient Sur - Perú
Universidad Científica del Sur - Perú
3 Caballero, Hugo Hombre Pontificia Universidad Católica de Valparaíso - Chile
4 Olguin, Eduardo Hombre Universidad San Sebastián - Chile
5 Misra, S Hombre Covenant Univ - Nigeria
Covenant University - Nigeria
6 Gervasi, O -
7 Murgante, B -
8 Misra, S Hombre Covenant Univ - Nigeria
Covenant University - Nigeria
9 Rocha, AMAC -
10 Torre, CM -
11 Tanier, D -
12 Apduhan, BO -
13 Stankova, E -
14 Wang, S -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
The author Broderick Crawford is supported by grant CONICYT/FONDECYT/REGULAR/1140897 and Ricardo Soto is supported by Grant CONICYT/FONDECYT/REGULAR/1160455.

Muestra la fuente de financiamiento declarada en la publicación.