Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/81971
Títol: | Búsqueda de puntos débiles en redes de comunicaciones mediante algoritmos metaheurísticos |
Autoria: | Pérez Peló, Sergio |
Tutor: | Rivera Guevara, Richard |
Altres: | Universitat Oberta de Catalunya |
Resum: | En aquest TFM s'abordarà el problema de trobar un separador mínim en xarxes genèriques mitjançant algorismes metaheurístics. Aquest tipus d'algorismes són capaços d'obtenir solucions d'alta qualitat necessitant temps d'execució reduïts, però sense garantir la optimalitat de la solució oposada. En concret, s'utilitzarà la metodologia Variable Neighborhood Search (VNS), la qual es basa en canvis sistemàtics de veïnatge per escapar d'òptims locals. Aquesta metodologia s'ha aplicat amb èxit en nombrosos problemes d'optimització gràcies a la seva versatilitat. |
Paraules clau: | metaheurístiques variable neighborhood search xarxes de comunicació separador alfa |
Tipus de document: | info:eu-repo/semantics/masterThesis |
Data de publicació: | jun-2018 |
Llicència de publicació: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Apareix a les col·leccions: | Trabajos finales de carrera, trabajos de investigación, etc. |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
sperez0TFM0618memoria.pdf | Memoria del TFM | 2,04 MB | Adobe PDF | Veure/Obrir |
Comparteix:
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons