Optimizing termination decision for meta-heuristic search techniques that converge to a static objective-value distribution.
Ran EtgarYuval CohenPublished in: OR Spectr. (2022)
Keyphrases
- heuristic search
- search algorithm
- search space
- state space
- constraint satisfaction
- planning problems
- state space search
- bidirectional search
- forward search
- automated planning
- search problems
- search strategies
- ai planning
- decision problems
- probability distribution
- path finding
- heuristic search algorithms
- decision making
- machine learning
- graph search
- optimal planning
- dynamic programming
- pattern databases
- orders of magnitude
- beam search
- learning algorithm