Inconsistent heuristics in theory and practice

@article{Felner2011InconsistentHI,
  title={Inconsistent heuristics in theory and practice},
  author={Ariel Felner and Uzi Zahavi and Robert C. Holte and Jonathan Schaeffer and Nathan R. Sturtevant and Zhifu Zhang},
  journal={Artif. Intell.},
  year={2011},
  volume={175},
  pages={1570-1603}
}
In the field of heuristic search it is usually assumed that admissible heuristics are consistent, implying that consistency is a desirable attribute. The term “inconsistent heuristic” has, at times, been portrayed negatively, as something to be avoided. Part of this is historical: early research discovered that inconsistency can lead to poor performance for A* (nodes might be re-expanded many times). However, the issue has never been fully investigated, and was not re-considered after the… CONTINUE READING
Highly Cited
This paper has 52 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

53 Citations

051015'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 49 references

A* search with inconsistent heuristics

  • Z. Zhang, N. Sturtevant, J. Schaeffer, R. C. Holte, A. Felner
  • International Joint Conference on Artificial…
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…