Maestría en Ciencias de la Información y las Comunicaciones
URI permanente para esta colecciónhttp://hdl.handle.net/11349/18
Examinar
Examinando Maestría en Ciencias de la Información y las Comunicaciones por Materia "2opt"
Mostrando 1 - 1 de 1
- Resultados por página
- Opciones de ordenación
Ítem Algoritmo genético paralelo implementado en GPU para la solución del problema de asignación cuadrática multiobjetivoPupiales Arévalo, Andrés; Poveda Chaves, Roberto Manuel; Poveda Chaves, Roberto Manuel [0000-0002-6694-7673]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.