| Journal: | Ingeniería (Bogotá) |
| Database: | |
| System number: | 000538098 |
| ISSN: | 0121-750X |
| Authors: | Crawford, Broderick1 Soto, Ricardo1 Monfroy, Eric2 Astorga, Gino1 García, José1 Cortes, Enrique1 |
| Institutions: | 1Pontificia Universidad Católica de Valparaíso, Valparaíso. Chile 2Universite de Nantes, Francia |
| Year: | 2018 |
| Season: | Sep-Dic |
| Volumen: | 23 |
| Number: | 3 |
| Pages: | 274-288 |
| Country: | Colombia |
| Language: | Inglés |
| Spanish abstract | Contexto: En la industria los recursos son cada vez más escasos, por esta razón se debe hacer un buen uso de ellos y las herramientas de optimización son una buena alternativa que se debe tener presente. Un problema del mundo real lo constituye la ubicación de instalaciones, siendo el problema de cobertura de conjuntos uno de los modelos más utilizados. El presente interés es encontrar alternativas de solución a este problema de la vidareal, utilizando metaheurísticas. Método: Uno de los principales problemas que se enfrentan al utilizar metaheurísticas es la dificultad de realizar una correcta parametrización con el objetivo de encontrar buenas soluciones. Esta no es una tarea fácil, por lo cual la propuesta es utilizar una metaheurística que permita proporcionar buenos parámetros a otra metaheurística que será la encargada de resolver el problema de cobertura de conjuntos. Resultados: Para probar la propuesta, se utiliza el set de 65 instancias de OR-Library, el cual fue comparado con otros recientes algoritmos que son usados para resolver el problema de cobertura de conjuntos. Conclusiones: La propuesta ha demostrado ser muy efectiva, logrando producir soluciones de buena calidad y evitando, además, que se tenga que invertir gran cantidad de tiempo en la parametrización de la metaheurística encargada de resolver el problema. |
| English abstract | Context: In the industry the resources are increasingly scarce. For this reason, we must make a good use of it. Being the optimization tools, a good alternative that it is necessary to bear in mind. A realworld problem is the facilities location being the Set Covering Problem, one of the most used models. Our interest, it is to find solution alternatives to this problem of the real-world using metaheuristics. Method: One of the main problems which we turn out to be faced on having used metaheuristic is the difficulty of realizing a correct parametrization with the purpose to find good solutions. This is not an easy task, for which our proposal is to use a metaheuristic that allows to provide good parameters to another metaheuristics that will be responsible for resolving the Set Covering Problem. Results: To prove our proposal, we use the set of 65 instances of OR-Library which also was compared with other recent algorithms, used to solve the Set Covering Problem. Conclusions: Our proposal has proved to be very effective able to produce solutions of good quality avoiding also have to invest large amounts of time in the parametrization of the metaheuristic responsible for resolving the problem. |
| Keyword: | Algoritmo colonia de abejas artificiales, Metaoptimización, Problema de cobertura. |
| Keyword: | Artificial Bee Colony Algorithm, Meta-Optimization, Set Covering Problems. |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
