The "Beam" search algorithm is derived from the classical Artificial Intelligence discipline and it searches under the strategy of "Space-statesoperators", guided by heuristics. Although "Beam" is better than the "Breadth" search strategy, it suffers of some drawbacks. In this paper we propose and describe two innovative dynamic pruning variants of the "Beam" search algorithm. In the experiments that we performed with our two variants we obtained that they were consistently more efficient than the original algorithm, maintaining the solution quality. In particular we observed very significant reductions in the number of states required to reach the problem solution, and consequently reducing the response time.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.