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

Autor:	Julián Octavio Castellanos Millán, Víctor Hugo Amarillo Calvo, Roberto Manuel Poveda Chaves
Jazyk:	English<br />Spanish; Castilian
Rok vydání:	2016
Předmět:	algoritmos genéticos paralelos (agp) cálculo de arquitectura unificada de dispositivos (caud) problema de asignación cuadrática (pac) unidad de procesamiento gráfico (upg) Electrical engineering. Electronics. Nuclear engineering TK1-9971
Zdroj:	Visión Electrónica, Vol 10, Iss 2, Pp 179-183 (2016)
Druh dokumentu:	article
ISSN:	1909-9746 2248-4728 22484728
DOI:	10.14483/22484728.11738
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/bc70ca42a57740559f7405001a3bce05 Zobrazit plný text záznamu View record in DOAJ