Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/5886| Title: | Redes Neuronales Pulsantes como Alternativa para la Optimización de Trayectorias |
| Authors: | Paredes Cano, Jose de Jesus%774541 |
| Issue Date: | 2018-12-14 |
| Publisher: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Centro Nacional de Investigación y Desarrollo Tecnológico |
| Description: | En esta tesis se trabaja con redes neuronales artificiales pulsantes o de tercera genración para opti,ización de trayectorias con una aplicación en el problema del camino más corto entre nodos. Se realiza un análisis de trabajos previos en CENIDET con redes neuronales con especial atención a la tercera generación, un análisis del estado del arte de este tipo de redes neuronales para problemas de optimización de trayectorias y de las bases de datos mecionadas para evaluar dicho modelo.Se analiza principalmente el modelo neuronal AWNN adaptado para el problema del camino más corto y el modelo ICM para comprender las características de los modelos derivados de la red neuronal pulso acoplada (PCNN). Se realiza una aportación al modelo AWNN de un algoritmo de "Reconstrucción de ruta" a través de la explicación del conocimiento de la red. Las pruebas se realizaron con bases de datos de tres tipos: propuestas en la literatura, un "Generador de casos de prueba" aleatorios que van desde los 6 hasta los 9000 nodos y un caso real de una red de carreteras, como parte de la comparación se implementa el algoritmo Dijikstra tomado de la literatura. Los resultados finales muestran que los algoritmos pulsantes son una propuesta altamente competitiva si se realiza una implementación completamente paralela en hardware especializado, ya que permitieron resolver grafos de hasta 9000 nodos de manera óptima en un tiempo aproximado de 10 segundos en una implementación secuencial mostrado en este trabajo.Finalmente se realiza un análisis de la implementación de este paradigma para problemas de optimización de trayectorias, en especial para el problema del camino más corto como alternativa a los métodos tradicionales. |
| metadata.dc.type: | info:eu-repo/semantics/masterThesis |
| Appears in Collections: | Tesis de Maestría en Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| MC_Jose_de_Jesus_Paredes_Cano_2018.pdf | Tesis | 13.37 MB | Adobe PDF | View/Open |
| MC_Jose_de_Jesus_Paredes_Cano_2018_c.pdf Restricted Access | Cesión de Derechos | 136.62 kB | Adobe PDF | View/Open Request a copy |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
