TY - JOUR AU - Castellanos Millán, Julián Octavio AU - Amarillo Calvo, Víctor Hugo AU - Poveda Chaves, Roberto Manuel PY - 2016/12/20 Y2 - 2024/03/29 TI - Problema de asignación quadrática (pac) sobre gpu a través de una pga maestro-esclavo JF - Visión electrónica JA - Vis. Electron. VL - 10 IS - 2 SE - Visión Investigadora DO - 10.14483/22484728.11738 UR - https://revistas.udistrital.edu.co/index.php/visele/article/view/11738 SP - 179-183 AB - <p>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.</p> ER -