Determinación de caminos óptimos usando un emulador memristivo

Show simple item record

dc.contributor Picos Gayá, Rodrigo
dc.contributor.author Dopazo Cordones, Pablo
dc.date 2019
dc.date.accessioned 2020-03-24T10:20:47Z
dc.date.available 2020-03-24T10:20:47Z
dc.identifier.uri http://hdl.handle.net/11201/151307
dc.description.abstract [spa] La búsqueda de caminos óptimos es compleja y requiere de mucha investigación. En este proyecto se trata de diseñar e implementar sobre una FPGA un sistema de búsqueda de caminos óptimos, basándose en un emulador memristivo con orientación a la robótica móvil. Inicialmente se empieza con la ideación de un algoritmo para el estudio de grafos que tenga una eficienciamayor al algoritmo de Dijkstra. Finalmente se diseña un sistema digital compuesto por un conjunto de componentes diseñados para, una vez correctamente conectados, replicar el algoritmo desarrollado. El documento acaba con una serie de pruebas que demuestran el funcionamiento adecuado del algoritmo y del sistema, junto a las conclusiones finales. Palabras clave: Camino óptimo | Grafo | Algoritmo de Dijkstra | Eficiencia | Paralelismo |Memristor | Emuladormemristivo
dc.format application/pdf
dc.language.iso spa
dc.publisher Universitat de les Illes Balears
dc.rights all rights reserved
dc.rights info:eu-repo/semantics/openAccess
dc.subject 62 - Enginyeria. Tecnologia
dc.title Determinación de caminos óptimos usando un emulador memristivo
dc.type info:eu-repo/semantics/bachelorThesis
dc.type info:eu-repo/semantics/publishedVersion
dc.subject.keywords Camino óptimo
dc.subject.keywords Grafo
dc.subject.keywords Algoritmo de Dijkstra
dc.subject.keywords Eficiencia
dc.subject.keywords Paralelismo


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Repository


Advanced Search

Browse

My Account

Statistics