This document describes the implementation of a Master–Slave Parallel Genetic Algorithm
(PGA) on Graphic Processing Units (GPU) to find solutions or solutions close- to optimal
solutions to particular instances of the Quadratic Assignment Problem (QAP). The efficiency
of the algorithm is tested on a set of QAPLIB standard library problems.Este documento describe la implementación de un algoritmo genético paralelo maestroesclavo
(AGP) en unidades de procesamiento gráfico (UPG) para encontrar soluciones -o
soluciones cercanas a soluciones óptimas para casos particulares del Problema de
asignación Cuadrática (PAC). La eficiencia del algoritmo se prueba en un conjunto de
problemas de la biblioteca estándar QAPLIB