Predicting Heuristic Search Performance with PageRank Centrality in Local Optima Networks.
Sebastian HerrmannFranz RothlaufPublished in: GECCO (2015)
Keyphrases
- heuristic search
- social networks
- network analysis
- network structure
- betweenness centrality
- state space
- search algorithm
- search space
- social network analysis
- constraint satisfaction
- search problems
- complex networks
- state space search
- forward search
- community structure
- planning problems
- automated planning
- probabilistic planning
- search strategies
- optimal solution
- bidirectional search
- optimization algorithm
- random walk
- evolutionary algorithm
- path finding
- pattern databases
- terrorist networks
- web search
- community detection
- beam search
- heuristic function
- heuristic search algorithms
- admissible heuristics
- centrality measures
- link prediction
- orders of magnitude
- plan quality