Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Heuristic search in restricted memory (research note)
Artificial Intelligence
Artificial Intelligence
Efficient memory-bounded search methods
ECAI '92 Proceedings of the 10th European conference on Artificial intelligence
Linear-space best-first search
Artificial Intelligence
Improving search through diversity
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Memory-bounded bidirectional search
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Memory-Bounded A* Graph Search
Proceedings of the Fifteenth International Florida Artificial Intelligence Research Society Conference
Annals of Mathematics and Artificial Intelligence
Anytime Heuristic Searc: First Results TITLE2:
Anytime Heuristic Searc: First Results TITLE2:
Speeding up the convergence of online heuristic search and scaling up offline heuristic search
Speeding up the convergence of online heuristic search and scaling up offline heuristic search
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Depth-bounded discrepancy search
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Scaling up WA* with commitment and diversity
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Finding optimal solutions to the twenty-four puzzle
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
Finding optimal solutions to Rubik's cube using pattern databases
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Graph abstraction in real-time heuristic search
Journal of Artificial Intelligence Research
Limited discrepancy search revisited
Journal of Experimental Algorithmics (JEA)
Learning heuristic functions for large state spaces
Artificial Intelligence
Efficient search for transformation-based inference
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Anytime algorithms for biobjective heuristic search
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Stratified tree search: a novel suboptimal heuristic search algorithm
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.00 |
Beam search reduces the memory consumption of best-first search at the cost of finding longer paths but its memory consumption can still exceed the given memory capacity quickly. We therefore develop BULB (Beam search Using Limited discrepancy Backtracking), a complete memory-bounded search method that is able to solve more problem instances of large search problems than beam search and does so with a reasonable runtime. At the same time, BULB tends to find shorter paths than beam search because it is able to use larger beam widths without running out of memory. We demonstrate these properties of BULB experimentally for three standard benchmark domains.