@prefix config: . @prefix meta: . @prefix rdf: . @prefix rdfs: . @prefix xsd: . @prefix owl: . @prefix dc: . @prefix dcmitype: . @prefix dcterms: . @prefix foaf: . @prefix geo: . @prefix om: . @prefix locn: . @prefix schema: . @prefix skos: . @prefix dbpedia: . @prefix p: . @prefix yago: . @prefix units: . @prefix geonames: . @prefix prv: . @prefix prvTypes: . @prefix doap: . @prefix void: . @prefix ir: . @prefix ou: . @prefix teach: . @prefix time: . @prefix datex: . @prefix aiiso: . @prefix vivo: . @prefix bibo: . @prefix fabio: . @prefix vcard: . @prefix swrcfe: . @prefix frapo: . @prefix org: . @prefix ei2a: . @prefix pto: . dcterms:identifier "2000-32"; ou:tribunal "Requena Ramos, Ignacio (Vocal)"; dcterms:subject "Matematicas"; vcard:url ; dcterms:director "Jose Muñoz Perez (Director)"; dcterms:subject "Inteligencia Artificial"; dcterms:title "Redes Neuronales Recurrentes Para Optimización Combinatoria"; dcterms:creator "Gloria Galan Marin"; dcterms:subject "Ciencia De Los Ordenadores", "Redes Neuronales"; ou:tribunal "Infante Macías, Rafael (Presidente)"; dcterms:description "Esta tesis doctoral se dedica al estudio y desarrollo de redes neuronalespara la resolución de problemas de optimizacion combinatoria, un campode 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 particularsobre las redes de Hopfield discreta y continua, y sobre las redes de Takefujiy 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 novedadgarantiza la convergencia hacia minimos locales para valores cualesquierade las autoconexiones. Es destacable que en los problemas inplementadosde las n reinas y de los cuatro colores los algoritmos neuronales propuestospermiten alcanzar mínimos globales, mientras que otras redes presentadasanteriormente 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-paralelacompetitiva, que se demuestra converge siempre hacia mínimos locales oglobales. La implementación de esta red competitiva en los problemas delas n reinas, bipartición de grafos y clique máximo, muestra unos excelentesresultados computacionales. De este modo, tanto enel tiempo de computacióncomo en la calidad de las soluciones, los resultados son superiores a losde la principal red neuronal competitiva existente, la red maximum de Takefujiy Lee, que a su vez ha demostrado a través de diversas publicacionesinternacionalessu superioridad sobre los mejores métodos existentes para la resoluciónde dichos problemas.Destacar por último que las simulaciones realizadas en los problemasNP-Completos resueltos indican que hasta los tamaños implementados el tiempoutilizado en las simulaciones crece polinomialmente con el tamaño"; ou:programaDoctorado "Tecnologías De La Información"; dcterms:subject "Fisica"; ou:tribunal "Joya Caparros, Gonzalez (Secretario)"; a bibo:Thesis; ou:tribunal "Perez De Guzman Molina, Inmaculada (Vocal)"; dcterms:dateSubmited "2000-05-08T00:00:00"^^xsd:dateTime; ou:tribunal "Troya Linero, Jose Maria (Vocal)"; dcterms:subject "Electronica"; ou:autorTesis .