Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1007/978-3-319-66963-2_50 | ||||
| Año | 2017 | ||||
| Tipo | proceedings paper |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
In this paper, we solve the Set Covering Problem with a meta-optimization approach. One of the most popular models among facility location models is the Set Covering Problem. The meta-level metaheuristic operates on solutions representing the parameters of other metaheuristic. This approach is applied to an Artificial Bee Colony metaheuristic that solves the non-unicost set covering. The Artificial Bee Colony algorithm is a recent swarm metaheuristic technique based on the intelligent foraging behavior of honey bees. This metaheuristic owns a parameter set with a great influence on the effectiveness of the search. These parameters are fine-tuned by a Genetic Algorithm, which trains the Artificial Bee Colony metaheuristic by using a portfolio of set covering problems. The experimental results show the effectiveness of our approach which produces very near optimal scores when solving set covering instances from the OR-Library.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | CRAWFORD-LABRIN, BRODERICK | Hombre |
Pontificia Universidad Católica de Valparaíso - Chile
|
| 2 | SOTO-DE GIORGIS, RICARDO JAVIER | Hombre |
Pontificia Universidad Católica de Valparaíso - Chile
|
| 3 | MONFROY, ERIC BERNARD | Hombre |
Univ Nantes - Francia
Université de Nantes - Francia Nantes Université - Francia |
| 4 | ASTORGA-SOLARI, GINO NICOLAS | Hombre |
Pontificia Universidad Católica de Valparaíso - Chile
Universidad de Valparaíso - Chile |
| 5 | GARCIA-CONEJEROS, JOSE ANTONIO | Hombre |
Pontificia Universidad Católica de Valparaíso - Chile
Ctr Invest & Desarrollo Telefon - Chile Centro de Investigación y Desarrollo Telefónica - Chile |
| 6 | CORTES-TORO, ENRIQUE MARTIN | Hombre |
Pontificia Universidad Católica de Valparaíso - Chile
Universidad de Playa Ancha - Chile |
| 7 | FigueroaGarcia, JC | - | |
| 8 | LopezSantana, ER | - | |
| 9 | FerroEscobar, R | - |
| Fuente |
|---|
| Comisión Nacional de Investigación Científica y Tecnológica |
| Pontificia Universidad Católica de Valparaíso |
| Comisión Nacional de Investigación CientÃfica y Tecnológica |
| Pontificia Universidade Catolica de Campinas |
| INF-PUCV 2016 |
| CORFO Program Ingenieria 2030 PUCV - Consortium of Chilean Engineering Faculties |
| Agradecimiento |
|---|
| Broderick Crawford is supported by grant CONICYT/FONDECYT/REGULAR 1171243 and Ricardo Soto is supported by Grant CONICYT/FONDECYT/REGULAR/1160455, Gino Astorga is supported by Postgraduate Grant, Pontificia Universidad Catolica de Valparaiso, 2015 and Jose Garcia is supported by INF-PUCV 2016. This research was partially funded by CORFO Program Ingenieria 2030 PUCV - Consortium of Chilean Engineering Faculties. |
| Acknowledgements. Broderick Crawford is supported by grant CONICYT/ FONDECYT/REGULAR 1171243 and Ricardo Soto is supported by Grant CONI-CYT/FONDECYT/REGULAR/1160455, Gino Astorga is supported by Postgraduate Grant, Pontificia Universidad Catolica de Valparáıso, 2015 and JoséGarćıa is supported by INF-PUCV 2016. This research was partially funded by CORFO Program Ingeniería 2030 PUCV - Consortium of Chilean Engineering Faculties. |