{"id":14252,"date":"2001-03-12T00:00:00","date_gmt":"2001-03-12T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/caracterizacion-de-los-modelos-de-busqueda-de-un-agente-con-descripciones-generalizadas-de-los-nodos-origen-y-destino\/"},"modified":"2001-03-12T00:00:00","modified_gmt":"2001-03-12T00:00:00","slug":"caracterizacion-de-los-modelos-de-busqueda-de-un-agente-con-descripciones-generalizadas-de-los-nodos-origen-y-destino","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/caracterizacion-de-los-modelos-de-busqueda-de-un-agente-con-descripciones-generalizadas-de-los-nodos-origen-y-destino\/","title":{"rendered":"Caracterizaci\u00f3n de los modelos de b\u00fasqueda de un agente con descripciones generalizadas de los nodos origen y destino"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Carlos Linares L\u00f3pez <\/strong><\/h2>\n<p>Los algoritmos de b\u00fasqueda de un agente son, en principio, una t\u00e9cnica muy \u00fatil para la construcci\u00f3n de sistemas inteligentes. Sin embargo, su estudio se ha restringido habitualmente a pocos dominios, en casos muy restringidos y, en t\u00e9rminos generales, no existe una comprensi\u00f3n definitiva sobre su comportamiento.  por lo tanto, esta tesis est\u00e1 dedicada al estudio de algoritmos de b\u00fasqueda de un agente, con el prop\u00f3sito de caracterizar su comportamiento en un entorno que garantice la igualdad de condiciones en dos dominios de muy distinta naturaleza, y que sirvan para caracterizar su utilidad y la forma en la que pueden mejorarse, fundamentalmente con el uso de estrategias bidireccionales, o de per\u00edmetro, con las que es posible mejorar muy significativamente los resultados obtenidos. Para ello, se ha empleado el algoritmo unidireccional rbfs y se proponen dos versiones bidireccionales, los algoritmos brbfs* e ibrbfs*, y una versi\u00f3n de per\u00edmetro, el algoritmo rbfps*.  asimismo, se propone tambi\u00e9n una versi\u00f3n de per\u00edmetro, denominada, bfbnbps*, del algoritmo unidireccional de ramificaci\u00f3n y acotaci\u00f3n en profundidad.  por \u00fatlimo, introduce conceptos novedosos sobre la utilidad de los algoritmos de este tipo, tradicionalmente circunscritos a la resoluci\u00f3n de problemas de optimizaci\u00f3n con descripciones expl\u00edcitas y \u00fanicas de los nodos finales, que servir\u00e1n para generalizar la descripci\u00f3n de los nodos origen y final con el uso de formulaciones l\u00f3gicas que deben ser necesariamente satisfechas.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Caracterizaci\u00f3n de los modelos de b\u00fasqueda de un agente con descripciones generalizadas de los nodos origen y destino<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Caracterizaci\u00f3n de los modelos de b\u00fasqueda de un agente con descripciones generalizadas de los nodos origen y destino <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Carlos Linares L\u00f3pez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 03\/12\/2001<\/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>Asunci\u00f3n G\u00f3mez P\u00e9rez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Juan Pazos sierra <\/li>\n<li>andreas Junghanns (vocal)<\/li>\n<li>daniel Borrajo mill\u00e1n (vocal)<\/li>\n<li>Antonio Bahamonde rionda (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Carlos Linares L\u00f3pez Los algoritmos de b\u00fasqueda de un agente son, en principio, una t\u00e9cnica muy \u00fatil [&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,16008],"tags":[45960,10527,16270,45959,30639,4012],"class_list":["post-14252","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-inteligencia-artificial","category-matematicas","category-politecnica-de-madrid","tag-andreas-junghanns","tag-antonio-bahamonde-rionda","tag-asuncion-gomez-perez","tag-carlos-linares-lopez","tag-daniel-borrajo-millan","tag-juan-pazos-sierra"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/14252","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=14252"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/14252\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=14252"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=14252"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=14252"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}