Tesis doctoral de Pedro Martínez Talavan
Esta memoria introduce en los capítulos 1 y 2 el modelo de hopfield de redes neuronales y su aplicación al problema del viajante. A pesar de los esfuerzos de muchos especialistas, el problema de determinación de los parámetros del modelo de hopfield no estaba resuelto satisfactoriamente al no poder garantizar la factibilidad de los torus identificados por los puntos de equilibrio de la ecuación diferencial asociada. en el capítulo 3 se resuelve este problema proponiendo una parametrización para resolver el problema del viajante y se aportan experiencias computacionales que validan los resultados teóricos. en los capítulos 4 y 5 se propone un procedimiento que resuelve el problema de asignación cuadrática con restricciones lineales por medio del modelo de hopfield. en el capítulo 6 se resuelve el problema de coloración de grafos planteándolo como un problema de asignación lineal con restricciones cuadráticas. en estos tres capítulos citados se garantiza también la validez de las soluciones obtenidas y se detallan experiencias computacionales. en el apéndice a de la memoria se detalla el algoritmo de determinación de puntos estables del modelo de hopfield, que mejora el método tradicional de euler de resolución numérica de ecuaciones diferenciales.
Datos académicos de la tesis doctoral «Modelo de hopfield aplicado a problemas de optimización combinatoria«
- Título de la tesis: Modelo de hopfield aplicado a problemas de optimización combinatoria
- Autor: Pedro Martínez Talavan
- Universidad: Complutense de Madrid
- Fecha de lectura de la tesis: 27/06/2003
Dirección y tribunal
- Director de la tesis
- Javier Yañez Gestoso
- Tribunal
- Presidente del tribunal: Montero de Juan javier
- pedro José Zufiria zatarain (vocal)
- laureano Fernando Escudero bueno (vocal)
- Antonio Alonso ayuso (vocal)