Title
A meta-optimization approach for covering problems in facility location
Date Issued
01 January 2017
Access level
metadata only access
Resource Type
conference paper
Author(s)
Crawford B.
Monfroy E.
Astorga G.
García J.
Cortes E.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Springer Verlag
Abstract
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.
Start page
565
End page
578
Volume
742
Language
English
OCDE Knowledge area
Informática y Ciencias de la Información Matemáticas puras
Scopus EID
2-s2.0-85030031213
Source
Communications in Computer and Information Science
Resource of which it is part
Communications in Computer and Information Science
ISSN of the container
18650929
ISBN of the container
9783319669625
Conference
4th Workshop on Engineering Applications, WEA 2017
Sponsor(s)
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.
Sources of information: Directorio de Producción Científica Scopus