Búsqueda heurística en planificación basada en costes
- Autores: Raquel Fuentetaja Pizán
- Directores de la Tesis: Daniel Borrajo Millán (dir. tes.) , Carlos Linares López (dir. tes.)
- Lectura: En la Universidad Carlos III de Madrid ( España ) en 2010
- Idioma: español
- Tribunal Calificador de la Tesis: José Manuel Molina López (presid.) , Fernando Fernández Rebollo (secret.) , Pedro Meseguer González (voc.) , Eva Onaindia de la Rivaherrera (voc.) , Lawrence Mandow (voc.)
- Enlaces
- Tesis en acceso abierto en: e-Archivo
- Resumen
Gran parte de la investigación en Planificación Automática se ha centrado en las técnicas desde un punto de vista teórico, utilizando dominios simplificados. Estas técnicas se han ido dotando de mecanismos que las hacen cada vez más capaces de trabajar con características más cercanas al mundo real. Entre otras, una de estas características es que las acciones suelen tener un coste asociado. La incorporación de los costes de las acciones en la tarea de planificación da lugar a la Planificación Basada en Costes. El interés por la planificación basada en costes es relativamente reciente. Así, el estudio de distintas heurísticas y las relaciones entre ellas, y de su comportamiento, bien de forma aislada o combinada, con distintos algoritmos de búsqueda es bastante limitado.
Esta tesis estudia técnicas de búsqueda heurística aplicadas a planificación basada en costes. Cuenta con una parte más teórica, en la que se ha generado una heurística numérica, se han adaptado a planificación basada en costes otras heurísticas, y se ha establecido un marco teórico general que permite comparar y definir heurísticas numéricas que pertenecen a una misma clase. Asimismo, se han propuesto una serie de algoritmos de búsqueda heurística y algunas variantes de los mismos. En la parte más experimental se ha valorado el comportamiento de los algoritmos combinados con distintas heurísticas. Como resultado, se ha obtenido una combinación heurísticas-algoritmo con un comportamiento muy adecuado en planificación basada en costes.
