Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Generalized best-first search strategies and the optimality of A*
Journal of the ACM (JACM)
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
On the generation of alternative explanations with implications for belief revision
Proceedings of the seventh conference (1991) on Uncertainty in artificial intelligence
Nonserial Dynamic Programming
A new algorithm for finding MAP assignments to belief networks
UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
Branch and bound with mini-bucket heuristics
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Empirical evaluation of approximation algorithms for probabilistic decoding
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
A scheme for approximating probabilistic inference
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Bucket elimination: a unifying framework for probabilistic inference
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Mini-buckets: A general scheme for bounded inference
Journal of the ACM (JACM)
Conflict-directed A* and its role in model-based embedded systems
Discrete Applied Mathematics
Semiring induced valuation algebras: Exact and approximate local computation algorithms
Artificial Intelligence
Integrated plan tracking and prognosis for autonomous production processes
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Constraint optimization and abstraction for embedded intelligent systems
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Constraint-based integration of plan tracking and prognosis for autonomous production
KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
Automated plan assessment in cognitive manufacturing
Advanced Engineering Informatics
Multi-dimensional classification with Bayesian networks
International Journal of Approximate Reasoning
| Hi-index | 0.00 |
The paper is a second in a series of two papers evaluating the power of a new scheme that generates search heuristics mechanically. The heuristics are extracted from an approximation scheme called mini-bucket elimination that was recently introduced. The first paper introduced the idea and evaluated it within Branch-and-Bound search. In the current paper the idea is further extended and evaluated within Best-First search. The resulting algorithms are compared on coding and medical diagnosis problems, using varying strength of the mini-bucket heuristics. Our results demonstrate an effective search scheme that permits controlled tradeoff between preprocessing (for heuristic generation) and search. Best-first search is shown to outperform Branch-and-Bound, when sup plied with good heuristics, and sufficient memory space.