Greedy Best-First Search versus Best-First Search

To assess how the performance of greedy best-first search compares to conventional best-first search, we ran tests across a range of planning domains with EHC and macro-actions disabled to isolate the effect of the greedy best-first search approach. Overall, when analysing the results, it was observed that the choice of best-first search algorithm had little impact on the performance of the planner.



Andrew Coles and Amanda Smith 2007-01-09