Implementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursos
En el presente trabajo se añade paralelización a la metaheurística propuesta para solucionar un problema de optimización multiobjetivo que consiste en asignar órdenes de trabajo a diferentes especialistas, bajo unas condiciones determinadas. Al paralelizar el código, se mejoraron los tiempos de ejec...
- Autores:
-
Cardozo Garzón, Lina Paola
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2022
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/58863
- Acceso en línea:
- http://hdl.handle.net/1992/58863
- Palabra clave:
- Ant colony
Metaheurística
Paralelización
Optimización
Ingeniería
- Rights
- openAccess
- License
- Attribution-NoDerivatives 4.0 Internacional
| Summary: | En el presente trabajo se añade paralelización a la metaheurística propuesta para solucionar un problema de optimización multiobjetivo que consiste en asignar órdenes de trabajo a diferentes especialistas, bajo unas condiciones determinadas. Al paralelizar el código, se mejoraron los tiempos de ejecución y la escalabilidad de la metaheurística, al poderse probar en escenarios de prueba más acercados a la realidad y en tiempos menores a los que se obtenían con la solución secuencial. |
|---|