Poveda Chaves, Roberto ManuelPupiales Arévalo, Andrés2024-03-012024-03-012023-02-20http://hdl.handle.net/11349/33185Este 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.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.pdfspaAtribución 4.0 InternacionalCC0 1.0 Universalhttp://creativecommons.org/publicdomain/zero/1.0/MqapNsga-II2optGpuCudamasterThesisMaestría en Ciencias de la Información y las Comunicaciones--Tesis y disertaciones académicasAlgoritmos genéticos paralelosGPUProblema de asignación cuadráticaMultiobjetivoHeurística Greedy 2-optOpenAccessMqapNsga-II2optGpuCudaAbierto (Texto Completo)