{"id":19919,"date":"2018-03-09T09:09:03","date_gmt":"2018-03-09T09:09:03","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/algoritmos-heura%c2%adsticos-en-bioinformatica\/"},"modified":"2018-03-09T09:09:03","modified_gmt":"2018-03-09T09:09:03","slug":"algoritmos-heura%c2%adsticos-en-bioinformatica","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/algoritmos-heura%c2%adsticos-en-bioinformatica\/","title":{"rendered":"Algoritmos heur\u00edsticos en bioinform\u00e1tica"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Alejandro Pelta David <\/strong><\/h2>\n<p>Dada la importancia de los problemas que surgen en bioinform\u00e1tica, la necesidad de resolverlos mediante t\u00e9cnicas heur\u00edsticas (debido a su complejidad computacional), y la adecuaci\u00f3n de los conjuntos difusos para modelizar ideas subjetivas o conceptos vagos, en esta tesis se propone combinar un m\u00e9todo simple de optimizaci\u00f3n con ideas b\u00e1sicas de la l\u00f3gica difusa, para dar lugar a una herramienta robusta y flexible que resulte \u00fatil en el \u00e1rea de la bioinform\u00e1tica.  el m\u00e9todo desarrollado se denomina fuzzy adaptive neighborhodd search (fans) y es esencialmente una herramienta de optimizaci\u00f3n basada en b\u00fasqueda por entornos que incorpora como elementos novedosos, la utilizaci\u00f3n de una \u00abvaloraci\u00f3n difusa\u00bb de las soluciones y la utilizaci\u00f3n de varios operadores en el proceso de b\u00fasqueda.  en primer lugar se describen los componentes de fans, sus caracter\u00edsticas y se presenta el esquema del algoritmo. Posteriormente se muestra la utilidad de los dos elementos novedosos. Respecto a la valoraci\u00f3n difusa, se muestra que su manipulaci\u00f3n hace que fans se comporte de forma similar (cualitativamente) a otros m\u00e9todos de b\u00fasqueda por entornos lo que permite plantear que fans es un (cualitativamente) a otros m\u00e9todos de b\u00fasqueda por entornos lo que permite plantear que fans es un \u00abframework\u00bb de m\u00e9todos simples de b\u00fasqueda local.  en segundo lugar se realizan experimentos comparativos entre fans, algoritmos gen\u00e9ticos y recocido simulado sobre instancias del problema de la mochila cl\u00e1sico y con m\u00faltiples restricciones, y sobre el problema de minimizaci\u00f3n de funciones reales.  los resultados sobre los 3 problemas de prueba indican que fans es una herramienta capaz de obtener soluciones razonablemente buenas y con poco esfuerzo computacional; y que dada su simplicidad y buenos resultados, fans resulta \u00fatil para establecer l\u00edneas de base para la comparaci\u00f3n con otros algoritmos m\u00e1s sofisticados.  en tercer lugar se muestr<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmos heur\u00edsticos en bioinform\u00e1tica<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmos heur\u00edsticos en bioinform\u00e1tica <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Alejandro Pelta David <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Granada<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 14\/11\/2002<\/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 Luis Verdegay Galdeano<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: nicolas Perez de la blanca capilla <\/li>\n<li>hilario Ramiro rodr\u00edguez (vocal)<\/li>\n<li>Jos\u00e9 Moreno p\u00e9rez (vocal)<\/li>\n<li>vicente Liern carri\u00f3n (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Alejandro Pelta David Dada la importancia de los problemas que surgen en bioinform\u00e1tica, la necesidad de resolverlos [&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,2528,126],"tags":[60893,60894,3604,40141,3618,27190],"class_list":["post-19919","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-inteligencia-artificial","category-matematicas","tag-alejandro-pelta-david","tag-hilario-ramiro-rodriguez","tag-jose-luis-verdegay-galdeano","tag-jose-moreno-perez","tag-nicolas-perez-de-la-blanca-capilla","tag-vicente-liern-carrion"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/19919","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=19919"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/19919\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=19919"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=19919"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=19919"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}