Dataciencia

Colección SciELO Chile

Solving the Set Covering Problem with a Shuffled Frog Leaping Algorithm

Indexado

WoS	WOS:000389499300005
Scopus	SCOPUS_ID:84925257938

DOI

10.1007/978-3-319-15705-4_5

Año

2015

Tipo

proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras

Abstract

In this paper we design and evaluate a shuffled frog leaping algorithm that solves the set covering problem. The shuffled frog leaping algorithm is a novel metaheuristic inspired by natural memetics. It consists of an individual memetic evolution and a global memetic information exchange between a population of virtual frogs representing possible solutions of a problem at hand. The experimental results show the effectiveness of our approach which produces competitive results solving a portfolio of set covering problems from the OR-Library.

Revista

Revista	ISSN
Lecture Notes In Computer Science	0302-9743

Métricas Externas

PlumX	Altmetric	Dimensions

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

Plumx: https://plumanalytics.com/learn/about-metrics/
Altmetric: https://www.altmetric.com/about-altmetrics/what-are-altmetrics/
Dimensions: https://www.dimensions.ai/why-dimensions/

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 Finis Terrae - 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 Universidad Central de Chile - Chile
3	PENA-QUEZADA, CRISTIAN	Hombre	Pontificia Universidad Católica de Valparaíso - Chile
4	PALMA-MUNOZ, WENCESLAO ENRIQUE	-	Pontificia Universidad Católica de Valparaíso - Chile
5	Johnson, Franklin	Hombre	Pontificia Universidad Católica de Valparaíso - Chile Universidad de Playa Ancha - Chile
6	PAREDES-CAJAS, FERNANDO HERNAN	Hombre	Universidad Diego Portales - Chile
7	Nguyen, NT	-
8	Trawinski, B	-
9	Kosala, R	-

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

Origen de Citas Identificadas

Muestra la distribución de países cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 55.17 %
Citas No-identificadas: 44.83 %

Muestra la distribución de instituciones nacionales o extranjeras cuyos autores citan a la publicación consultada.