{"id":99619,"date":"2010-09-03T00:00:00","date_gmt":"2010-09-03T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/arquitectura-de-busqueda-basada-en-tecnicas-soft-computing-para-la-resolucion-de-problemas-combinatorios-en-diferentes-dominios-de-aplicacion\/"},"modified":"2010-09-03T00:00:00","modified_gmt":"2010-09-03T00:00:00","slug":"arquitectura-de-busqueda-basada-en-tecnicas-soft-computing-para-la-resolucion-de-problemas-combinatorios-en-diferentes-dominios-de-aplicacion","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/arquitectura-de-busqueda-basada-en-tecnicas-soft-computing-para-la-resolucion-de-problemas-combinatorios-en-diferentes-dominios-de-aplicacion\/","title":{"rendered":"Arquitectura de b\u00fasqueda basada en t\u00e9cnicas soft computing para la resoluci\u00f3n de problemas combinatorios en diferentes dominios de aplicaci\u00f3n"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Soledad Valero Cubas <\/strong><\/h2>\n<p>En los problemas de optimizaci\u00f3n combinatoria se estudian colecciones finitas de objetos que satisfacen unos criterios espec\u00edficos y se persigue determinar si cierto objeto &#8216;\u00f3ptimo&#8217; existe.  En la mayor\u00eda de las ocasiones, a pesar de que el dominio de b\u00fasqueda es finito, \u00e9ste puede ser de dimensiones exponenciales. En la actualidad es posible solucionar un gran n\u00famero de problemas combinatorios presentes en la vida real empleando t\u00e9cnicas basadas en programaci\u00f3n entera. Sin embargo, en numerosas ocasiones no es posible resolverlos de forma exacta debido a la gran dificultad que presentan algunos problemas de optimizaci\u00f3n combinatoria y s\u00f3lo es posible encontrar soluciones cercanas al \u00f3ptimo. Para estas ocasiones, los esfuerzos de investigaci\u00f3n se han centrado en la aplicaci\u00f3n de t\u00e9cnicas meta-heur\u00edsticas. En este \u00faltimo caso se enmarca el presente trabajo, es decir, en la resoluci\u00f3n de problemas combinatorios complejos, de grandes dimensiones, donde explorar todas las posibilidades a fin de encontrar el \u00f3ptimo es inabordable, ya sea por motivos econ\u00f3micos (probar cada combinaci\u00f3n sea caro) o por motivos computacionales (temporalmente sea intratable).   en concreto, en esta tesis se propone una arquitectura de b\u00fasqueda independiente del dominio de aplicaci\u00f3n y capaz de abordar problemas combinatorios de grandes dimensiones, de los que se disponga de poca informaci\u00f3n de partida. Esta arquitectura est\u00e1 basada en t\u00e9cnicas soft computing, pues combina un algoritmo gen\u00e9tico basado en codificaci\u00f3n real con modelos basados en redes neuronales, concretamente en perceptrones multicapa. As\u00ed, el algoritmo gen\u00e9tico emplea, en los casos en los que sea necesario, modelos aproximados de las funciones de aptitud mediante perceptrones dise\u00f1ados para tal fin. El sistema obtenido ofrece la flexibilidad y versatilidad requeridas para poder adaptarse a los requisitos propios de cada problema combinatorio a tratar, sea cual sea su dominio.   a fin de determinar las t\u00e9cnicas m\u00e1s adecuadas para la arquitecta resultado del presente trabajo, se revisaron las principales t\u00e9cnicas soft computing  actuales. Como resultado de este trabajo pudo constatarse que estas t\u00e9cnicas ofrecen soluciones a bajo coste, robustas y flexibles. Adem\u00e1s, cuando act\u00faan de forma combinada potencian sus virtudes minimizando sus desventajas.   adem\u00e1s, la arquitectura de b\u00fasqueda soft computing fruto de la presente tesis fue  aplicada a la resoluci\u00f3n de problemas combinatorios de inter\u00e9s, tanto en el \u00e1rea de la cat\u00e1lisis combinatoria como en el dominio de los sistemas de recomendaci\u00f3n.  As\u00ed pues, en un primer paso se estudiaron  los requisitos y necesidades de los problemas a resolver dentro del \u00e1mbito de ambos dominios. En un segundo paso, la t\u00e9cnica propuesta fue utilizada en el \u00e1mbito de la cat\u00e1lisis combinatoria tanto para optimizar las condiciones de distintas reacciones, como para determinar las composiciones id\u00f3neas de determinados catalizadores para reacciones de naturaleza y complejidad diferentes. Asimismo,  la arquitectura de b\u00fasqueda planteada fue aplicada en el \u00e1mbito de los sistemas de recomendaci\u00f3n, concretamente  sobre un dominio de entretenimiento: la valoraci\u00f3n de pel\u00edculas. Para ello se emple\u00f3 el conjunto de datos movielens, utilizado habitualmente como benchmark en este \u00e1mbito.  As\u00ed, la arquitectura fue utilizada para determinar los perfiles de las preferencias de ciertos usuarios a partir de la informaci\u00f3n disponible sobre ellos o a partir de la informaci\u00f3n disponible para otros usuarios similares a ellos.   finalmente, la arquitectura de b\u00fasqueda desarrollada ha sido empleada en la obtenci\u00f3n del paquete de aplicaciones o herramientas softcombi, que permite el dise\u00f1o inteligente de experimentos en el \u00e1mbito de la cat\u00e1lisis combinatoria.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Arquitectura de b\u00fasqueda basada en t\u00e9cnicas soft computing para la resoluci\u00f3n de problemas combinatorios en diferentes dominios de aplicaci\u00f3n<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Arquitectura de b\u00fasqueda basada en t\u00e9cnicas soft computing para la resoluci\u00f3n de problemas combinatorios en diferentes dominios de aplicaci\u00f3n <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Soledad Valero Cubas <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 09\/03\/2010<\/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>Vicent Botti Navarro<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Juan  manuel Corchado rodr\u00edguez <\/li>\n<li>Jos\u00e9 Manuel Serra alfaro (vocal)<\/li>\n<li>Francisco j. Mart\u00edn cervera (vocal)<\/li>\n<li>Juan  Antonio Rodriguez aguilar (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Soledad Valero Cubas En los problemas de optimizaci\u00f3n combinatoria se estudian colecciones finitas de objetos que satisfacen [&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":[15608,13880,2528,16820,5155],"tags":[203231,83683,203232,38695,203230,37010],"class_list":["post-99619","post","type-post","status-publish","format-standard","hentry","category-analisis-combinatorio","category-informatica","category-inteligencia-artificial","category-politecnica-de-valencia","category-tecnologia-de-catalisis","tag-francisco-j-martin-cervera","tag-jose-manuel-serra-alfaro","tag-juan-antonio-rodriguez-aguilar","tag-juan-manuel-corchado-rodriguez","tag-soledad-valero-cubas","tag-vicent-botti-navarro"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/99619","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=99619"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/99619\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=99619"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=99619"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=99619"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}