Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


Rational Deployment of Multiple Heuristics in IDA*

Nov 24, 2014
David Tolpin, Oded Betzalel, Ariel Felner, Solomon Eyal Shimony



Recent advances in metareasoning for search has shown its usefulness in improving numerous search algorithms. This paper applies rational metareasoning to IDA* when several admissible heuristics are available. The obvious basic approach of taking the maximum of the heuristics is improved upon by lazy evaluation of the heuristics, resulting in a variant known as Lazy IDA*. We introduce a rational version of lazy IDA* that decides whether to compute the more expensive heuristics or to bypass it, based on a myopic expected regret estimate. Empirical evaluation in several domains supports the theoretical results, and shows that rational lazy IDA* is a state-of-the-art heuristic combination method.

* 7 pages, 6 tables, 20 references 


Share this with someone who'll enjoy it:

   Access Paper Source



Share this with someone who'll enjoy it: