{"id":62535,"date":"2018-03-09T22:50:25","date_gmt":"2018-03-09T22:50:25","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/propagacion-acotada-en-busqueda-heura%c2%adstica-en-tiempo-real-en-entornos-inicialmente-desconocidos\/"},"modified":"2018-03-09T22:50:25","modified_gmt":"2018-03-09T22:50:25","slug":"propagacion-acotada-en-busqueda-heura%c2%adstica-en-tiempo-real-en-entornos-inicialmente-desconocidos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/propagacion-acotada-en-busqueda-heura%c2%adstica-en-tiempo-real-en-entornos-inicialmente-desconocidos\/","title":{"rendered":"Propagaci\u00f3n acotada en busqueda heur\u00edstica en tiempo real en entornos inicialmente desconocidos"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Hern\u00e1ndez Ulloa Carlos Marcelo <\/strong><\/h2>\n<p>Los problemas de b\u00fasqueda en donde el agente tiene un tiempo limitado para calcular una soluci\u00f3n en un entorno inicialmente desconocido, no pueden ser abordados por mecanismo tradicionales de b\u00fasqueda heur\u00edstica. Algunos problemas de este tipo son la planificaci\u00f3n de rutas en: robots aut\u00f3nomos, personajes de juegos en tiempo real para ordenador y paquetes de informaci\u00f3n en redes de sensores. esta tesis esta dedicada a resolver este tipo de problemas, mediante algoritmos de b\u00fasqueda heur\u00edstica en tiempo real. Presentamos varios mecanismos gen\u00e9ricos que aplicados a algoritmos existentes, generan nuevos algoritmos. Los nuevos algoritmos que desarrollamos mejoran el rendimiento de las aproximaciones existentes. Estos se eval\u00faan considerando varias medidas de desempe\u00f1o, las m\u00e1s importantes son: el coste de la soluci\u00f3n, el tiempo total de b\u00fasqueda y el tiempo por episodio de planificaci\u00f3n. Las principales ideas que hemos desarrollado en la tesis son: propagaci\u00f3n acotada de cambios heur\u00edsticos con iteraci\u00f3n de valores: presentamos un mecanismo de aprendizaje de heur\u00edsticas basado en el m\u00e9todo de iteraci\u00f3n de valores de programaci\u00f3n din\u00e1mica. propagaci\u00f3n acotada de cambios heur\u00edsticos sobre un espacio local: presentamos un mecanismo de aprendizaje de heur\u00edsticas que mejora el mecanismo basado en iteraci\u00f3n de valores. combinaci\u00f3n entre anticipaci\u00f3n y propagaci\u00f3n acotada: presentamos un mecanismo que permite combinar anticipaci\u00f3n con propagaci\u00f3n acotada sobre un espacio local. Esta combinaci\u00f3n mejora el coste de la soluci\u00f3n aumentando el tiempo de planificaci\u00f3n por paso. anticipaci\u00f3n y movimientos del agente: analizamos distintas estrategias de movimiento del agente. Cada estrategia tiene un rendimiento distinto, el uso de una u otra depender\u00e1 de la medida de desempe\u00f1o que m\u00e1s importe al usuario. aplicaciones: implementamos nuestros algoritmos en mapas extra\u00eddos de juegos en tiempo real comerciales para ordenador. El desempe\u00f1o d<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Propagaci\u00f3n acotada en busqueda heur\u00edstica en tiempo real en entornos inicialmente desconocidos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Propagaci\u00f3n acotada en busqueda heur\u00edstica en tiempo real en entornos inicialmente desconocidos <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Hern\u00e1ndez Ulloa Carlos Marcelo <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Aut\u00f3noma de barcelona<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 23\/01\/2008<\/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>Pedro Meseguer Gonzalez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: h\u00e9ctor Geffner sclarsky <\/li>\n<li>lawrence Mandow andaluz (vocal)<\/li>\n<li>Francisco Javier Larrosa bondia (vocal)<\/li>\n<li>Carlos Linares l\u00f3pez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Hern\u00e1ndez Ulloa Carlos Marcelo Los problemas de b\u00fasqueda en donde el agente tiene un tiempo limitado para [&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":[37303,2528,7742],"tags":[45959,97219,47148,138098,138099,78299],"class_list":["post-62535","post","type-post","status-publish","format-standard","hentry","category-heuristica","category-inteligencia-artificial","category-robotica","tag-carlos-linares-lopez","tag-francisco-javier-larrosa-bondia","tag-hector-geffner-sclarsky","tag-hernandez-ulloa-carlos-marcelo","tag-lawrence-mandow-andaluz","tag-pedro-meseguer-gonzalez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/62535","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=62535"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/62535\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=62535"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=62535"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=62535"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}