1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Morelos
4. Centro Nacional de Investigación y Desarrollo Tecnológico
5. Tesis CENIDET
6. Tesis de Maestría
7. Tesis de Maestría en Computación

Titre:	Redes Neuronales Pulsantes como Alternativa para la Optimización de Trayectorias
Auteur(s):	Paredes Cano, Jose de Jesus%774541
Date de publication:	2018-12-14
Editeur:	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
Collection(s) :	Tesis de Maestría en Computación

Ce document est protégé par copyright Voir la licence

Ce document est autorisé sous une licence de type Licence Creative Commons