Tesis doctoral de Gloria Galan Marin
Esta tesis doctoral se dedica al estudio y desarrollo de redes neuronales para la resolución de problemas de optimizacion combinatoria, un campo de gran interes en numerosas areas tales como matematicas y computacion. en el trabajo se analizan las principales redes existentes para optimización, proporcionando nuevos puntos de vista sobre algunas de ellas, en particular sobre las redes de hopfield discreta y continua, y sobre las redes de takefuji y lee. se realiza una primera aportación en el campo de las redes secuenciales, presentando una generalización de la red de hopfield binaria que como novedad garantiza la convergencia hacia minimos locales para valores cualesquiera de las autoconexiones. Es destacable que en los problemas inplementados de las n reinas y de los cuatro colores los algoritmos neuronales propuestos permiten alcanzar mínimos globales, mientras que otras redes presentadas anteriormente para dichos problemas se estancan fácilmente en minimos locales, por lo que requieren técnicas heurísticas adicionales. otra aportación destacada es la de una nueva red binaria n-paralela competitiva, que se demuestra converge siempre hacia mínimos locales o globales. La implementación de esta red competitiva en los problemas de las n reinas, bipartición de grafos y clique máximo, muestra unos excelentes resultados computacionales. De este modo, tanto enel tiempo de computación como en la calidad de las soluciones, los resultados son superiores a los de la principal red neuronal competitiva existente, la red maximum de takefuji y lee, que a su vez ha demostrado a través de diversas publicaciones internacionales su superioridad sobre los mejores métodos existentes para la resolución de dichos problemas. destacar por último que las simulaciones realizadas en los problemas np-completos resueltos indican que hasta los tamaños implementados el tiempo utilizado en las simulaciones crece polinomialmente con el tamaño
Datos académicos de la tesis doctoral «Redes neuronales recurrentes para optimización combinatoria«
- Título de la tesis: Redes neuronales recurrentes para optimización combinatoria
- Autor: Gloria Galan Marin
- Universidad: Málaga
- Fecha de lectura de la tesis: 08/05/2000
Dirección y tribunal
- Director de la tesis
- Jose Muñoz Perez
- Tribunal
- Presidente del tribunal: rafael Infante macías
- inmaculada Perez de guzman molina (vocal)
- José María Troya linero (vocal)
- ignacio Requena ramos (vocal)