Open AccessProblema de asignación quadrática (pac) sobre gpu a través de una pga maestro-esclavo
Author(s) -
Julián Octavio Castellanos Millán,
Víctor Hugo Amarillo Calvo,
R. M. Chaves
Publication year - 2016
Publication title -
visión electrónica/visión electrónica
Language(s) - Spanish
Resource type - Journals
eISSN - 2248-4728
pISSN - 1909-9746
DOI - 10.14483/22484728.11738
Subject(s) - humanities , philosophy
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.