Caracterización de los modelos de búsqueda de un agente con descripciones generalizadas de los nodos origen y destino

Résumé

Los algoritmos de búsqueda de un agente son, en principio, una técnica muy útil para la construcción de sistemas inteligentes, Sin embargo, su estudio se ha restringido habitualmente a pocos dominios, en casos muy restringidos y, en términos generales, no existe una comprensión definitiva sobre su comportamiento. Por lo tanto, esta tesis está dedicada al estudio de algoritmos de búsqueda de un agente, con el propósito 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ímetro, 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ón de perímetro, el algoritmo RBFPS*. Asimismo, se propone también una versión de perímetro, denominada, BFBnBPS*, del algoritmo unidireccional de ramificación y acotación en profundidad. Por útlimo, introduce conceptos novedosos sobre la utilidad de los algoritmos de este tipo, tradicionalmente circunscritos a la resolución de problemas de optimización con descripciones explícitas y únicas de los nodos finales, que servirán para generalizar la descripción de los nodos origen y final con el uso de formulaciones lógicas que deben ser necesariamente satisfechas.