An Improved Heuristic Function for A∗-Based Path Search in Detailed Routing.
Stéphano M. M. GonçalvesLeomar S. da RosaFelipe S. de MarquesPublished in: ISCAS (2019)
Keyphrases
- heuristic function
- search algorithm
- heuristic search
- state space
- heuristic search algorithms
- search space
- heuristic functions
- evaluation function
- search methods
- pattern databases
- shortest path
- hill climbing
- solution space
- game tree
- search strategy
- search strategies
- graph partitioning
- initial state
- expected outcome
- admissible heuristics
- search tree
- search problems
- particle filter