Using Alternative Suboptimality Bounds in Heuristic Search.
Richard Anthony ValenzanoShahab Jabbari ArfaeeJordan Tyler ThayerRoni SternNathan R. SturtevantPublished in: ICAPS (2013)
Keyphrases
- heuristic search
- search algorithm
- state space
- search space
- upper bound
- constraint satisfaction
- planning problems
- lower bound
- state space search
- ai planning
- forward search
- bidirectional search
- automated planning
- search strategies
- heuristic function
- heuristic search algorithms
- path finding
- optimal planning
- search problems
- admissible heuristics
- classical planning
- beam search
- data mining
- genetic programming
- evolutionary algorithm
- reinforcement learning