Mezquita Jiménez, José Luis2024-07-122024-07-122024-07-12https://hdl.handle.net/10115/37778Trabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2023/2024. Directores/as: Raúl Martín SantamaríaEn el complejo mundo de la tecnología actual, las "redes de comunicaciones" son esenciales para conectar diversos dispositivos, como ordenadores, televisores y teléfonos móviles, permitiendo el intercambio de información a través de medios como el aire y cables ópticos. Estas redes han ganado importancia crítica para todas las actividades modernas, desde la comunicación personal hasta operaciones comerciales y gestión de infraestructuras críticas. Esta relevancia las ha convertido en objetivos de ciberataques, lo que hace imprescindible su protección a través de medidas de ciberseguridad como el cifrado de datos, firewalls y sistemas de detección de intrusos. En nuestro proyecto de fin de grado (TFG), nos enfocaremos en identificar los nodos más críticos en una red de comunicaciones, aquellos cuya eliminación dividiría la red en partes incomunicadas. Este trabajo abordará el problema del alpha-separator, empleando diversos algoritmos para analizar y comparar soluciones, con el fin de identificar las mejores estrategias para proteger la integridad y el funcionamiento de las redes de comunicaciones.spaalpha-separatoralpha-SPoptimizaciónmetaheurísticainfo:eu-repo/semantics/studentThesisinfo:eu-repo/semantics/embargoedAccess