Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/107666
Títol: | Xarxa neuronal amb topologia evolutiva per resoldre el problema del camí més curt d'un graf |
Autoria: | Vilaseca Giralt, Joan Antoni |
Tutor: | Isern, David |
Altres: | Ventura, Carles |
Resum: | En aquest TFG s'ha fet un estudi del funcionament de les xarxes neuronals neuroevolutives i de les propietats i característiques del mètode NEAT que bàsicament consisteix en l'evolució de la topologia a partir d'una estructura mínima i del manteniment d'un registre històric mitjançant un nombre d'innovació per tal de preservar les innovacions amb la classificació de les xarxes en diferents classes que anomenem espècies. L'objectiu era crear una implementació en Java d'aquest mètode que ens serveixi per a l'estudi del seu funcionament i per a aplicar-lo al problema de trobar el camí més curt d'un graf. Per això s'han estudiat les alternatives per resoldre el problema a través d'una xarxa neuronal i s'ha decidit implementar un nou algoritme que es basa en aplicar la xarxa Neat de forma recursiva i d'aquesta manera anar recorrent el graf. El projecte podria tenir interès en àrees on es treballa en grafs que varien de forma dinàmica, com l'enrutament de paquets per Internet o la conducció autònoma. Per la implementació s'ha utilitzat el llenguatge Java i per adaptar-la al problema del camí més curt s'han modificat els mètodes originals per utilitzar-la de forma recursiva i afegir-hi algunes ajudes específiques del problema (no retorn pel mateix camí, control de cicles) que permetin millorar els resultats. Ens hem trobat que la implementació és capaç de solucionar el problema en grafs de mida petita mentre que en grafs de mida més gran, o amb grau dels vèrtexs major, és necessari millorar el seu comportament. |
Paraules clau: | neuroevolució especiació problema del camí més curt |
Tipus de document: | info:eu-repo/semantics/bachelorThesis |
Data de publicació: | des-2019 |
Llicència de publicació: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Apareix a les col·leccions: | Bachelor thesis, research projects, etc. |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
jvilasecagTFG1219memòria.pdf | Memòria del TFG | 2,01 MB | Adobe PDF | Veure/Obrir |
repositoriCodiGitHub.txt | 39 B | Text | Veure/Obrir |
Comparteix:
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons