| Journal: | Visión electrónica |
| Database: | PERIÓDICA |
| System number: | 000461818 |
| ISSN: | 1909-9746 |
| Authors: | Castellanos Millán, Julián Octavio1 Amarillo Calvo, Víctor Hugo2 Poveda Chaves, Roberto Manuel3 |
| Institutions: | 1Stefanini Colombia S.A., Bogotá. Colombia 2ALDEAMO, Bogotá. Colombia 3Universidad Distrital Francisco José de Caldas, Bogotá. Colombia |
| Year: | 2016 |
| Season: | Jul-Dic |
| Volumen: | 10 |
| Number: | 2 |
| Pages: | 179-183 |
| Country: | Colombia |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Descriptivo |
| Spanish abstract | Este documento describe la implementación de un algoritmo gen ́etico paralelo maestro-esclavo (AGP) en unidades de procesamiento gr ́afico (UPG) para encontrar soluciones -osoluciones cercanas a soluciones ́optimas para casos particulares del Problema de asignaci ́onCuadr ́atica (PAC). La eficiencia del algoritmo se prueba en un conjunto de problemas dela biblioteca estándar QAPLIB |
| English abstract | 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 optimalsolutions to particular instances of the Quadratic Assignment Problem (QAP). Theefficiency of the algorithm is tested on a set of QAPLIB standard library problems |
| Disciplines: | Ciencias de la comunicación |
| Keyword: | Algoritmos, Algoritmos genéticos, Problema de asignación cuadrática, Sistema maestro-esclavo, Unidades de procesamiento gráfico |
| Keyword: | Algorithms, Genetic algorithms, Graphic processing units, Master-slave system, Quadratic assignment problem |
| Full text: | https://revistas.udistrital.edu.co/index.php/visele/article/view/11738/12454 |
