{"id":84413,"date":"2000-08-05T00:00:00","date_gmt":"2000-08-05T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/redes-neuronales-recurrentes-para-optimizacion-combinatoria\/"},"modified":"2000-08-05T00:00:00","modified_gmt":"2000-08-05T00:00:00","slug":"redes-neuronales-recurrentes-para-optimizacion-combinatoria","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/redes-neuronales-recurrentes-para-optimizacion-combinatoria\/","title":{"rendered":"Redes neuronales recurrentes para optimizaci\u00f3n combinatoria"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Gloria Galan Marin <\/strong><\/h2>\n<p>Esta tesis doctoral se dedica al estudio y desarrollo de redes neuronales para la resoluci\u00f3n 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\u00f3n, 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\u00f3n en el campo de las redes secuenciales, presentando una generalizaci\u00f3n 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\u00ednimos globales, mientras que otras redes presentadas anteriormente para dichos problemas se estancan f\u00e1cilmente en minimos locales, por lo que requieren t\u00e9cnicas heur\u00edsticas adicionales.  otra aportaci\u00f3n destacada es la de una nueva red binaria n-paralela competitiva, que se demuestra converge siempre hacia m\u00ednimos locales o globales. La implementaci\u00f3n de esta red competitiva en los problemas de las n reinas, bipartici\u00f3n de grafos y clique m\u00e1ximo, muestra unos excelentes resultados computacionales. De este modo, tanto enel tiempo de computaci\u00f3n 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\u00e9s de diversas publicaciones internacionales su superioridad sobre los mejores m\u00e9todos existentes para la resoluci\u00f3n de dichos problemas.  destacar por \u00faltimo que las simulaciones realizadas en los problemas np-completos resueltos indican que hasta los tama\u00f1os implementados el tiempo utilizado en las simulaciones crece polinomialmente con el tama\u00f1o<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Redes neuronales recurrentes para optimizaci\u00f3n combinatoria<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Redes neuronales recurrentes para optimizaci\u00f3n combinatoria <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Gloria Galan Marin <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 M\u00e1laga<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 08\/05\/2000<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Jose Mu\u00f1oz Perez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: rafael Infante mac\u00edas <\/li>\n<li>inmaculada Perez de guzman molina (vocal)<\/li>\n<li>Jos\u00e9 Mar\u00eda Troya linero (vocal)<\/li>\n<li>ignacio Requena ramos (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Gloria Galan Marin Esta tesis doctoral se dedica al estudio y desarrollo de redes neuronales para la [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[1890,2675,199,2528,7834,126,7953],"tags":[74746,53597,24725,4814,24726,3739],"class_list":["post-84413","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-electronica","category-fisica","category-inteligencia-artificial","category-malaga","category-matematicas","category-redes-neuronales","tag-gloria-galan-marin","tag-ignacio-requena-ramos","tag-inmaculada-perez-de-guzman-molina","tag-jose-maria-troya-linero","tag-jose-munoz-perez","tag-rafael-infante-macias"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/84413","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=84413"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/84413\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=84413"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=84413"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=84413"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}