{"id":34785,"date":"1998-01-01T00:00:00","date_gmt":"1998-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/un-estudio-de-las-tecnicas-de-hibridacion-y-su-aplicacion-al-diseno-de-algoritmos-evolutivos\/"},"modified":"1998-01-01T00:00:00","modified_gmt":"1998-01-01T00:00:00","slug":"un-estudio-de-las-tecnicas-de-hibridacion-y-su-aplicacion-al-diseno-de-algoritmos-evolutivos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/un-estudio-de-las-tecnicas-de-hibridacion-y-su-aplicacion-al-diseno-de-algoritmos-evolutivos\/","title":{"rendered":"Un estudio de las tecnicas de hibridacion y su aplicacion al dise\u00f1o de algoritmos evolutivos."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Carlos Cotta Porras <\/strong><\/h2>\n<p>Cualquier algoritmo de b\u00fasqueda esta inherentemente limitado si una clase lo suficientemente amplia de problemas es considerada. Como resultado se comprueba que es necesario incluir conocimiento del problema dentro del algoritmo de optimizaci\u00f3n si se desea que este se comporte de manera adecuada en diferentes dominios. Esta inclusi\u00f3n de conocimiento del problema se denomina hibridaci\u00f3n, present\u00e1ndose una visi\u00f3n dicot\u00f3mica de la misma. As\u00ed, se distingue entre hibridaci\u00f3n fuerte (adici\u00f3n de conocimiento en el interior del algoritmo) e hibridaci\u00f3n d\u00e9bil (combinaci\u00f3n de diferentes algoritmos de b\u00fasqueda). Estos modelos de hibridaci\u00f3n se formalizan mediante los conceptos de sistema adaptativo y sistema adaptativo granulado respectivamente. Un an\u00e1lisis de la potencia computacional de ambos sistemas demuestra que ambos tienen la misma potencia expresiva, proponi\u00e9ndose emplear hibridaci\u00f3n fuerte en primera instancia y usar la hibridaci\u00f3n d\u00e9bil como mecanismo adicional para mejorar el rendimiento de algoritmos h\u00edbridos fuertes. El proceso de dise\u00f1ar un algoritmo h\u00edbrido fuerte es caracterizado como un problema de optimizaci\u00f3n combinatoria, demostr\u00e1ndose que su resoluci\u00f3n es np-dura. Por ello se proponen dos heur\u00edsticos de dise\u00f1o: emplear operadores que manipulen formas de baja varianza en su adecuaci\u00f3n y usar representaciones no homog\u00e9neas. Del mismo modo, se proponen dos heur\u00edsticos para la definici\u00f3n de algoritmos h\u00edbridos d\u00e9biles: la combinaci\u00f3n de b\u00fasquedas heterog\u00e9neas d\u00e9bilmente acopladas y la recombinaci\u00f3n \u00f3ptima de formas. Todos los heur\u00edsticos presentados son evaluados sobre una serie de casos de estudio que cubren un amplio rango de problemas. Un \u00faltimo aspecto considerado es la detecci\u00f3n del estancamiento del algoritmo, la cual se enfoca mediante un criterio probabil\u00edstico que estudia la topolog\u00eda del espacio de b\u00fasqueda mediante un algor\u00edtmo de escalada estoc\u00e1stica inversa.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Un estudio de las tecnicas de hibridacion y su aplicacion al dise\u00f1o de algoritmos evolutivos.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Un estudio de las tecnicas de hibridacion y su aplicacion al dise\u00f1o de algoritmos evolutivos. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Carlos Cotta Porras <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 M\u00e1laga<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1998<\/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>Jos\u00e9 Mar\u00eda Troya Linero<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Josep D\u00edaz Cort <\/li>\n<li>Casiano Rodriguez Leon (vocal)<\/li>\n<li>Francisco Herrera Triguero (vocal)<\/li>\n<li>Francisco Casacuberta Nolla (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Carlos Cotta Porras Cualquier algoritmo de b\u00fasqueda esta inherentemente limitado si una clase lo suficientemente amplia de [&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,6474,7834,126],"tags":[93507,16653,4152,37307,4814,51087],"class_list":["post-34785","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-lenguajes-de-programacion","category-malaga","category-matematicas","tag-carlos-cotta-porras","tag-casiano-rodriguez-leon","tag-francisco-casacuberta-nolla","tag-francisco-herrera-triguero","tag-jose-maria-troya-linero","tag-josep-diaz-cort"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/34785","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=34785"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/34785\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=34785"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=34785"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=34785"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}