{"id":27232,"date":"2003-01-12T00:00:00","date_gmt":"2003-01-12T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/descomposicion-y-resolucion-concurrente-de-problemas-de-planificacion-independiente-del-dominio\/"},"modified":"2003-01-12T00:00:00","modified_gmt":"2003-01-12T00:00:00","slug":"descomposicion-y-resolucion-concurrente-de-problemas-de-planificacion-independiente-del-dominio","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/politecnica-de-valencia\/descomposicion-y-resolucion-concurrente-de-problemas-de-planificacion-independiente-del-dominio\/","title":{"rendered":"Descomposici\u00f3n y resoluci\u00f3n concurrente de problemas de planificaci\u00f3n independiente del dominio"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Laura Sebasti\u00e1 Tar\u00edn <\/strong><\/h2>\n<p>En los \u00faltimos a\u00f1os, el \u00e1rea de planificaci\u00f3n en inteligencia artificial ha experimentado grandes avances.  problemas que hace diez a\u00f1os eran imposibles de resolver con un planificador autom\u00e1tico, se solucionan ahora en pocos segundos. Este r\u00e1pido incremento en el rendimiento de los sistemas de planificaci\u00f3n se debe, b\u00e1sicamente, a la introducci\u00f3n de nuevas t\u00e9cnicas, como la planificaci\u00f3n basada en grafos, que supuso un antes y un despu\u00e9s en esta disciplina.  a medida que los nuevos planificadores son capaces de resolver ciertos problemas, se proponen otros nuevos, cada vez m\u00e1s complejos, lo que implica que los sistemas deben evolucionar al mismo ritmo. As\u00ed, surgen una nueva tendencia que consiste en incorporar a los planificadores t\u00e9cnicas cuya eficacia ya ha sido probada en otros contextos: b\u00fasqueda heur\u00edstica, b\u00fasqueda local, model-checking, etc., Que tienen un gran \u00e9xito.  otra de las aproximaciones a la resoluci\u00f3n de problemas que ha sido utilizada dentro del \u00e1rea de planificaci\u00f3n es la descomposici\u00f3n de problemas. Existen diversos sistemas basados en diferentes metodolog\u00edas de descomposici\u00f3n de problemas: \u00abdivide y vencer\u00e1s\u00bb, jerarqu\u00edas de abstracci\u00f3n, planificaci\u00f3n de redes jer\u00e1rquicas, etc.  esta tesis introduce una nueva t\u00e9cnica de descomposici\u00f3n de problemas basada en la metodolog\u00eda \u00abdivide y vencer\u00e1s\u00bb, que trata de mitigar algunos de los inconvenientes que presentan otros sistemas basados en esta misma metodolog\u00eda, como la dificultad que existe para identificar los distintos subproblemas y para combinar las soluciones obtenidas a los mismos.  en este trabajo de tesis se estudia, en primer lugar, un criterio que permite identificar los distintos subproblemas en los que se puede descomponer un problema dado. Para ello, se determina un conjunto de literales que deben alcanzarse en todo plan soluci\u00f3n y se establece un orden entre ellos. estos literales que deben alcanzarse en todo plan soluc<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Descomposici\u00f3n y resoluci\u00f3n concurrente de problemas de planificaci\u00f3n independiente del dominio<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Descomposici\u00f3n y resoluci\u00f3n concurrente de problemas de planificaci\u00f3n independiente del dominio <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Laura Sebasti\u00e1 Tar\u00edn <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/12\/2003<\/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> Onaind\u00eda De La Rivaherrera Eva<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: federico Barber sanchis <\/li>\n<li>Luis Castillo vidal (vocal)<\/li>\n<li>daniel Borrajo mill\u00e1n (vocal)<\/li>\n<li> Lova ruiz Antonio  Luis (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Laura Sebasti\u00e1 Tar\u00edn En los \u00faltimos a\u00f1os, el \u00e1rea de planificaci\u00f3n en inteligencia artificial ha experimentado grandes [&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":[16820],"tags":[30639,19162,78303,78304,42386,42388],"class_list":["post-27232","post","type-post","status-publish","format-standard","hentry","category-politecnica-de-valencia","tag-daniel-borrajo-millan","tag-federico-barber-sanchis","tag-laura-sebastia-tarin","tag-lova-ruiz-antonio-luis","tag-luis-castillo-vidal","tag-onaindia-de-la-rivaherrera-eva"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/27232","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=27232"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/27232\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=27232"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=27232"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=27232"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}