Optimizacion combinatoria basada en el esquema neuronal de Hopfield

Abstract

Esta tesis presenta una aproximación, basada en el esquema neuronal de Hopfield, a problemas de optimizacion combinatoria que aparecen en el campo de las tecnologías de la información. Admitiendo las limitaciones de la red de Hopfield,se propone una metodología para el diseño de estas redes, basada en la aplicación de restricciones para los parámetros que garanticen la validez de las soluciones acotando la región de búsqueda de los mismos. Se diseñan, siguiendo este procedimiento, redes neuronales de tipo Hopfield, para varios problemas que surgen en el campo de las tecnologías de la información: la asignación de tareas en entornos multiprocesador, la asignación de canales en sistemas de comunicaciones móviles, y la admisión de llamadas en redes de comunicación ATM. La comparación de las redes de Hopfield, desarrolladas con esquemas alternativos, corrobora la viabilidad de esta red en el campo de las tecnologías de la información bajo la perspectiva adoptada.