Visión Electrónica (Dec 2016)

Problema de asignación quadrática (pac) sobre gpu a través de una pga maestro-esclavo

  • Julián Octavio Castellanos Millán,
  • Víctor Hugo Amarillo Calvo,
  • Roberto Manuel Poveda Chaves

DOI
https://doi.org/10.14483/22484728.11738
Journal volume & issue
Vol. 10, no. 2
pp. 179 – 183

Abstract

Read online

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.

Keywords