Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/107666
Título : | Xarxa neuronal amb topologia evolutiva per resoldre el problema del camí més curt d'un graf |
Autoría: | Vilaseca Giralt, Joan Antoni |
Tutor: | Isern, David ![]() |
Otros: | Ventura, Carles ![]() |
Resumen : | En este TFG se ha hecho un estudio del funcionamiento de las redes neuronales neuroevolutivas y de las propiedades y características del método NEAT que básicamente consiste en la evolución de la topología a partir de una estructura mínima y del mantenimiento de un registro histórico mediante un número de innovación a fin de preservar las innovaciones con la clasificación de las redes en diferentes clases que llamamos especies. El objetivo era crear una implementación en Java de este método que nos sirva para el estudio de su funcionamiento y para aplicarlo al problema de encontrar el camino más corto de un grafo. Para ello se han estudiado las alternativas para resolver el problema a través de una red neuronal y se ha decidido implementar un nuevo algoritmo que se basa en aplicar la red Neat de forma recursiva y de esta manera ir recorriendo el grafo. El proyecto podría tener interés en áreas donde se trabaja en grafos que varían de forma dinámica, como el enrutamiento de paquetes por Internet o la conducción autónoma. Para la implementación se ha utilizado el lenguaje Java y para adaptarla al problema del camino más corto se han modificado los métodos originales para utilizarla de forma recursiva y añadir algunas ayudas específicas del problema (no retorno por el mismo camino , control de ciclos) que permitan mejorar los resultados. Nos hemos encontrado que la implementación es capaz de solucionar el problema en grafos de tamaño pequeño mientras que en grafos de mayor tamaño, o con grado de los vértices mayor, es necesario mejorar su comportamiento. |
Palabras clave : | neuroevolución problema del camino más corto |
Tipo de documento: | info:eu-repo/semantics/bachelorThesis |
Fecha de publicación : | dic-2019 |
Licencia de publicación: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ ![]() |
Aparece en las colecciones: | Bachelor thesis, research projects, etc. |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
jvilasecagTFG1219memòria.pdf | Memòria del TFG | 2,01 MB | Adobe PDF | ![]() Visualizar/Abrir |
repositoriCodiGitHub.txt | 39 B | Text | Visualizar/Abrir |
Comparte:
![]( /image/googleScholar.png)
![](/image/microsoftAcademic.png)
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons