A meta-optimization approach for covering problems in facility location

Broderick Crawford, Ricardo Soto, Eric Monfroy, Gino Astorga, José García, Enrique Cortes

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

26 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaApplied Computer Sciences in Engineering - 4th Workshop on Engineering Applications, WEA 2017, Proceedings
EditoresJuan Carlos Figueroa-Garcia, Eduyn Ramiro Lopez-Santana, Roberto Ferro-Escobar, Jose Luis Villa-Ramirez
EditorialSpringer Verlag
Páginas565-578
Número de páginas14
ISBN (versión impresa)9783319669625
DOI
EstadoPublicada - 2017
Publicado de forma externa
Evento4th Workshop on Engineering Applications, WEA 2017 - Cartagena, Colombia
Duración: 27 sept. 201729 sept. 2017

Serie de la publicación

NombreCommunications in Computer and Information Science
Volumen742
ISSN (versión impresa)1865-0929

Conferencia

Conferencia4th Workshop on Engineering Applications, WEA 2017
País/TerritorioColombia
CiudadCartagena
Período27/09/1729/09/17

Huella

Profundice en los temas de investigación de 'A meta-optimization approach for covering problems in facility location'. En conjunto forman una huella única.

Citar esto