RT info:eu-repo/semantics/masterThesis
T1 Desarrollo de un algoritmo de caminos mínimos biobjetivo sobre Spark.
A1 Prieto Curbelo, Adrián
A2 Máster Universitario en Ciberseguridad e Inteligencia de Datos
AB En la actualidad, debido a la enorme cantidad de datos informáticos, son necesarios nuevos algoritmos que de manera eficiente puedan operar con esta gigantesca cantidad de datos, sobre todo si se trata de grafos. Sin embargo, aunque los métodos tradicionales parecen suficientes hoy en día, se siguen considerando nuevas ideas de tratar con dichos datos masivos. Por este motivo, se quiere implementar una manera de realizar uno de los algoritmos más simples sobre grafos, la de encontrar caminos mínimos; de una forma distribuida, con el fin de incluir a más de un recurso de cómputo para un mismo problema. Si bien ya existen actualmente tales algoritmos, lo que diferencia este proyecto de los anteriores, es el tratamiento y uso de dos o incluso más objetivos o distancias (de ahí el nombre de algoritmo de caminos mínimos biobjetivo), que va a ser cada vez más relevante y útil en el tratamiento de datos.
YR 2021
FD 2021
LK http://riull.ull.es/xmlui/handle/915/22764
UL http://riull.ull.es/xmlui/handle/915/22764
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 21-nov-2024