January 31, Tuesday
12:00 – 13:00
Heuristic Search in State Space
Computer Science seminar
Lecturer : Malte Helmert
Affiliation : Department of Mathematics and Computer Science, University of Basel, Switzerland
Location : 202/37
Host : Prof. Ronen Brafman
Heuristic state-space search is one of the major success stories of
artificial intelligence. Designing successful search heuristics,
however, is often considered to be some kind of black magic.
In my talk, I will argue that "heuristic" does not imply "unprincipled"
and that rigorous scientific discipline can be successfully and
fruitfully applied to the study of search heuristics.
Specifically, I will explore formal theoretical relationships between
the major classes of heuristics that have been suggested in the area
of automated planning and will show that the exploration of such
relationships can guide us in the design of better, practically
effective heuristics.