Revue: | 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 |
Texte intégral: | https://revistas.udistrital.edu.co/index.php/visele/article/view/11738/12454 |