Weighted real-time heuristic search

Weighted real-time heuristic search

000

Ciencias de la computación

Heurística.

Programación heurística.

Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2013

Multiplicar la función heurística por un peso mayor que uno es una conocida técnica en Búsqueda Heurística. Cuando se aplica a A* con una heurística admissible ella produce considerables ahorros de tiempo, a costo de sacrificar optimilidad de la solución. Pocos trabajos han estudiado la aplicabilidad de esta técnica a Búsqueda Heurística en Tiempo Real, un enfoque de búsqueda basado búsqueda heurística. En esta tesis, presentamos dos nuevos enfoques para usar pesos en Búsqueda Heurística en Tiempo Real. El primero, weighted lookahead, es una variante del existente enfoque de Shimbo e Ishida. El incorpora pesos a la fase de lookahead del algoritmo de Búsqueda en Tiempo Real. El segundo, weighted update, incorpora los pesos en las aristas del grafo de búsqueda durante la fase de learning. Ambas técnicas son aplicables a una amplia clase de algoritmos de Búsqueda en Tiempo Real. Acá las implementamos a LSS-LRTA*, obteniendo dos nuevos algoritmos.

Rivera Aburto, Nicolás

2013-11-11T20:47:41Z

2013-11-11T20:47:41Z

2013

Baier Aranda, Jorge Andrés

Pontificia Universidad Católica de Chile. Escuela de Ingeniería

acceso abierto

xii, 56 hojas

application/pdf

en

tesis de maestría

10.7764/tesisUC/ING/2869

https://doi.org/10.7764/tesisUC/ING/2869

https://repositorio.uc.cl/handle/11534/2869