Fecha de grabación: 20/04/2018
Visto: 4 veces

An Introduction to Heuristic Search

In this talk I will give a general introduction to heuristic search, one of the earliest subfields of Artificial Intelligence. I will begin with simple examples but then show that the range of potential applications is, in fact, very broad. Likewise, I will start with the simplest algorithms for solving heuristic search problems and develop them into more sophisticated ones by introducing two key ideas: bidirectional search, and search guided by a heuristic function. Each of these techniques is extremely effective in speeding up search but for many years there was no known way to usefully combine them. Insights produced by a theoretical study last year allowed my colleagues and I to design a near-optimal bidirectional heuristic search algorithm. This talk is meant to be accessible to a general audience, no backg round in Artificial Intelligence is assumed.

Robert C. Holte

Archivos adjuntos
No hay archivos adjuntos

Vídeos de la misma serie
9na Semana del Libro
Código 01. Conferencia inaugural: “Vivir del cuento: una vida no narrada es una vida no vivida“
23/04/2018
9na Semana del Libro
Código 03. Entrega de premios del 15º certamen de poesía Rafael Morales
23/04/2018
9na Semana del Libro
Código 04. Conferencia: “Cuentos para un mundo mejor“
24/04/2018