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

Pupiales Arévalo, Andrés

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

dc.contributor.advisor	Poveda Chaves, Roberto Manuel
dc.contributor.author	Pupiales Arévalo, Andrés
dc.contributor.orcid	Poveda Chaves, Roberto Manuel [0000-0002-6694-7673]	spa
dc.date.accessioned	2024-03-01T17:36:38Z
dc.date.available	2024-03-01T17:36:38Z
dc.date.created	2023-02-20
dc.description	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.	spa
dc.description.abstract	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.	spa
dc.format.mimetype	pdf	spa
dc.identifier.uri	http://hdl.handle.net/11349/33185
dc.language.iso	spa	spa
dc.rights	Atribución 4.0 Internacional	*
dc.rights	CC0 1.0 Universal	*
dc.rights.acceso	Abierto (Texto Completo)	spa
dc.rights.accessrights	OpenAccess	spa
dc.rights.uri	http://creativecommons.org/publicdomain/zero/1.0/	*
dc.subject	Mqap	spa
dc.subject	Nsga-II	spa
dc.subject	2opt	spa
dc.subject	Gpu	spa
dc.subject	Cuda	spa
dc.subject.keyword	Mqap	spa
dc.subject.keyword	Nsga-II	spa
dc.subject.keyword	2opt	spa
dc.subject.keyword	Gpu	spa
dc.subject.keyword	Cuda	spa
dc.subject.lemb	Maestría en Ciencias de la Información y las Comunicaciones--Tesis y disertaciones académicas	spa
dc.subject.lemb	Algoritmos genéticos paralelos	spa
dc.subject.lemb	GPU	spa
dc.subject.lemb	Problema de asignación cuadrática	spa
dc.subject.lemb	Multiobjetivo	spa
dc.subject.lemb	Heurística Greedy 2-opt	spa
dc.title	Algoritmo genético paralelo implementado en GPU para la solución del problema de asignación cuadrática multiobjetivo	spa
dc.title.titleenglish	Parallel genetic algorithm implemented in GPU for the solution of the multi-objective quadratic assignment problem	spa
dc.type	masterThesis	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f	spa
dc.type.degree	Investigación-Innovación	spa
dc.type.driver	info:eu-repo/semantics/bachelorThesis	spa