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...
Gespeichert in:
Veröffentlicht in: | Visión Electrónica 2016 (2) |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 2248-4728 1909-9746 2248-4728 |