Ortega Pacheco, Aitor2023-07-132023-07-132023-07-12https://hdl.handle.net/10115/22710Trabajo 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ó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.spaGRASPAlgoritmiaBúsqueda LocalHeurísticaRedesGrafosSeguridad Informáticainfo:eu-repo/semantics/studentThesisinfo:eu-repo/semantics/embargoedAccess