Quadratic assignment problem (qap) on gpu through a master-slave pga
| dc.contributor.author | Castellanos Millán, Julián Octavio | spa |
| dc.contributor.author | Amarillo Calvo, Víctor Hugo | spa |
| dc.contributor.author | Poveda Chaves, Roberto Manuel | spa |
| dc.date | 2016-12-20 | |
| dc.date.accessioned | 2019-09-19T21:53:38Z | |
| dc.date.available | 2019-09-19T21:53:38Z | |
| dc.description | 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. | en-US |
| dc.description | 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. | es-ES |
| dc.format | application/pdf | |
| dc.identifier | https://revistas.udistrital.edu.co/index.php/visele/article/view/11738 | |
| dc.identifier | 10.14483/22484728.11738 | |
| dc.identifier.uri | http://hdl.handle.net/11349/21941 | |
| dc.language | eng | |
| dc.publisher | Universidad Distrital Francisco José de Caldas | es-ES |
| dc.relation | https://revistas.udistrital.edu.co/index.php/visele/article/view/11738/12454 | |
| dc.rights | Derechos de autor 2016 Visión Electrónica: algo más que un estado sólido | es-ES |
| dc.source | Visión electrónica; Vol 10 No 2 (2016); 179-183 | en-US |
| dc.source | Visión electrónica; Vol. 10 Núm. 2 (2016); 179-183 | es-ES |
| dc.source | 2248-4728 | |
| dc.source | 1909-9746 | |
| dc.subject | Parallel Genetic Algorithms (PGA) | en-US |
| dc.subject | Compute Unified Device Architecture (CUDA) | en-US |
| dc.subject | Quadratic Assignment Problem (QAP) | en-US |
| dc.subject | Graphics Processing Unit (GPU) | en-US |
| dc.subject | Algoritmos genéticos paralelos (AGP) | es-ES |
| dc.subject | Cálculo de Arquitectura Unificada de Dispositivos (CAUD) | es-ES |
| dc.subject | Problema de Asignación Cuadrática (PAC) | es-ES |
| dc.subject | Unidad de Procesamiento gráfico (UPG) | es-ES |
| dc.title | Quadratic assignment problem (qap) on gpu through a master-slave pga | en-US |
| dc.title | Problema de asignación quadrática (pac) sobre gpu a través de una pga maestro-esclavo | es-ES |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type.coar | http://purl.org/coar/resource_type/c_6501 |