Soluciones cercanas al optimo para el problema del ladrón viajero a través de un algoritmo genético paralelo implementado en unidades de procesamiento grafico (gpus)
El problema del ladrón viajero (Traveling Thief Problem - TTP) es un nuevo e importante problema de optimización combinatoria que combina dos problemas destacados de la clase NP-Hard; los cuales son el problema del agente viajero (Traveling Salesman Problem - TSP) y el problema de la mochila (Knapsa...
- Autores:
-
Wisk, Sebastian
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2023
- Institución:
- Universidad Distrital Francisco José de Caldas
- Repositorio:
- RIUD: repositorio U. Distrital
- Idioma:
- spa
- OAI Identifier:
- oai:repository.udistrital.edu.co:11349/39119
- Acceso en línea:
- http://hdl.handle.net/11349/39119
- Palabra clave:
- Problema del ladrón viajero (TTP)
Unidad de Procesamiento Grafico (GPU)
Arquitectura unificada de dispositivos de cómputo (CUDA)
Algoritmos geneticos paralelos
Maestría en Ciencias de la Información y las Comunicaciones -- Tesis y disertaciones académicas
Optimización combinatoria
Algoritmo genético paralelo
Benchmark problems
Traveling Thief Problem (TTP)
Graphics Processing Unit (GPU)
Compute Unified Device Architecture (CUDA)
Parallel genetic algorithms
- Rights
- License
- Attribution-NonCommercial-NoDerivatives 4.0 Internacional