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