Optimally solving permutation sorting problems with efficient partial expansion bidirectional heuristic search.
Marco LippiMarco ErnandesAriel FelnerPublished in: AI Commun. (2016)
Keyphrases
- heuristic search
- bidirectional search
- search algorithm
- search problems
- probabilistic planning
- heuristic search algorithms
- search space
- path finding
- admissible heuristics
- state space
- constraint satisfaction
- planning problems
- np complete
- beam search
- ai planning
- classical planning
- state space search
- heuristic function
- automated planning
- forward search
- search strategies
- orders of magnitude
- hyper heuristics
- pattern databases