Towards Rational Deployment of Multiple Heuristics in A* (Extended Abstract)

Authors

  • David Tolpin Ben-Gurion University
  • Tal Beja Ben-Gurion University
  • Solomon Eyal Shimony Ben-Gurion University
  • Ariel Felner Ben-Gurion University
  • Erez Karpas Technion

DOI:

https://doi.org/10.1609/socs.v4i1.18269

Abstract

In this paper we discuss and experiment with Lazy A*, a variant of A* where heuristics are evaluated lazily and with Rational Lazy A*, which decides whether to compute the more expensive heuristics at all, based on a myopic value of information estimate. Full version appears in IJCAI-2013.

SoCS 2013 Proceedings Cover

Downloads

Published

2021-08-20

How to Cite

Tolpin, D., Beja, T., Shimony, S. E., Felner, A., & Karpas, E. (2021). Towards Rational Deployment of Multiple Heuristics in A* (Extended Abstract). Proceedings of the International Symposium on Combinatorial Search, 4(1), 220-221. https://doi.org/10.1609/socs.v4i1.18269

Issue

Vol. 4 No. 1 (2013): Sixth Annual Symposium on Combinatorial Search

Section

Extended Abstracts