GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE PARA EL PROBLEMA DEL SEPARADOR ALFA

dc.contributor.author	Ortega Pacheco, Aitor
dc.date.accessioned	2023-07-13T16:00:04Z
dc.date.available	2023-07-13T16:00:04Z
dc.date.issued	2023-07-12
dc.identifier.uri	https://hdl.handle.net/10115/22710
dc.description	Trabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2022/2023. Directores/as: Jesús Sánchez-Oro Calvo, Sergio Pérez Peló
dc.description.abstract	En este TFG se investiga el problema del separador alfa utilizando el algoritmo GRASP. En él, se muestra la descripción algorítmica, las diferentes herramientas y tecnologías utilizadas, y los experimentos realizados. Los resultados muestran la eficacia del algoritmo en la generación de soluciones de alta calidad. Además, se sugiere como trabajo futuro el desarrollo de una metaheurísitca teniendo como punto de partida la finalización de este trabajo.
dc.language.iso	spa
dc.publisher	Universidad Rey Juan Carlos
dc.rights
dc.rights.uri
dc.subject	GRASP
dc.subject	Algoritmia
dc.subject	Búsqueda Local
dc.subject	Heurística
dc.subject	Redes
dc.subject	Grafos
dc.subject	Seguridad Informática
dc.title	GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE PARA EL PROBLEMA DEL SEPARADOR ALFA
dc.type	info:eu-repo/semantics/studentThesis
dc.rights.accessRights	info:eu-repo/semantics/embargoedAccess