Tesis Validadas: 2,591

Tesis de Posgrado: 2650

Número de Visitas: contador visitas

Utilize este identificador para referenciar este registo: https://rinacional.tecnm.mx/jspui/handle/TecNM/5886
Título: Redes Neuronales Pulsantes como Alternativa para la Optimización de Trayectorias
Autor: Paredes Cano, Jose de Jesus%774541
Data: 2018-12-14
Editora: Tecnológico Nacional de México
metadata.dc.publisher.tecnm: Centro Nacional de Investigación y Desarrollo Tecnológico
Descrição: 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
Aparece nas colecções:Tesis de Maestría en Computación

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
MC_Jose_de_Jesus_Paredes_Cano_2018.pdfTesis13.37 MBAdobe PDFVer/Abrir
MC_Jose_de_Jesus_Paredes_Cano_2018_c.pdf
  Restricted Access
Cesión de Derechos136.62 kBAdobe PDFVer/Abrir Request a copy


Este registo está protegido por copyright original.



Este registo está protegido por Licença Creative Commons Creative Commons