Bidirectional Heuristic Search: Expanding Nodes by a Lower Bound.
Shahaf S. ShperbergAriel FelnerNathan R. SturtevantSolomon Eyal ShimonyAvi HayounPublished in: IJCAI (2020)
Keyphrases
- heuristic search
- lower bound
- bidirectional search
- upper bound
- search algorithm
- search space
- state space
- branch and bound
- planning problems
- branch and bound algorithm
- constraint satisfaction
- forward search
- shortest path
- objective function
- search problems
- heuristic function
- ai planning
- optimal solution
- np hard
- search strategies
- automated planning
- probabilistic planning
- state space search
- genetic algorithm
- heuristic search algorithms
- path finding
- evolutionary algorithm