Algoritmo metaheurístico paralelo usando CUDA para solucionar problemas 0/1 Knapsack basado en el procedimiento de búsqueda del pescador

El problema 0/1 knapsack (P01K) es un problema de optimización combinatoria NP-complejo, en el cual el tiempo de solución es demasiado alto o inviable para grandes dimensiones, este tiempo puede ser reducido con el uso de Metaheurísticas Paralelas usando la GPU (MPG). Con 21 instancias del problema...

Full description

Autores:

Dulcey Moran, Hernán Guillermo
Ortega Ruiz, Johny Andrés

Tipo de recurso:

Trabajo de grado de pregrado

Fecha de publicación:

2016

Institución:

Universidad del Cauca

Repositorio:

Repositorio Unicauca

Idioma:

spa

OAI Identifier:

oai:repositorio.unicauca.edu.co:123456789/1741

Acceso en línea:

http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/1741

Palabra clave:

CUDA
Metaheurística
Penalización
Problema 0/1 knapsack
Reparación
GPU

Rights

License

https://creativecommons.org/licenses/by-nc-nd/4.0/