Algoritmo genético paralelo implementado en GPU para la solución del problema de asignación cuadrática multiobjetivo

Fecha

Autor corporativo

Título de la revista

ISSN de la revista

Título del volumen

Editor

Compartir

Altmetric

Resumen

This work presents the research results for the design and parallel implementation of the NSGA-II algorithm, combined with an adaptation of the Greedy 2-opt local search heuristic for solving Multiobjective Quadratic Assignment Problems (mQAP). , for its acronym in English). The algorithm was implemented in CUDA C++ using an RTX 2060 Graphics Processing Unit (GPU), to exploit the hardware parallelism offered by this device. The test instances addressed for the evaluation of the algorithm and its implementation correspond to representative cases from the literature.

Descripción

Este trabajo presenta los resultados de investigación para el diseño y la implementación en paralelo del algoritmo NSGA-II, combinado con una adaptación de la heurística de búsqueda local Greedy 2-opt para la solución de problemas de Asignación Cuadrática Multiobjetivo (mQAP Multiobjective Quadratic Assignment Problem, por sus siglas en inglés). El algoritmo se implementó en CUDA C++ utilizando una unidad de procesamiento gráfico (GPU Graphics Processing Unit, por sus siglas en inglés) RTX 2060, para explotar el paralelismo en hardware que ofrece este dispositivo. Las instancias de prueba abordadas para la evaluación del algoritmo y su implementación corresponden a casos representativos de la literatura.

Palabras clave

Mqap, Nsga-II, 2opt, Gpu, Cuda

Materias

Maestría en Ciencias de la Información y las Comunicaciones--Tesis y disertaciones académicas , Algoritmos genéticos paralelos , GPU , Problema de asignación cuadrática , Multiobjetivo , Heurística Greedy 2-opt

Citación