Linear-Space Best-First Search
," Artificial Intelligence, Volume 62, Issue 1, July 1993, Pages 41-78, ISSN 0004-3702
algorithm, local search algorithm and best-first search
algorithm are all heuristic search algorithm with heuristic function.
Hence, our BFB based CA algorithm consists of two parts: best-first search
based procedure and backtracking procedure.
Generalized best-first search
strategies and the optimality of A*.
Many of the PBP algorithms in the literature can be thought of as applying some kind of best-first search with branch-and-bound pruning.
Condition 1, as in standard best-first search, guarantees optimality because search is guided towards an optimal.
Generic Forward-Chaining, Best-First Search Algorithm with Branch-and-Bound Pruning for Finding Minimal-Quality Plans.
It was determined that the best-first search
found a path the fastest, however, it was the only search that did not always find optimal paths.
For these planning problems, agent-centered search methods compete with other heuristic search methods such as greedy (best-first) search (Russell and Norvig 1995) that can find plans faster than agent-centered search or linear-space best-first search (Korf 1993; Russell 1992) that can consume less memory (Bonet and Geffner 2001; Korf 1993).
This approach has been called incremental best-first search (Pemberton and Korf 1992).
The search phase consists of a simple best-first search
We therefore implemented a forward planner, FORPLAN, using a simple best-first search