Búsqueda heurística en planificación basada en costes

Tesis doctoral de Raquel Fuentetaja Pizan

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.

 

Datos académicos de la tesis doctoral «Búsqueda heurística en planificación basada en costes«

  • Título de la tesis:  Búsqueda heurística en planificación basada en costes
  • Autor:  Raquel Fuentetaja Pizan
  • Universidad:  Carlos III de Madrid
  • Fecha de lectura de la tesis:  01/06/2010

 

Dirección y tribunal

  • Director de la tesis
    • Daniel Borrajo Millán
  • Tribunal
    • Presidente del tribunal: José manuel Molina lopez
    • lorenzo Mandow andaluz (vocal)
    • pedro Messeguer gonzález (vocal)
    • eva Onaindía (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio