Castellanos Millán, Julián OctavioAmarillo Calvo, Víctor HugoPoveda Chaves, Roberto Manuel2019-09-192019-09-19http://hdl.handle.net/11349/21941This 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.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.application/pdfDerechos de autor 2016 Visión Electrónica: algo más que un estado sólidoParallel Genetic Algorithms (PGA)Compute Unified Device Architecture (CUDA)Quadratic Assignment Problem (QAP)Graphics Processing Unit (GPU)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)info:eu-repo/semantics/article