3 research outputs found
Problema de asignación quadrática (pac) sobre gpu a través de una pga maestro-esclavo
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.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
Quadratic assignment problem (qap) on gpu through a master-slave pga
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.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
Problema de asignación quadrática (pac) sobre gpu a través de una pga maestro-esclavo
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.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