Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/81971
Título : | Búsqueda de puntos débiles en redes de comunicaciones mediante algoritmos metaheurísticos |
Autoría: | Pérez Peló, Sergio |
Tutor: | Rivera Guevara, Richard |
Otros: | Universitat Oberta de Catalunya |
Resumen : | En este TFM se abordará el problema de encontrar un separador mínimo en redes genéricas mediante algoritmos metaheurísticos. Este tipo de algoritmos son capaces de obtener soluciones de alta calidad necesitando tiempos de ejecución reducidos, pero sin garantizar la optimalidad de la solución encontrada. En concreto, se utilizará la metodología Variable Neighborhood Search (VNS), la cual se basa en cambios sistemáticos de vecindad para escapar de óptimos locales. Dicha metodología se ha aplicado con éxito en numerosos problemas de optimización gracias a su versatilidad. |
Palabras clave : | metaheurísticas variable neighborhood search redes de comunicación separador alfa |
Tipo de documento: | info:eu-repo/semantics/masterThesis |
Fecha de publicación : | jun-2018 |
Licencia de publicación: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Aparece en las colecciones: | Trabajos finales de carrera, trabajos de investigación, etc. |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
sperez0TFM0618memoria.pdf | Memoria del TFM | 2,04 MB | Adobe PDF | Visualizar/Abrir |
Comparte:
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons