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...

Full description

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