Diseño de una metaheurística basada en el algoritmo genético para la solución del problema de intercambio de riñones en Estados Unidos

Ortega Bedoya, Juan Felipe; Otero Villamarín, Juan Felipe; Patiño Espinosa, Alejandro; Solano Ossa, José David

Diseño de una metaheurística basada en el algoritmo genético para la solución del problema de intercambio de riñones en Estados Unidos

dc.contributor.advisor	Morillo Torres, Daniel
dc.contributor.author	Ortega Bedoya, Juan Felipe
dc.contributor.author	Otero Villamarín, Juan Felipe
dc.contributor.author	Patiño Espinosa, Alejandro
dc.contributor.author	Solano Ossa, José David
dc.date.accessioned	2024-07-17T20:29:27Z
dc.date.available	2024-07-17T20:29:27Z
dc.date.issued	2021
dc.description.abstract	En los Estados Unidos, las complicaciones renales ocupan la octava posición como causa de muerte más frecuente, generando listas de espera que se acercan a las 100,000 personas, con solo alrededor de 25,000 accediendo a trasplantes renales. Ante la dificultad de suplir la demanda total de riñones necesarios, han surgido programas de intercambio renal que involucran donantes, receptores y altruistas, buscando establecer intercambios con cadenas o ciclos de longitud reducida por consideraciones logísticas. Frente al aumento de estos intercambios y programas tanto en Estados Unidos como en Europa, se ha desarrollado una metaheurística basada en el algoritmo genético. Esta estrategia ha sido concebida para abordar casos de prueba de mayor envergadura, superando las limitaciones de los modelos matemáticos convencionales. La aplicación de esta metaheurística proporciona una solución eficaz y escalable, mejorando la asignación de riñones en un contexto de alta demanda y limitaciones logísticas, ofreciendo respuestas a desafíos previamente considerados inabordables.
dc.description.abstracteng	In the United States, renal complications rank eighth as the most frequent cause of death, leading to waiting lists approaching 100,000 individuals, with only around 25,000 gaining access to kidney transplants. Faced with the challenge of meeting the total demand for necessary kidneys, renal exchange programs involving donors, recipients, and altruists have emerged, aiming to establish exchanges with chains or cycles of reduced length due to logistical considerations. With the growing prevalence of these exchanges and programs in both the United States and Europe, a metaheuristic based on the genetic algorithm has been developed. This strategy is designed to address larger-scale test cases, surpassing the limitations of conventional mathematical models. The application of this metaheuristic provides an effective and scalable solution, enhancing the allocation of kidneys in a context of high demand and logistical constraints, offering answers to challenges previously deemed insurmountable.
dc.format.extent	58 p.
dc.format.mimetype	application/pdf
dc.identifier.uri	https://vitela.javerianacali.edu.co/handle/11522/3603
dc.language.iso	spa
dc.publisher	Pontificia Universidad Javeriana Cali
dc.publisher.faculty	Facultad de Ingeniería y Ciencias
dc.rights.accessrights	http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons	https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.uri	https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	Metaheurística
dc.subject	Algoritmo genético
dc.subject	Altruista
dc.subject	Intercambio de riñon
dc.subject	Metaheuristic
dc.subject	Genetic algorithm
dc.subject	Altruist
dc.subject	Kidney exchange
dc.thesis.discipline	Facultad de Ingeniería y Ciencias. Ingeniería Industrial
dc.thesis.grantor	Pontificia Universidad Javeriana Cali
dc.thesis.level	Pregrado
dc.thesis.name	Ingeniero(a)Industrial
dc.title	Diseño de una metaheurística basada en el algoritmo genético para la solución del problema de intercambio de riñones en Estados Unidos	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcol	https://purl.org/redcol/resource_type/TP