Browsing Doctorado en Ingeniería - Sistemas y Computación by Author "Poveda Chaves, Roberto Manuel"
Now showing items 1-1 of 1
-
PGAGrid: A Parallel Genetic Algorithm of Fine-Grained implemented on GPU to find solutions near the optimum to the Quadratic Assignment Problem (QAP)
Poveda Chaves, Roberto ManuelThis work consists in implementing a fine-grained parallel genetic algorithm improved with a greedy 2-opt heuristic to find near-optimal solutions to the Quadratic Assignment Problem (QAP). The proposed algorithm was fully ...Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial.