| Revista: | Visión electrónica |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000461818 |
| ISSN: | 1909-9746 |
| Autores: | Castellanos Millán, Julián Octavio1 Amarillo Calvo, Víctor Hugo2 Poveda Chaves, Roberto Manuel3 |
| Instituciones: | 1Stefanini Colombia S.A., Bogotá. Colombia 2ALDEAMO, Bogotá. Colombia 3Universidad Distrital Francisco José de Caldas, Bogotá. Colombia |
| Año: | 2016 |
| Periodo: | Jul-Dic |
| Volumen: | 10 |
| Número: | 2 |
| Paginación: | 179-183 |
| País: | Colombia |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Descriptivo |
| Resumen en español | 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 |
| Resumen en inglés | 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 |
| Disciplinas: | Ciencias de la comunicación |
| Palabras clave: | 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 |
| Texto completo: | https://revistas.udistrital.edu.co/index.php/visele/article/view/11738/12454 |
