{"id":11489,"date":"2018-03-09T08:56:52","date_gmt":"2018-03-09T08:56:52","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/los-mapas-de-rasgos-autoorganizativos-y-el-problema-del-viajante-de-comercio\/"},"modified":"2018-03-09T08:56:52","modified_gmt":"2018-03-09T08:56:52","slug":"los-mapas-de-rasgos-autoorganizativos-y-el-problema-del-viajante-de-comercio","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/los-mapas-de-rasgos-autoorganizativos-y-el-problema-del-viajante-de-comercio\/","title":{"rendered":"Los mapas de rasgos autoorganizativos y el problema del viajante de comercio."},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Perez Delgado M. Luisa <\/strong><\/h2>\n<p>Esta tesis se centra en la aplicaci\u00f3n de los mapas de rasgos autoorganizativos (sofm) de kohonen a la resoluci\u00f3n del problema del viajante de comercio (tsp) bidimensional en el espacio eucl\u00eddeo.  el problema se define como un conjunto de n pares de valores (x,y), que representan las coordenadas de las ciudades. Se toma una red cuya capa de salida estara formada por al menos n neuronas, organizadas en un vector. para definir, un anillo, el ultimo elemento del vector se considera vecino inmediato del primero. Durante el entrenamiento, se presentan a la entrada de la red de forma iterativa los pares (x,y), para permitir que los pesos de las neuronas se aproximen a las coordenadas de las ciudades. Al concluir el entrenamiento, cada ciudad tendr\u00e1 alguna neurona asociada y el camino a seguir vendr\u00e1 determinado por las ciudades asociadas a las sucesivas neuronas del vector que define la capa de salida.  los sofm dan una representaci\u00f3n atrativa del espacio de entrada, ya que las neuronas no s\u00f3lo est\u00e1n situadas de acuerdo con la distribuci\u00f3n por probabilidad descrita por los vectores de entrada, sino que tambi\u00e9n hay una ordenaci\u00f3n topol\u00f3gica de \u00e9stas que refleja la estructura del espacio de entrada. Por ello, su aplicaci\u00f3n a problemas como el tsp, con una estructura espacial clara, resulta l\u00f3gica.  el trabajo parte del algoritmo basico de kohonen. Se analizan los resultados obtenidos y se estudia la problem\u00e1tica planteada. Como resultado del estudio, se ha desarrollado una red de tipo autoorganizativo que soluciona los problemas observados en el modelo basico y genera mejores soluciones.  el trabajo se completa con  una descripcion de los sistemas de redes neuronales artificiales y una revisi\u00f3n en las tecnicas mas utilizadas para resolver el tsp, tanto las clasicas como las basadas en redes neuronales.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Los mapas de rasgos autoorganizativos y el problema del viajante de comercio.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Los mapas de rasgos autoorganizativos y el problema del viajante de comercio. <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Perez Delgado M. Luisa <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Salamanca<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 21\/06\/2001<\/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>Quintin Martin Martin<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: ram\u00f3n Ardanuy albajar <\/li>\n<li> Moro sanchez quiliano i. (vocal)<\/li>\n<li>vicente Quesada paloma (vocal)<\/li>\n<li>Francisco Jos\u00e9 Cano sevilla (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Perez Delgado M. Luisa Esta tesis se centra en la aplicaci\u00f3n de los mapas de rasgos autoorganizativos [&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,6968,2528,6264,126,9386],"tags":[4032,37752,37750,37751,4034,3367],"class_list":["post-11489","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-distribucion-y-transporte","category-inteligencia-artificial","category-investigacion-operativa","category-matematicas","category-salamanca","tag-francisco-jose-cano-sevilla","tag-moro-sanchez-quiliano-i","tag-perez-delgado-m-luisa","tag-quintin-martin-martin","tag-ramon-ardanuy-albajar","tag-vicente-quesada-paloma"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/11489","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=11489"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/11489\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=11489"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=11489"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=11489"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}