Show simple item record

dc.contributor.advisorPoveda Chaves, Roberto Manuel
dc.creatorPupiales Arévalo, Andrés
dc.date.accessioned2024-03-01T17:36:38Z
dc.date.available2024-03-01T17:36:38Z
dc.date.created2023-02-20
dc.identifier.urihttp://hdl.handle.net/11349/33185
dc.descriptionEste 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.abstractThis 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.mimetypepdfspa
dc.language.isospaspa
dc.rightsAtribución 4.0 Internacional*
dc.rightsCC0 1.0 Universal*
dc.rights.urihttp://creativecommons.org/publicdomain/zero/1.0/*
dc.subjectMqapspa
dc.subjectNsga-IIspa
dc.subject2optspa
dc.subjectGpuspa
dc.subjectCudaspa
dc.titleAlgoritmo genético paralelo implementado en GPU para la solución del problema de asignación cuadrática multiobjetivospa
dc.typemasterThesisspa
dc.subject.lembMaestría en Ciencias de la Información y las Comunicaciones--Tesis y disertaciones académicasspa
dc.subject.lembAlgoritmos genéticos paralelosspa
dc.subject.lembGPUspa
dc.subject.lembProblema de asignación cuadráticaspa
dc.subject.lembMultiobjetivospa
dc.subject.lembHeurística Greedy 2-optspa
dc.rights.accessrightsOpenAccessspa
dc.title.titleenglishParallel genetic algorithm implemented in GPU for the solution of the multi-objective quadratic assignment problemspa
dc.subject.keywordMqapspa
dc.subject.keywordNsga-IIspa
dc.subject.keyword2optspa
dc.subject.keywordGpuspa
dc.subject.keywordCudaspa
dc.type.degreeInvestigación-Innovaciónspa
dc.rights.accesoAbierto (Texto Completo)spa
dc.type.driverinfo:eu-repo/semantics/bachelorThesisspa
dc.contributor.orcidPoveda Chaves, Roberto Manuel [0000-0002-6694-7673]spa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1fspa


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución 4.0 Internacional
Except where otherwise noted, this item's license is described as Atribución 4.0 Internacional