Weighted real-time heuristic search

Simple item page
dc.contributor.advisorBaier Aranda, Jorge Andrés
dc.contributor.authorRivera Aburto, Nicolás
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2013-11-11T20:47:41Z
dc.date.available2013-11-11T20:47:41Z
dc.date.issued2013
dc.descriptionTesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2013
dc.description.abstractMultiplicar 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.
dc.format.extentxii, 56 hojas
dc.identifier.doi10.7764/tesisUC/ING/2869
dc.identifier.urihttps://doi.org/10.7764/tesisUC/ING/2869
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/2869
dc.language.isoen
dc.nota.accesoContenido completo
dc.rightsacceso abierto
dc.subject.ddc000
dc.subject.deweyCiencias de la computaciónes_ES
dc.subject.otherHeurística.es_ES
dc.subject.otherProgramación heurística.es_ES
dc.titleWeighted real-time heuristic searches_ES
dc.typetesis de maestría
sipa.codpersvinculados9477
sipa.codpersvinculados171007
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
616456.pdf
Size:
868.73 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
3.01 Tesis magíster