{"id":105872,"date":"2018-03-11T10:29:33","date_gmt":"2018-03-11T10:29:33","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/new-heuristics-for-planning-with-action-costs\/"},"modified":"2018-03-11T10:29:33","modified_gmt":"2018-03-11T10:29:33","slug":"new-heuristics-for-planning-with-action-costs","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencia-de-los-ordenadores\/new-heuristics-for-planning-with-action-costs\/","title":{"rendered":"New heuristics for planning with action costs"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Emil Ragip Keyder <\/strong><\/h2>\n<p>La planificaci\u00f3n cl\u00e1sica es el problema que consiste en hallar una secuencia de acciones que lleven a un agente desde un estado inicial a un objetivo, asumiendo resultados determin\u00edsticos e informaci\u00f3n completa. La planificaci\u00f3n &#8216;satisficing&#8217; busca encontrar una soluci\u00f3n de bajo coste, sin garant\u00edas de optimalidad. La b\u00fasqueda heur\u00edstica guiada por heur\u00edsticas no admisibles es el enfoque que ha tenido mas \u00e9xito. Esta tesis presenta varias heur\u00edsticas de ese g\u00e9nero que consideran costes en las acciones, y por lo tanto encuentran soluciones que minimizan el coste, en lugar de la longitud del plan. Adem\u00e1s, demostramos que el problema de planificaci\u00f3n con &#8216;soft goals&#8217;, u objetivos opcionales, se puede reducir a un problema de planificaci\u00f3n clasica con costes en las acciones, escenario en el que heur\u00edsticas sensibles a costes, tal como las aqu\u00ed presentadas, son esenciales.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>New heuristics for planning with action costs<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 New heuristics for planning with action costs <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Emil Ragip Keyder <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Pompeu fabra<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 17\/12\/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>H\u00e9ctor Geffner Sclarsky<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: daniel Borrajo mill\u00e1n <\/li>\n<li>j\u00ed\u00b6rg Hoffmann (vocal)<\/li>\n<li>  (vocal)<\/li>\n<li>  (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Emil Ragip Keyder La planificaci\u00f3n cl\u00e1sica es el problema que consiste en hallar una secuencia de acciones [&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,37303,2528,16555,18712],"tags":[30639,213344,47148,200043],"class_list":["post-105872","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-heuristica","category-inteligencia-artificial","category-planificacion","category-pompeu-fabra","tag-daniel-borrajo-millan","tag-emil-ragip-keyder","tag-hector-geffner-sclarsky","tag-jirg-hoffmann"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/105872","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=105872"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/105872\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=105872"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=105872"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=105872"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}