Recording date: 20/04/2018
Viewed: 13 times

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.

Series: April 2018
Robert C. Holte

Attachments
There are no attachments

Videos from same Series
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