Heuristic Search Algorithm
A Heuristic Search Algorithm is an approximate search algorithm that is a heuristic algorithm.
- Context:
- It can range from being a Real-Time Heuristic Search Algorithm to being a Offline Heuristic Search Algorithm.
- Example(s):
- Counter-Examples(s):
- See: Search Algorithm, Dynamic Programming Algorithm, String Searching Algorithm, Shortest Path Identification Algorithm.
References
2017
- (Sammut & Webb, 2017) ⇒ (2017) Real-Time Dynamic Programming. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA.
- QUOTE: RTDP combines strengths of heuristic search and DP. Like heuristic search – and unlike conventional DP – it does not have to evaluate the entire state space in order to produce an optimal solution. Like DP – and unlike most heuristic search algorithms – it is applicable to nondeterministic problems. Additionally, RTDP's performance as an anytime algorithm is better than conventional DP and heuristic search algorithms. ARTDP extends these strengths to problems for which a good model is not initially available.
1990
- (Korf, 1990) ⇒ Richard E. Korf. (1990). “Real-time Heuristic Search.” In: Artificial Intelligence Journal, 42(2-3). doi:10.1016/0004-3702(90)90054-4
- QUOTE: Existing heuristic search algorithms are not applicable to real-time applications because they cannot commit to a move before an entire solution is found.