Tesis doctoral de Emil Ragip Keyder
La planificación clásica es el problema que consiste en hallar una secuencia de acciones que lleven a un agente desde un estado inicial a un objetivo, asumiendo resultados determinísticos e información completa. La planificación ‘satisficing’ busca encontrar una solución de bajo coste, sin garantías de optimalidad. La búsqueda heurística guiada por heurísticas no admisibles es el enfoque que ha tenido mas éxito. Esta tesis presenta varias heurísticas de ese género que consideran costes en las acciones, y por lo tanto encuentran soluciones que minimizan el coste, en lugar de la longitud del plan. Además, demostramos que el problema de planificación con ‘soft goals’, u objetivos opcionales, se puede reducir a un problema de planificación clasica con costes en las acciones, escenario en el que heurísticas sensibles a costes, tal como las aquí presentadas, son esenciales.
Datos académicos de la tesis doctoral «New heuristics for planning with action costs«
- Título de la tesis: New heuristics for planning with action costs
- Autor: Emil Ragip Keyder
- Universidad: Pompeu fabra
- Fecha de lectura de la tesis: 17/12/2010
Dirección y tribunal
- Director de la tesis
- Héctor Geffner Sclarsky
- Tribunal
- Presidente del tribunal: daniel Borrajo millán
- jí¶rg Hoffmann (vocal)
- (vocal)
- (vocal)